Time-space trade-offs for triangulating a simple polygon

DOI10.4230/LIPIcs.SWAT.2016.30zbMath1378.68190arXiv1509.07669OpenAlexW2158382416MaRDI QIDQ5369532

Simon Pratt, Marcel Roeloffzen, André van Renssen, Boris Aronov, Matias Korman

Publication date: 17 October 2017

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

zbMATH Keywords

triangulationshortest pathsimple polygontime-space trade-off

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

Related Items

Unnamed Item