Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem

Markus Chimani, Ivo Hedtke, Tilo Wiedera. Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem. In Veli Mäkinen, Simon J. Puglisi, Leena Salmela, editors, Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings. Volume 9843 of Lecture Notes in Computer Science, pages 334-346, Springer, 2016. [doi]

Authors

Markus Chimani

This author has not been identified. Look up 'Markus Chimani' in Google

Ivo Hedtke

This author has not been identified. Look up 'Ivo Hedtke' in Google

Tilo Wiedera

This author has not been identified. Look up 'Tilo Wiedera' in Google