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

Publikation: KonferenzbeitragPaper

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.
Originalspracheenglisch
Seiten21:1-21:6
PublikationsstatusVeröffentlicht - 2018
Veranstaltung34th European Workshop on Computational Geometry - FU Berlin, Berlin, Deutschland
Dauer: 21 Mär 201823 Mär 2018
https://conference.imp.fu-berlin.de/eurocg18/home

Konferenz

Konferenz34th European Workshop on Computational Geometry
KurztitelEuroCG 2018
LandDeutschland
OrtBerlin
Zeitraum21/03/1823/03/18
Internetadresse

Dieses zitieren