Algorithms
Voronoi diagrams based on convex distance functions
SCG '85 Proceedings of the first annual symposium on Computational geometry
Optimal Expected-Time Algorithms for Closest Point Problems
ACM Transactions on Mathematical Software (TOMS)
A Fast Algorithm for Polygon Containment by Translation (Extended Abstract)
Proceedings of the 12th Colloquium on Automata, Languages and Programming
SCG '86 Proceedings of the second annual symposium on Computational geometry
Voronoi diagram for multiply-connected polygonal domains 1: algorithm
IBM Journal of Research and Development
An improved algorithm for constructing kth-order voronoi diagrams
IEEE Transactions on Computers
On the geodesic Voronoi diagram of point sites in a simple polygon
SCG '87 Proceedings of the third annual symposium on Computational geometry
Constrained Delaunay triangulations
SCG '87 Proceedings of the third annual symposium on Computational geometry
An optimal algorithm for constructing the Delaunay triangulation of a set of line segments
SCG '87 Proceedings of the third annual symposium on Computational geometry
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Voronoi Diagrams of Set-Theoretic solid Models
IEEE Computer Graphics and Applications
Discrete Applied Mathematics
Geodesic Voronoi diagrams in the presence of rectilinear barriers
Nordic Journal of Computing
Root comparison techniques applied to computing the additively weighted Voronoi diagram
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Dynamic Additively Weighted Voronoi Diagrams in 2D
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
Visualization in algorithm engineering: tools and techniques
Experimental algorithmics
Artificial Intelligence Review
The predicates of the Apollonius diagram: algorithmic analysis and implementation
Computational Geometry: Theory and Applications - Special issue on robust geometric algorithms and their implementations
Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games
A case for mutual notification: a survey of P2P protocols for massively multiplayer online games
Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games
A delaunay triangulation architecture supporting churn and user mobility in MMVEs
Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
Object Detection by Keygraph Classification
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
The predicates of the Apollonius diagram: Algorithmic analysis and implementation
Computational Geometry: Theory and Applications - Special issue on robust geometric algorithms and their implementations
Proceedings of the 2010 ACM Symposium on Applied Computing
GD'07 Proceedings of the 15th international conference on Graph drawing
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
A simple and effective geometric representation for irregular porous structure modeling
Computer-Aided Design
Algorithm engineering: bridging the gap between algorithm theory and practice
Algorithm engineering: bridging the gap between algorithm theory and practice
Pulsed-latch-based clock tree migration for dynamic power reduction
Proceedings of the 17th IEEE/ACM international symposium on Low-power electronics and design
Journal of Intelligent and Robotic Systems
Centroidal Voronoi Tessellation of Line Segments and Graphs
Computer Graphics Forum
Uniform obfuscation for location privacy
DBSec'12 Proceedings of the 26th Annual IFIP WG 11.3 conference on Data and Applications Security and Privacy
Form follows function: aesthetic interactive labels
Computational Aesthetics'05 Proceedings of the First Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Parallel computing 2D Voronoi diagrams using untransformed sweepcircles
Computer-Aided Design
Sweeping in Abstract Interpretation
Electronic Notes in Theoretical Computer Science (ENTCS)
A navigation mesh for dynamic environments
Computer Animation and Virtual Worlds
Winding roads: routing edges into bundles
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
A parallel dual-scanline algorithm for partitioning parameterized 45-degree polygons
ACM Transactions on Design Automation of Electronic Systems (TODAES) - Special Section on Networks on Chip: Architecture, Tools, and Methodologies
Offset polygon and annulus placement problems
Computational Geometry: Theory and Applications
| Hi-index | 0.00 |
We present a transformation that can be used to compute Voronoi diagrams with a sweepline technique. The transformation is used to obtain simple algorithms for computing the Voronoi diagram of point sites, of line segment sites, and of weighted point sites. All algorithms have &Ogr;(n log n) worst case running time and use &Ogr;(n) space.