Structured recursive separator decompositions for planar graphs in linear time

Philip N. Klein, Shay Mozes, Christian Sommer. Structured recursive separator decompositions for planar graphs in linear time. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 505-514, ACM, 2013. [doi]

Abstract

Abstract is missing.