Voronoi diagram with visual restriction
From MaRDI portal
Publication:2445868
DOI10.1016/j.tcs.2013.08.008zbMath1359.68282OpenAlexW2180840774MaRDI QIDQ2445868
Chenglin Fan, Binhai Zhu, Jun Luo, Wencheng Wang
Publication date: 15 April 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2013.08.008
Related Items
A note on visibility-constrained Voronoi diagrams, Unnamed Item, A distance function for computing on finite subsets of Euclidean spaces
Cites Work
- Unnamed Item
- An optimal algorithm for constructing the weighted Voronoi diagram in the plane
- The upper envelope of piecewise linear functions: Algorithms and applications
- A sweepline algorithm for Voronoi diagrams
- Randomized incremental construction of Delaunay and Voronoi diagrams
- Finding constrained and weighted Voronoi diagrams in the plane
- Dynamic Voronoi diagrams
- Primitives for the manipulation of general subdivisions and the computation of Voronoi