Minimal Representations of Order Types by Geometric Graphs

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

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

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.
Originalspracheenglisch
TitelGraph Drawing and Network Visualization
Untertitel27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings
ErscheinungsortCham
Herausgeber (Verlag)Springer
Seiten101-113
ISBN (elektronisch)978-3-030-35802-0
ISBN (Print)978-3-030-35801-3
DOIs
PublikationsstatusVeröffentlicht - 2019
Veranstaltung27th International Symposium on Graph Drawing and Network Visualization: GD 2019 - Hotel Floret, Pruhonice, Tschechische Republik
Dauer: 17 Sept. 201920 Sept. 2019
https://kam.mff.cuni.cz/gd2019/index.html
https://kam.mff.cuni.cz/gd2019/

Publikationsreihe

NameLecture Notes in Computer Science
Band11904

Konferenz

Konferenz27th International Symposium on Graph Drawing and Network Visualization
KurztitelGD 2019
Land/GebietTschechische Republik
OrtPruhonice
Zeitraum17/09/1920/09/19
Internetadresse

Fingerprint

Untersuchen Sie die Forschungsthemen von „Minimal Representations of Order Types by Geometric Graphs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren