“Efficient Embeddings in Exact Arithmetic” by Finnendahl, Bogiokas, Cervantes and Alexa
Conference:
Type(s):
Title:
- Efficient Embeddings in Exact Arithmetic
Session/Category Title: Contours, Conformality, Coarsening, and Coordinates
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We present tools for generating planar embeddings of triangulated topological spheres using a representation based on Schnyder labelings. These linear algorithms use only integers, enabling exact computations. The fast conversion between representations enables efficient fixing of flipped triangles in planar triangulations and is significantly faster than existing robust approaches.