@inproceedings{5be58fc098b840f18618ead335b2fd61,
title = "Minimal Representations of Order Types by Geometric Graphs",
abstract = "In order to have a compact visualization of the order type of a given point set S, we are interested in geometric graphs on S with few edges that unequivocally display the order type of S. We introduce the concept of exit edges, which prevent the order type from changing under continuous motion of vertices. Exit edges have a natural dual characterization, which allows us to efficiently compute them and to bound their number.",
author = "Oswin Aichholzer and Martin Balko and Michael Hoffmann and Jan Kyn{\v c}l and Wolfgang Mulzer and Irene Parada and Alexander Pilz and Manfred Scheucher and Pavel Valtr and Birgit Vogtenhuber and Emo Welzl",
year = "2019",
doi = "10.1007/978-3-030-35802-0_8",
language = "English",
series = "LNCS",
publisher = "Springer, Cham",
pages = "101--113",
booktitle = "Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)",
}