Piecewise linear paths among convex obstacles

DOI10.1145/167088.167224zbMath1310.68212OpenAlexW2013674698MaRDI QIDQ5248520

Otfried Schwarzkopf, Ji{ří} Matoušek, Mark T. de Berg

Publication date: 7 May 2015

Published in: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/16685

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

A compact piecewise-linear Voronoi diagram for convex sites in the plane

This page was built for publication: Piecewise linear paths among convex obstacles