Sciweavers

SODA
2001
ACM
126views Algorithms» more  SODA 2001»
14 years 1 months ago
Static and kinetic geometric spanners with applications
It is well known that the Delaunay Triangulation is a spanner graph of its vertices. In this paper we show that any bounded aspect ratio triangulation in two and three dimensions ...
Menelaos I. Karavelas, Leonidas J. Guibas
ICCSA
2004
Springer
14 years 5 months ago
The Employment of Regular Triangulation for Constrained Delaunay Triangulation
Abstract. We demonstrate a connection between a regular triangulation and a constrained Delaunay triangulation in 2D. We propose an algorithm for edge enforcement in the constraine...
Pavel Maur, Ivana Kolingerová
ICDAR
2007
IEEE
14 years 6 months ago
Knowledge-Based Recognition of Utility Map Sub-Diagrams
An integrated map of all utility services in a locale would facilitate better management of the road infrastructure and the utilities themselves. To meet this goal, there exists a...
Simon J. Hickinbotham, Anthony G. Cohn