Presentation
Efficient Embeddings in Exact Arithmetic
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.
Event Type
Technical Paper
TimeTuesday, 8 August 202311:18am - 11:29am PDT
LocationRoom 502 AB
Research & Education
Livestreamed
Recorded
Modeling
FC
FCS
V
VS
EFC