3 search results - page 1 / 1 » Formal Study of Plane Delaunay Triangulation |
ITP
2010
13 years 6 months ago
2010
WG
2010
Springer
13 years 2 months ago
2010
Springer
Θk-graphs are geometric graphs that appear in the context of graph navigation. The shortest-path metric of these graphs is known to approximate the Euclidean complete graph up to...
ESA
2004
Springer
13 years 10 months ago
2004
Springer
The algorithms of computational geometry are designed for a machine model with exact real arithmetic. Substituting floating-point arithmetic for the assumed real arithmetic may c...