Metadata-Version: 2.1
Name: pseudo_order_types
Version: 0.1.0
Summary: Generate all pseudo order types for small point sets in the plane
Home-page: https://github.com/kliem/pseudo_order_types
Author: Jonathan Kliem
Author-email: jonathan.kliem@fu-berlin.de
License: GPLv3
Platform: UNKNOWN
Classifier: Development Status :: 2 - Pre-Alpha
Classifier: Intended Audience :: Science/Research
Classifier: License :: OSI Approved :: GNU General Public License v3 (GPLv3)
Classifier: Programming Language :: Python :: 3
Classifier: Topic :: Scientific/Engineering :: Mathematics
Requires-Python: >=3.6
Description-Content-Type: text/markdown
License-File: LICENSE
License-File: AUTHORS

# PseudoOrderTypes
Generate all pseudo order types for small point sets in the plane

We generate all pseudo order types according to

*O. Aichholzer, F. Aurenhammer, and H. Krasser. Enumerating Order Types for Small Point Sets with Applications. In Proc. 17th Ann. ACM Symp. Computational Geometry, pages 11-18, Medford, Massachusetts, USA, 2001.*

While the actual order types are listed here

http://www.ist.tugraz.at/staff/aichholzer/research/rp/triangulations/ordertypes/

the pseudo order types are not available anymore.

The package `pseudo_order_types` is `pip` installable and allows
iterating over pseudo order types with given number of points as well as
saving and loading them.

## Dependencies

- `setuptools`,
- `wheel`,
- `Cython`,
- `memory-allocator`.


