Back to Search
Start Over
A pseudopolynomial algorithm for Alexandrov's theorem
- Source :
- MIT web domain
- Publication Year :
- 2011
-
Abstract
- Alexandrov’s Theorem states that every metric with the global topology and local geometry required of a convex polyhedron is in fact the intrinsic metric of some convex polyhedron. Recent work by Bobenko and Izmestiev describes a differential equation whose solution is the polyhedron corresponding to a given metric. We describe an algorithm based on this differential equation to compute the polyhedron to arbitrary precision given the metric, and prove a pseudopolynomial bound on its running time.<br />National Science Foundation (U.S.) (Career award CCF-0347776)<br />National Science Foundation (U.S.). Graduate Research Fellowship Program
Details
- Database :
- OAIster
- Journal :
- MIT web domain
- Notes :
- application/pdf, en_US
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.on1141892766
- Document Type :
- Electronic Resource