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|