Star Unfolding of a Polytope with Applications
From MaRDI portal
Publication:4376190
DOI10.1137/S0097539793253371zbMath0891.68117OpenAlexW2081132240MaRDI QIDQ4376190
Catherine A. Schevon, Joseph O'Rourke, Boris Aronov, Pankaj K. Agarwal
Publication date: 10 February 1998
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539793253371
Analysis of algorithms and problem complexity (68Q25) Three-dimensional polytopes (52B10) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (22)
As many antipodes as vertices on convex polyhedra ⋮ Star-Unfolding Polygons ⋮ Shortest Path Problems on a Polyhedral Surface ⋮ The geodesic diameter of polygonal domains ⋮ Locating diametral points ⋮ Algorithms for approximate shortest path queries on weighted polyhedral surfaces ⋮ Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\) ⋮ Isomorphism classes of cut loci for a cube ⋮ Cut locus realizations on convex polyhedra ⋮ Querying two boundary points for shortest paths in a polygonal domain ⋮ Shortest path problems on a polyhedral surface ⋮ Continuous Flattening of Convex Polyhedra ⋮ Nonoverlap of the star unfolding ⋮ An optimal-time algorithm for shortest paths on a convex polytope in three dimensions ⋮ Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings ⋮ Star unfolding from a geodesic curve ⋮ How to walk your dog in the mountains with no magic leash ⋮ Some inequalities for tetrahedra ⋮ The intrinsic diameter of the surface of a parallelepiped ⋮ Thaw: A Tool for Approximating Cut Loci on a Triangulation of a Surface ⋮ Criteria for farthest points on convex surfaces ⋮ Ununfoldable polyhedra with convex faces
This page was built for publication: Star Unfolding of a Polytope with Applications
