Finding weakly simple closed quasigeodesics on polyhedral spheres

DOI10.1007/s00454-023-00511-2arXiv2203.05853OpenAlexW4382242669MaRDI QIDQ6145671

Jean Chartier, Arnaud de Mesmay

Publication date: 9 January 2024

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.05853

zbMATH Keywords

quasigeodesicsdisk flowcurve-shortening processpolyhedral spheres

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Geodesics in global differential geometry (53C22)

Cites Work

• Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes
• Shortening embedded curves
• Shortening curves on surfaces
• Recognizing weakly simple polygons
• Constructing monotone homotopies and sweepouts
• A Pseudopolynomial Algorithm for Alexandrov’s Theorem
• Lectures on Polytopes
• Convex Polyhedra
• Detecting Weakly Simple Polygons
• Shellable Decompositions of Cells and Spheres.
• Riemannian geometry.
• Tracing compressed curves in triangulated surfaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Finding weakly simple closed quasigeodesics on polyhedral spheres