Uploaded byshripadthite
1,614 views
Pants Decomposition of the Punctured Plane
The document discusses pants decompositions of surfaces, which is a way of decomposing a surface into simpler topological pieces called pants by cutting along simple cycles. It focuses on decomposing the punctured plane (the Euclidean plane with a finite number of point punctures removed) into pants. Key points covered include an O(log n) approximation algorithm and PTAS for computing short pants decompositions of the punctured plane, and open problems regarding complexity and exact algorithms.
