Sciweavers

Share
COMPGEOM
2005
ACM

Abstract order type extension and new results on the rectilinear crossing number

12 years 8 months ago
Abstract order type extension and new results on the rectilinear crossing number
Order Type Extension and New Results ectilinear Crossing Number - Extended Abstract Oswin Aichholzer∗ Hannes Krasser† We provide a complete data base of all realizable order types of 11 points in general position in the plane. Moreover, we develop a novel and efficient method for extension to (abstract) order types of size 12 and more. With our approach we have been able to determine the exact rectilinear crossing number for up to n = 17, and slightly improved the asymptotic upper bound. We briefly discuss further applications of this approach.
Oswin Aichholzer, Hannes Krasser
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2005
Where COMPGEOM
Authors Oswin Aichholzer, Hannes Krasser
Comments (0)
books