Voronoi diagrams for polygon-offset distance functions

DOI10.1007/3-540-63307-3_60zbMath1497.68518OpenAlexW1563346633MaRDI QIDQ5096938

Michael T. Goodrich, Gill Barequet, Matthew T. Dickerson

Publication date: 19 August 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-63307-3_60

zbMATH Keywords

convexityVoronoi diagramsdistance functionmedial axisoffsetgeometric tolerancing

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Offset-polygon annulus placement problems

Cites Work

• Randomized incremental construction of abstract Voronoi diagrams
• On the construction of abstract Voronoi diagrams
• A sweepline algorithm for Voronoi diagrams
• Concrete and abstract Voronoi diagrams
• Offset-polygon annulus placement problems
• A compact piecewise-linear Voronoi diagram for convex sites in the plane
• FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Voronoi diagrams for polygon-offset distance functions