← All problems
Polyhedral Surface Approximation
Given a triangulated surface and , construct a polyhedral surface whose distance from is at most and whose combinatorial complexity is as small as possible. Determine efficient algorithms with provable approximation guarantees for general input surfaces.
