Sciweavers

35 search results - page 2 / 7
» compgeom 2010
Sort
View
COMPGEOM
2010
ACM
13 years 8 months ago
Linkless and flat embeddings in 3-space and the unknot problem
Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mo...
COMPGEOM
2010
ACM
13 years 9 months ago
Dynamic well-spaced point sets
Umut A. Acar, Andrew Cotter, Benoît Hudson, ...
COMPGEOM
2010
ACM
13 years 9 months ago
Topological inference via meshing
Benoît Hudson, Gary L. Miller, Steve Oudot, ...
COMPGEOM
2010
ACM
13 years 9 months ago
Better bounds on the union complexity of locally fat objects
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
Mark de Berg
COMPGEOM
2010
ACM
13 years 9 months ago
Consistent digital line segments
We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, ...
Tobias Christ, Dömötör Pálv&...