- Speaker : Chee K.Yap(Courant Institute, New York University) - Lecture 1✎Title :Towards Exact Numerical Voronoi Diagrams ✎Place : Math Science Building room 208 ✎Date & Time : July 6, 2012 & 16:00 - 18:00 ✎ Abstract : Voronoi diagrams are extremely versatile as a data
structure in many geometric applications. Computing this diagram ``exactly''
for a polyhedral set in 3-D has been a quest of computational geometers for
over two decades; this quest is still unrealized. We locate the difficulty in this quest, thanks
to a recent result of Everett et al (2009). More generally, it points to the
need for alternative computational models, and other notions of exactness. We
consider an alternative approach based on the well-known Subdivision Paradigm. A
brief review of such algorithms for Voronoi diagrams is given. Our unique
emphasis is the use of purely numerical primitives. We avoid exact (algebraic)
primitives because (1) they are hard to implement correctly, and (2) they fail
to take full advantage of subdivision.Our approach is captured by ``soft
primitives''
- Lecture 2 ✎Title : Pi = 3.14159... is in Log Space ✎Place : Math Science Building room 404 ✎Date & Time : July 13, 2012 & 16:00 - 18:00 ✎ Abstract : A real number is in
"Log space" if its $n$-th bit ($n\in\ZZ$) can be computed in
logarithmic space (Log).
- Lecture 3 ✎Title :Motion Planning and Theory of Soft Subdivision Search ✎Place : Math Science Building room 404 ✎Date & Time : July 20, 2012 & 16:00 - 18:00 ✎ Abstract : We propose to design
motion planning algorithms using two ingredients:
the subdivision paradigm coupled
Correspondence: 안희갑 교수(POSTECH, E-mail: heekap@postech.ac.kr, Tel. 279-2387) |

Activity >