Minimal Geometric Graph Representations of Order Types

Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl

Research output: Contribution to conferencePaperResearchpeer-review

Abstract

We consider the problem of characterizing small geometric graphs whose structure uniquely determines the order type of its vertex set. We describe a set of edges that prevent the order type from changing by continuous movement and identify properties of the resulting graphs.
Original languageEnglish
Pages21:1-21:6
Publication statusPublished - 2018
Event34th European Workshop on Computational Geometry - FU Berlin, Berlin, Germany
Duration: 21 Mar 201823 Mar 2018
https://conference.imp.fu-berlin.de/eurocg18/home

Conference

Conference34th European Workshop on Computational Geometry
Abbreviated titleEuroCG 2018
CountryGermany
CityBerlin
Period21/03/1823/03/18
Internet address

Cite this

Aichholzer, O., Balko, M., Hoffmann, M., Kyncl, J., Mulzer, W., Parada, I., ... Welzl, E. (2018). Minimal Geometric Graph Representations of Order Types. 21:1-21:6. Paper presented at 34th European Workshop on Computational Geometry, Berlin, Germany.