Sciweavers

215 search results - page 4 / 43
» Farthest-Polygon Voronoi Diagrams
Sort
View
ICDAR
2009
IEEE
13 years 5 months ago
Extraction of Nom Text Regions from Stele Images Using Area Voronoi Diagram
Automatic processing of images of steles is a challenging problem due to the variation in their structures and body text characteristics. In this paper, area Voronoi diagram is us...
Thai V. Hoang, Salvatore Tabbone, Ngoc-Yen Pham
DGO
2004
152views Education» more  DGO 2004»
13 years 9 months ago
Voronoi Region-Based Spatiotemporal GIS Databases
: The use of Voronoi diagrams in GIS-oriented spatiotemporal databases is considered. The Voronoi algorithms generate appropriate meshes for data interpolation. We illustrate the d...
Lixin Li, Reinhard Piltner
P2P
2010
IEEE
144views Communications» more  P2P 2010»
13 years 6 months ago
Hivory: Range Queries on Hierarchical Voronoi Overlays
Abstract—The problem of defining a support for multidimensional range queries on P2P overlays is currently an active field of research. Several approaches based on the extensio...
Matteo Mordacchini, Laura Ricci, Luca Ferrucci, Mi...
COMPGEOM
1993
ACM
13 years 11 months ago
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon
For a polygon P, the bounded Voronoi diagram of P is a partition of P into regions assigned to the vertices of P. A point p inside P belongs to the region of a vertex v if and onl...
Rolf Klein, Andrzej Lingas
CCCG
2008
13 years 9 months ago
Guaranteed Voronoi Diagrams of Uncertain Sites
In this paper we investigate the Voronoi diagram that is induced by a set of sites in the plane, where each site's precise location is uncertain but is known to be within a p...
Jeff Sember, William Evans