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»
15 years 10 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
14 years 10 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...