Every point set has a set of 'exit edges' that force the order type to remain fixed under continuous motion; these edges can be found in quadratic time and number between linear and quadratic in the number of points.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Minimal Representations of Order Types by Geometric Graphs
Every point set has a set of 'exit edges' that force the order type to remain fixed under continuous motion; these edges can be found in quadratic time and number between linear and quadratic in the number of points.