Optimally cutting a surface into a disk
From MaRDI portal
Publication:1424316
DOI10.1007/s00454-003-2948-zzbMath1060.68129OpenAlexW2569270235MaRDI QIDQ1424316
Sariel Har-Peled, Jeff Erickson
Publication date: 11 March 2004
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-003-2948-z
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph theory (05C99)
Related Items
Schnyder woods for higher genus triangulated surfaces, with applications to encoding, A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface, Computing the shortest essential cycle, Approximation Algorithms for Euler Genus and Related Problems, Origami embedding of piecewise-linear two-manifolds, Algorithms for the edge-width of an embedded graph, Hardness results for homology localization, Minimum Cuts and Shortest Cycles in Directed Planar Graphs via Noncrossing Shortest Paths, The tight orthogonal homotopic bases of closed oriented triangulated surfaces and their computing, Topologically trivial closed walks in directed surface graphs, Splitting (complicated) surfaces is hard, A phase-field approach to variational hierarchical surface segmentation, Better distance labeling for unweighted planar graphs, A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals, Localized homology, Polynomial bounds for centered colorings on proper minor-closed graph classes, Design and simulation of origami structures with smooth folds, Unnamed Item, Unnamed Item, Randomly removing \(g\) handles at once, Approximate convex decomposition of polyhedra and its applications, Tracing compressed curves in triangulated surfaces, Measuring and computing natural generators for homology groups, Typical representatives of free homotopy classes in multi-punctured plane, Harmonic functions for quadrilateral remeshing of arbitrary manifolds, Unnamed Item, The Degenerate Crossing Number and Higher-Genus Embeddings, Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable, Discrete systolic inequalities and decompositions of triangulated surfaces
