Convex-straight-skeleton Voronoi diagrams for segments and convex polygons

DOI10.1007/s00453-021-00824-9OpenAlexW3140308238MaRDI QIDQ2037112

Michael T. Goodrich, Minati De, Gill Barequet

Publication date: 30 June 2021

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-021-00824-9

zbMATH Keywords

Voronoi diagramstraight skeletonpolygon offset distance

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The higher-order Voronoi diagram of line segments
• Farthest-polygon Voronoi diagrams
• Farthest line segment Voronoi diagrams
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• A sweepline algorithm for Voronoi diagrams
• Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons
• A compact piecewise-linear Voronoi diagram for convex sites in the plane
• Voronoi Diagrams and Delaunay Triangulations
• ON THE FARTHEST LINE-SEGMENT VORONOI DIAGRAM
• Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function
• Continuously Flattening Polyhedra Using Straight Skeletons
• FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
• Contour interpolation by straight skeletons
• A Faster Algorithm for Computing Straight Skeletons
• A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS
• Voronoi diagrams for convex polygon-offset distance functions

This page was built for publication: Convex-straight-skeleton Voronoi diagrams for segments and convex polygons