Flattening topologically spherical surface
From MaRDI portal
Publication:431923
DOI10.1007/s10878-010-9296-8zbMath1245.90097MaRDI QIDQ431923
Publication date: 3 July 2012
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-010-9296-8
90C60: Abstract computational complexity for mathematical programming problems
90C27: Combinatorial optimization
Cites Work
- The flattening of triangulated surfaces incorporating darts and gussets.
- Planar development of free-form surfaces: quality evaluation and visual inspection
- Steiner Tree in Planar Graphs: An O(nlogn) Approximation Scheme with Singly-Exponential Dependence on Epsilon
- The Rectilinear Steiner Tree Problem is $NP$-Complete