Sciweavers

2 search results - page 1 / 1
» Alpha-shapes and flow shapes are homotopy equivalent
Sort
View
STOC
2003
ACM
136views Algorithms» more  STOC 2003»
14 years 5 months ago
Alpha-shapes and flow shapes are homotopy equivalent
In this paper we establish a topological similarity between two apparently different shape constructors from a set of points. Shape constructors are geometric structures that tran...
Tamal K. Dey, Joachim Giesen, Matthias John
COMGEO
2008
ACM
13 years 5 months ago
Recursive geometry of the flow complex and topology of the flow complex filtration
The flow complex is a geometric structure, similar to the Delaunay tessellation, to organize a set of (weighted) points in Rk. Flow shapes are topological spaces corresponding to ...
Kevin Buchin, Tamal K. Dey, Joachim Giesen, Matthi...