Presentation / Installation


Efficient Embeddings in Exact Arithmetic
SessionContours, Conformality, Coarsening, and Coordinates
DescriptionWe 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.
Authors
Ugo Finnendahl
TU Berlin
Dimitrios Bogiokas
TU Berlin
Pablo Robles Cervantes
TU Berlin
Marc Alexa
TU Berlin
Event Type
Technical Paper
TimeTuesday, 8 August 202311:18am - 11:29am PDT
LocationRoom 502 AB
ACM Digital Library Technical Papers pdfs
Session Time & Location
Sunday, 6 August 20236pm - 8:30pm PDTWest Hall B
Tuesday, 8 August 202310:45am - 12:15pm PDTRoom 502 AB
Interest Areas
Research & Education
Recordings
Livestreamed
Recorded
Keywords
Modeling
Registration Categories
FC
FCS
V
VS
EFC
Next PresentationNext Presentation
Spectral Coarsening With Hodge Laplacians