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.
|Publication status||Published - 2018|
|Event||34th European Workshop on Computational Geometry - FU Berlin, Berlin, Germany|
Duration: 21 Mar 2018 → 23 Mar 2018
|Conference||34th European Workshop on Computational Geometry|
|Abbreviated title||EuroCG 2018|
|Period||21/03/18 → 23/03/18|
Aichholzer, O., Balko, M., Hoffmann, M., Kyncl, J., Mulzer, W., Parada, I., ... 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.