Some Constrained Notions of Planarity

Graph Drawing is the art and science of making pictures of graphs. Planarity has always played a central role in graph drawing research. Effective, efficient and elegant methods for drawing planar graphs were developed over the course of the last century by Wagner, Hopcroft and Tarjan, Read, de Frassieux, Pach and Pollack, amongst others.

Authors and Affiliations

1. School of Information Technologies, University of Sydney, Australia

   Peter Eades

Editors and Affiliations

1. School of Information Technologies, University of Sydney, Australia

   Seok-Hee Hong

2. Graduate School of Informatics, Kyoto University, 606-8501, Kyoto, Japan

   Hiroshi Nagamochi

3. Graduate School of Informatics, Kyoto University, Japan

   Takuro Fukunaga

Reprints and permissions

© 2008 Springer-Verlag Berlin Heidelberg

Policies and ethics