Funder
Swiss National Science Foundation
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference9 articles.
1. A linear-time algorithm for computing the Voronoi diagram of a convex polygon;Aggarwal;Discrete Comput. Geom.,1989
2. Forest-like abstract voronoi diagrams in linear time;Bohler;Comput. Geom.,2018
3. Building Voronoi diagrams for convex polygons in linear expected time;Chew,1990
4. Finding the medial axis of a simple polygon in linear time;Chin;Discrete Comput. Geom.,1999
5. Deletion in abstract Voronoi diagrams in expected linear time;Junginger,2018