New algorithms based on the Voronoi diagram applied in a pilot study on normal mucosa and carcinomas

J Sudbø, R Marcelpoil, A Reith - Analytical Cellular Pathology, 2000 - Wiley Online Library
… To assess a possible diagnostic and prognostic value of quantitiative tissue architecture
analysis, structural features based on the Voronoi Diagram (VD) and its subgraphs were …

Area graph: Generation of topological maps using the voronoi diagram

J Hou, Y Yuan, S Schwertfeger - 2019 19th International …, 2019 - ieeexplore.ieee.org
Voronoi Diagram in every step. An area of our graph thus corresponds to an edge in the
Topology Graph, where, for each Topology Graph edge, all the faces of the VD have been joined…

Voronoi diagrams in CGAL, the computational geometry algorithms library

A Fabri - 4th International Symposium on Voronoi Diagrams in …, 2007 - ieeexplore.ieee.org
… As for several Voronoi diagrams only the dual is implemented we provide a generic adapter
class [15] that offers the API of a Voronoi diagram for the dual. This is pure syntactical sugar …

Delaunay tessellations and Voronoi diagrams in CGAL

P Alliez, C Delage, MI Karavelas, S Pion, M Teillaud… - 2010 - inria.hal.science
… of and treat the Voronoi diagram directly rather than … an adaptor that adapts the 2D Delaunay
graphs computed by the various Cgal packages to the corresponding 2D Voronoi diagrams

Shortest Secure Path in a Voronoi Diagram

S Har-Peled, R Varadharajan - arXiv preprint arXiv:2007.09773, 2020 - arxiv.org
… of the new Voronoi cells (together with the Voronoi cells of s … and let V(P) denote its Voronoi
diagram. Two points s, t in the … of s and t are adjacent in the Voronoi diagram of P ∪ {s, t} – …

[PDF][PDF] Implementation roadmap using Voronoi diagrams for vision-based robot motion

S Shojaeipour, SM Haris… - WSEAS TRANSACTIONS …, 2010 - academia.edu
… Using the Voronoi Diagrams VD (s) method, locations with obstacles are identified and the
corresponding Voronoi cells are eliminated. From the remaining Voronoi cells, the shortest …

[PDF][PDF] Webcambased Mobile Robot Path Planning using Voronoi Diagrams and Image Processing

S Shojaeipour, SM Haris, E Gholami… - … on Applications of …, 2010 - academia.edu
… Using the Voronoi Diagrams VD (s) method, locations with obstacles are identified and the
corresponding Voronoi cells are eliminated. From the remaining Voronoi cells, the shortest …

[PDF][PDF] Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space

D Halperin, O Setter, M Sharir - 2008 - Citeseer
… include Voronoi diagrams of circular arcs, Voronoi diagrams … [29], Hausdorff Voronoi Diagrams
[30], and Voronoi diagrams on … Voronoi 2 to Envelope 3 adaptor class is used to adapt the …

[PDF][PDF] Project number IST-006413

D Halperin, O Setter, M Sharir - Citeseer
Voronoi diagrams of linear size. This fact poses an obstacle to utilizing the existing code for
computing Voronoi diagrams … , the Voronoi 2 to Envelope 3 adaptor class is used to adapt the …

Evaluation of map quality by matching and scoring high-level, topological map structures

S Schwertfeger, A Birk - 2013 IEEE international conference on …, 2013 - ieeexplore.ieee.org
… It is based on Topology Graphs as a topological, abstracted representation of 2D grid maps.
The Topology Graphs are derived from Voronoi Diagrams that get post-processed to capture …