A fully dynamic algorithm for planar width

DOI10.1007/s00454-003-2923-8zbMath1038.68127OpenAlexW2117279940MaRDI QIDQ1404528

Timothy M. Chan

Publication date: 21 August 2003

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-003-2923-8

Mathematics Subject Classification ID

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

Related Items (3)

Dynamic coresets ⋮ Dynamic geometric data structures via shallow cuttings ⋮ Unnamed Item

This page was built for publication: A fully dynamic algorithm for planar width