Joint triangulations and triangulation maps
SCG '87 Proceedings of the third annual symposium on Computational geometry
Coordinate representation of order types requires exponential storage
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
On compatible triangulations of simple polygons
Computational Geometry: Theory and Applications
Reverse search for enumeration
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Handbook of discrete and computational geometry
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Lower bounds on the number of crossing-free subgraphs of KN
Computational Geometry: Theory and Applications
On the crossing number of complete graphs
Proceedings of the eighteenth annual symposium on Computational geometry
Towards Compatible Triangulations
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Towards compatible triangulations
Theoretical Computer Science - Computing and combinatorics
Information Processing Letters
Qualitative characterization and use of prior information
SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
Hi-index | 0.00 |
Order types are a means to characterize the combinatorial properties of a finite point configuration. In particular, the crossing properties of all straight-line segments spanned by an planar $n$-point set are reflected by its order type. We establish a complete and reliable data base for all possible order types of size $n=10$ or less. The data base includes a realizing point set for each order type in small integer grid representation. To our knowledge, no such project has been carried out before.We substantiate the usefulness of our data base by applying it to several problems in computational and combinatorial geometry. Problems concerning triangulations, simple polygonalizations, complete geometric graphs, and $k$-sets are addressed. This list of possible applications is not meant to be exhaustive. We believe our data base to be of value to many researchers who wish to examine their conjectures on small point configurations.