The visibility-Voronoi complex and its applications
type: Item
instance of: scholarly article
title: The visibility-Voronoi complex and its applications
zbMATH Open document ID: 1110.65021
author: Ron Wein
author: Jur P. van den Berg
author: Dan Halperin
published in: Computational Geometry
publication date: 2007-03-12T00:00:00Z
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 65Y15
Mathematics Subject Classification ID: 70E60
zbMATH DE Number: 5133090
zbMATH Keywords: graphical examples
zbMATH Keywords: visibility-Voronoi diagram
zbMATH Keywords: visibility graph
zbMATH Keywords: planning natural-looking paths
zbMATH Keywords: robot
zbMATH Keywords: polygonal obstacles
zbMATH Keywords: algorithm
zbMATH Keywords: Dijkstra search
zbMATH Keywords: software package
describes a project that uses: CGAL
describes a project that uses: 2D Arrangement
describes a project that uses: Voronoi
MaRDI profile type: Publication
full work available at URL: j.comgeo.2005.11.007
OpenAlex ID: W2218021848
cites work: Polygon decomposition for efficient construction of Minkowski sums
cites work: Q4945505
cites work: Piecewise linear paths among convex obstacles
cites work: Q4947407
cites work: Q3043714
cites work: Algorithms – ESA 2004
cites work: Q4401010
cites work: An Output-Sensitive Algorithm for Computing Visibility Graphs
cites work: On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
cites work: Generalization of Voronoi Diagrams in the Plane
cites work: Q4821338
cites work: A “retraction” method for planning the motion of a disc
cites work: THE VISIBILITY COMPLEX
cites work: Moving a disc between polygons
cites work: Q4411419
cites work: Advanced programming techniques applied to CGAL's arrangement package
cites work: The visibility--voronoi complex and its applications
DOI: 10.1016/J.COMGEO.2005.11.007
description: scientific article; zbMATH DE number 5133090