Optimal mesh algorithms for the Voronoi diagram of line segments and motion planning in the plane

DOI10.1006/jpdc.1995.1051zbMath0834.68118OpenAlexW1992213865MaRDI QIDQ1892867

Sanguthevar Rajasekaran, Suneeta Ramaswami

Publication date: 6 July 1995

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/315c6b150ffd9e1f5ea2db51b86cd057e6f712fb

zbMATH Keywords

shortest pathVoronoi diagramline segmentsmotion planning problem

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Optimal mesh algorithms for the Voronoi diagram of line segments and motion planning in the plane