3025 search results - page 415 / 605 » Computational geometry: a retrospective |
180
click to vote
COMPGEOM
2010
ACM
16 years 7 days ago
2010
ACM
We revisit one of the most fundamental classes of data structure problems in computational geometry: range searching. Back in SoCG’92, Matouˇsek gave a partition tree method fo...
170
click to vote
SIGGRAPH
1997
ACM
15 years 11 months ago
1997
ACM
Interactively manipulating the geometry of complex, globally illuminated scenes has to date proven an elusive goal. Previous attempts have failed to provide interactive updates of...
218
click to vote
COMPGEOM
2006
ACM
15 years 11 months ago
2006
ACM
Despite extensive study over the last four decades and numerous applications, no I/O-efficient algorithm is known for the union-find problem. In this paper we present an I/O-effic...
203
click to vote
COMPGEOM
1987
ACM
15 years 10 months ago
1987
ACM
Calculating properties of polyhedra given only the set of the locations and neighborhoods of the vertices is easy. Possible properties include volume, surface area, and point cont...
235
click to vote
IMAMS
2007
15 years 8 months ago
2007
Conformal geometry is in the core of pure mathematics. Conformal structure is more flexible than Riemaniann metric but more rigid than topology. Conformal geometric methods have p...