Randomized incremental construction of Delaunay and Voronoi diagrams
. Algorithmica, Springer, vol.
Interpolation based on Voronoi diagrams
has also been investigated [17-19].
These heuristics require a substantial computation effort involving several movements of facility points, resulting in Voronoi diagrams
being computed many times.
Schilling, "Motion planning in a plane using generalized voronoi diagrams
," IEEE Transactions on Robotics and Automation, vol.
are partitioning that have been shown to be highly similar to some natural structures; as such, they have been studied extensively in fields including meteorology, geology, surveying and mapping, archaeology, molecular chemistry, ecology, and computer science [18, 19].
Gavrilova, "Voronoi diagram
in optimal path planning," in Proceedings of the 4th International Symposium on Voronoi Diagrams
in Science and Engineering (ISVD '07), pp.
In this paper, we design a new NSA based on Voronoi diagrams
, named VorNSA.
Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
Thus, when re-partitioning the input, Lloyd's algorithm uses Voronoi diagrams
rather than simply determining the nearest center to each of a finite set of points as the k-means algorithm does.
Using order-k Voronoi diagrams
for processing RkNN queries has been considered infeasible due to the following limitations: the value of k is not known in advance and the computation of Voronoi diagrams
for different k incurs high computational and spatial overhead costs.
KEYWORDS: OCR, layout analysis, voting system, X-Y cut, whitespace cover, smearing, Voronoi diagrams
, image segmentation