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

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

Institute of Software Technology (7160)

Research output: Contribution to conference › Paper › peer-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 language	English
Pages	21:1-21:6
Publication status	Published - 2018
Event	34th European Workshop on Computational Geometry: EuroCG 2018 - FU Berlin, Berlin, Germany Duration: 21 Mar 2018 → 23 Mar 2018 https://conference.imp.fu-berlin.de/eurocg18/home

Conference

Conference	34th European Workshop on Computational Geometry
Abbreviated title	EuroCG 2018
Country/Territory	Germany
City	Berlin
Period	21/03/18 → 23/03/18
Internet address	https://conference.imp.fu-berlin.de/eurocg18/home

Access to Document

https://conference.imp.fu-berlin.de/eurocg18/download/eurocg_proc.pdf

Cite this

Aichholzer, O., Balko, M., Hoffmann, M., Kyncl, J., Mulzer, W., Parada, I., Pilz, A., Scheucher, M., Valtr, P., Vogtenhuber, B., & 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. https://conference.imp.fu-berlin.de/eurocg18/download/eurocg_proc.pdf

Aichholzer, O, Balko, M, Hoffmann, M, Kyncl, J, Mulzer, W, Parada, I, Pilz, A, Scheucher, M, Valtr, P, Vogtenhuber, B & Welzl, E 2018, 'Minimal Geometric Graph Representations of Order Types', Paper presented at 34th European Workshop on Computational Geometry, Berlin, Germany, 21/03/18 - 23/03/18 pp. 21:1-21:6. <https://conference.imp.fu-berlin.de/eurocg18/download/eurocg_proc.pdf>

@conference{0c3c4cd286a64b7396e3286d1bc482a8,

title = "Minimal Geometric Graph Representations of Order Types",

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.",

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

year = "2018",

language = "English",

pages = "21:1--21:6",

note = "34th European Workshop on Computational Geometry : EuroCG 2018, EuroCG 2018 ; Conference date: 21-03-2018 Through 23-03-2018",

url = "https://conference.imp.fu-berlin.de/eurocg18/home",

}

TY - CONF

T1 - Minimal Geometric Graph Representations of Order Types

AU - Aichholzer, Oswin

AU - Balko, Martin

AU - Hoffmann, Michael

AU - Kyncl, Jan

AU - Mulzer, Wolfgang

AU - Parada, Irene

AU - Pilz, Alexander

AU - Scheucher, Manfred

AU - Valtr, Pavel

AU - Vogtenhuber, Birgit

AU - Welzl, Emo

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

M3 - Paper

SP - 21:1-21:6

T2 - 34th European Workshop on Computational Geometry

Y2 - 21 March 2018 through 23 March 2018

ER -