Order on Order Types

Abstract

Given P and P ′, equally sized planar point sets in general position, we call a bijection from P to P ′ crossing-preserving if crossings of connecting segments in P are preserved in P ′ (extra crossings may occur in P ′). If such a mapping exists, we say that P ′ crossing-dominates P , and if such a mapping exists in both directions, P and P ′ are called… (More)
DOI: 10.4230/LIPIcs.SOCG.2015.285

Topics

6 Figures and Tables