Algorithms for normal curves and surfaces

DOI10.1007/3-540-45655-4_40MaRDI QIDQ4808657zbMATH OpenFDO

Authors Marcus Schaefer, Eric Sedgwick, D. Štefankovič

Publication date 12 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2387/23870370.htm

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Counting intersections of normal curves
• Tracing compressed curves in triangulated surfaces
• Tracing compressed curves in triangulated surfaces

Cited in

(16)

• Simplifying triangulations
• Counting intersections of normal curves
• Folding and Spiralling: The Word View
• Improved enumeration of simple topological graphs
• scientific article; zbMATH DE number 18392 (Why is no real title available?)
• scientific article; zbMATH DE number 696782 (Why is no real title available?)
• Algorithm 992
• Normal approximations of regular curves and surfaces
• Spiraling and folding: the word view
• Tracing compressed curves in triangulated surfaces
• Algorithms for contractibility of compressed curves on 3-manifold boundaries
• Recognition of Seifert fibered spaces with boundary is in NP
• Algorithms for contractibility of compressed curves on 3-manifold boundaries
• Some fast algorithms for curves in surfaces
• Hardness of computation of quantum invariants on 3-manifolds with restricted topology
• Hardness of computation of quantum invariants on 3-manifolds with restricted topology

This page was built for publication: Algorithms for normal curves and surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4808657)