Time-space trade-offs for triangulating a simple polygon

DOI10.20382/jocg.v8i1a6zbMath1393.68169OpenAlexW2611152898MaRDI QIDQ5745387

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

Publication date: 5 June 2018

Full work available at URL: https://dblp.uni-trier.de/db/journals/jocg/jocg8.html#AronovKPRR17

Mathematics Subject Classification ID

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

Related Items (2)

A new balanced subdivision of a simple polygon for time-space trade-off algorithms ⋮ Unnamed Item

This page was built for publication: Time-space trade-offs for triangulating a simple polygon