Sciweavers

35 search results - page 3 / 7
» compgeom 2008
Sort
View
COMPGEOM
2008
ACM
13 years 7 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
13 years 7 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
13 years 7 months ago
Walking your dog in the woods in polynomial time
The Fr
Erin W. Chambers, Éric Colin de Verdi&egrav...
COMPGEOM
2008
ACM
13 years 7 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
13 years 7 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...