Straight Skeletons of Three-Dimensional Polyhedra

DOI10.1007/978-3-540-87744-8_13zbMath1158.68525OpenAlexW2128031663WikidataQ59649974 ScholiaQ59649974MaRDI QIDQ3541082

Amir Vaxman, David Eppstein, Gill Barequet, Michael T. Goodrich

Publication date: 25 November 2008

Published in: Algorithms - ESA 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-87744-8_13

Mathematics Subject Classification ID

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

Related Items

Straight skeletons and mitered offsets of nonconvex polytopes, Weighted straight skeletons in the plane, Planar Matchings for Weighted Straight Skeletons, Planar Matchings for Weighted Straight Skeletons, Euler Transformation of Polyhedral Complexes, Reprint of: Weighted straight skeletons in the plane, Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Planar realizations of nonlinear Davenport-Schinzel sequences by segments
• Almost tight upper bounds for lower envelopes in higher dimensions
• Dynamic Euclidean minimum spanning trees and extrema of binary functions
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Exact computation of the medial axis of a polyhedron
• Contour interpolation by straight skeletons
• Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges
• Polygon decomposition based on the straight line skeleton
• Algorithms and Data Structures
• Fast hierarchical clustering and other applications of dynamic closest pairs