Inapproximability for Planar Embedding Problems.

Jeff Edmonds, Anastasios Sidiropoulos, Anastasios Zouzias

Browse the full SODA paper archive.