Sciweavers

35 search results - page 2 / 7
» compgeom 2010
Sort
View
COMPGEOM
2010
ACM
13 years 9 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 11 months ago
Dynamic well-spaced point sets
Umut A. Acar, Andrew Cotter, Benoît Hudson, ...
COMPGEOM
2010
ACM
13 years 11 months ago
Topological inference via meshing
Benoît Hudson, Gary L. Miller, Steve Oudot, ...
COMPGEOM
2010
ACM
13 years 11 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 11 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&...