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.
Original language | English |
---|---|
Title of host publication | Graph Drawing and Network Visualization |
Subtitle of host publication | 27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings |
Place of Publication | Cham |
Publisher | Springer |
Pages | 101-113 |
ISBN (Electronic) | 978-3-030-35802-0 |
ISBN (Print) | 978-3-030-35801-3 |
DOIs | |
Publication status | Published - 2019 |
Event | 27th International Symposium on Graph Drawing and Network Visualization: GD 2019 - Hotel Floret, Pruhonice, Czech Republic Duration: 17 Sept 2019 → 20 Sept 2019 https://kam.mff.cuni.cz/gd2019/index.html https://kam.mff.cuni.cz/gd2019/ |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 11904 |
Conference
Conference | 27th International Symposium on Graph Drawing and Network Visualization |
---|---|
Abbreviated title | GD 2019 |
Country/Territory | Czech Republic |
City | Pruhonice |
Period | 17/09/19 → 20/09/19 |
Internet address |