Higher Order City Voronoi Diagrams

DOI10.1007/978-3-642-31155-0_6zbMath1357.68271arXiv1204.4374OpenAlexW1631939945MaRDI QIDQ2904543

Dorothea Wagner, Andreas Gemsa, Chih-Hung Liu, Der-Tsai Lee

Publication date: 14 August 2012

Published in: Algorithm Theory – SWAT 2012 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.4374

Mathematics Subject Classification ID

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

Related Items (6)

Optimal time-convex hull for a straight-line highway in \(L_p\)-metrics ⋮ A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams ⋮ A Randomized Divide and Conquer Algorithm for Higher-Order Abstract Voronoi Diagrams ⋮ An efficient randomized algorithm for higher-order abstract Voronoi diagrams ⋮ The impact of heterogeneity and geometry on the proof complexity of random satisfiability ⋮ On the structure of higher order Voronoi cells

This page was built for publication: Higher Order City Voronoi Diagrams