An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings

DOI10.1007/978-3-662-48971-0_43zbMath1372.68247arXiv1507.08080OpenAlexW2963297801MaRDI QIDQ3459888

Oswin Aichholzer, Vincent J. J. Kusters, Manuel Wettstein, Alexander Pilz, Wolfgang Mulzer

Publication date: 11 January 2016

Published in: Algorithms and Computation (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (2)

Order on order types ⋮ Subquadratic Encodings for Point Configurations

This page was built for publication: An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings