Sciweavers

35 search results - page 3 / 7
» compgeom 2008
Sort
View
COMPGEOM
2008
ACM
14 years 11 months ago
Exact geometric-topological analysis of algebraic surfaces
We present a method to compute the exact topology of a real algebraic surface S, implicitly given by a polynomial f
Eric Berberich, Michael Kerber, Michael Sagraloff
COMPGEOM
2008
ACM
14 years 11 months ago
Testing contractibility in planar rips complexes
toris-)Rips complex of a discrete point-set P is an abstract simplicial complex in
Erin W. Chambers, Jeff Erickson, Pratik Worah
COMPGEOM
2008
ACM
14 years 11 months ago
Walking your dog in the woods in polynomial time
The Fr
Erin W. Chambers, Éric Colin de Verdi&egrav...
COMPGEOM
2008
ACM
14 years 11 months ago
A simple and efficient kinetic spanner
We present a kinetic data structure for maintaining a (1+ )-spanner of size O(n/2 ) for a set of n moving points in the plane. Assuming the trajectories of the points can be descr...
Mohammad Ali Abam, Mark de Berg, Joachim Gudmundss...
COMPGEOM
2008
ACM
14 years 11 months ago
Schnyder woods for higher genus triangulated surfaces
In this paper we introduce a unified framework for topological manipulation on triangulated 2-manifolds with or without boundary. We show that there are two kinds of primitive oper...
Luca Castelli Aleardi, Éric Fusy, Thomas Le...