Quickest paths, straight skeletons, and the city Voronoi diagram

DOI10.1145/513400.513420zbMath1414.68108OpenAlexW2076622308MaRDI QIDQ4557550

Oswin Aichholzer, Franz Aurenhammer, Belén Palop

Publication date: 23 November 2018

Published in: Proceedings of the eighteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/513400.513420

zbMATH Keywords

shortest pathVoronoi diagramstraight skeletontransportation networkwavefront model

Mathematics Subject Classification ID

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

Related Items (1)

Optimal Insertion of a Segment Highway in a City Metric

This page was built for publication: Quickest paths, straight skeletons, and the city Voronoi diagram