Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
type: Item
instance of: scholarly article
title: Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
author: Gill Barequet
author: Minati De
author: Michael T. Goodrich
published in: Algorithmica
publication date: 2021-06-30T00:00:00Z
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 05Cxx
zbMATH DE Number: 7365276
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: polygon offset distance
zbMATH Keywords: straight skeleton
MaRDI profile type: Publication
full work available at URL: s00453-021-00824-9
OpenAlex ID: W3140308238
cites work: Continuously Flattening Polyhedra Using Straight Skeletons
cites work: Q4509205
cites work: Farthest line segment Voronoi diagrams
cites work: Voronoi diagrams and Delaunay triangulations
cites work: Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function
cites work: Voronoi diagrams for convex polygon-offset distance functions
cites work: Contour interpolation by straight skeletons
cites work: Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons
cites work: A Faster Algorithm for Computing Straight Skeletons
cites work: Farthest-polygon Voronoi diagrams
cites work: A sweepline algorithm for Voronoi diagrams
cites work: A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS
cites work: Q4327373
cites work: Q3794819
cites work: Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
cites work: A compact piecewise-linear Voronoi diagram for convex sites in the plane
cites work: FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
cites work: ON THE FARTHEST LINE-SEGMENT VORONOI DIAGRAM
cites work: The higher-order Voronoi diagram of line segments
cites work: Q4028875
cites work: Q3274652
cites work: An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
DOI: 10.1007/S00453-021-00824-9
description: scientific article; zbMATH DE number 7365276