@incollection{Tegner/09, AUTHOR = {Tegn{\'e}r, Jesper}, TITLE = {Networks in biology --- From identification, analysis to interpretation}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {1-1}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Tamassia-Palazzi-Papamanthou/09, AUTHOR = {Tamassia, Roberto and Palazzi, Bernardo and Papamanthou, Charalampos}, TITLE = {Graph drawing for security visualization}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {2-13}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Eppstein-Goodrich/09, AUTHOR = {Eppstein, David and Goodrich, Michael}, TITLE = {Succinct greedy graph drawing in the hyperbolic plane}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {14-25}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Angelini-Frati-Grilli/09, AUTHOR = {Angelini, Patrizio and Frati, Fabrizio and Grilli, Luca}, TITLE = {An algorithm to construct greedy drawings of triangulations}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {26-37}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_4}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Cabello-Mohar/09, AUTHOR = {Cabello, Sergio and Mohar, Bojan}, TITLE = {Crossing and weighted crossing number of near-planar graphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {38-49}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Keszegh-Pach-Palvolgyi-Toth/09, AUTHOR = {Keszegh, Bal{\'a}zs and Pach, J{\'a}nos and P{\'a}lv{\"o}lgyi, D{\"o}m{\"o}t{\"o}r and T{\'o}th, G{\'e}za}, TITLE = {Cubic graphs have bounded slope parameter}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {50-60}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Stola/09, AUTHOR = {{\v{S}}tola, Jan}, TITLE = {Unimaximal sequences of pairs in rectangle visibility drawing}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {61-66}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Chen-Hung-Lu/09, AUTHOR = {Chen, Chieh-Yu and Hung, Ya-Fei and Lu, Hsueh-I}, TITLE = {Visibility representations of four-connected plane graphs with near optimal heights}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {67-77}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Eppstein/09, AUTHOR = {Eppstein, David}, TITLE = {The topology of bendless three-dimensional orthogonal graph drawing}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {78-89}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Godiyal-Hoberock-Garland-Hart/09, AUTHOR = {Godiyal, Apeksha and Hoberock, Jared and Garland, Michael and Hart, John C.}, TITLE = {Rapid multipole graph drawing on the GPU}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {90-101}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_10}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Jelinek-Suchy-Tesar-Vyskocil/09, AUTHOR = {Jel{\'{i}}nek, V{\'{i}}t and Such{\'y}, Ond{\v{r}}ej and Tesa{\v{r}}, Marek and Vysko{\v{c}}il, Tom{\'a}{\v{s}}}, TITLE = {Clustered planarity: Clusters with few outgoing edges}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {102-113}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_11}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Chimani-Gutwenger-Jansen-Klein-Mutzel/09, AUTHOR = {Chimani, Markus and Gutwenger, Carsten and Jansen, Mathias and Klein, Karsten and Mutzel, Petra}, TITLE = {Computing maximum $C$-planar subgraphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {114-120}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_12}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Jelinek-Jelinkova-Kratochvil-Lidicky/09, AUTHOR = {Jel{\'{i}}nek, V{\'{i}}t and Jel{\'{i}}nkov{\'a}, Eva and Kratochv{\'{i}}l, Jan and Lidick{\'y}, Bernard}, TITLE = {Clustered planarity: Embedded clustered graphs with two-component clusters}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {121-132}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_13}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Di_Giacomo-Didimo-Liotta-Palladino/09, AUTHOR = {Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Palladino, Pietro}, TITLE = {Visual analysis of one-to-many matched graphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {133-144}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_14}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Angelini-Cortese-Di_Battista-Patrignani/09, AUTHOR = {Angelini, Patrizio and Cortese, Pier Francesco and Di Battista, Giuseppe and Patrignani, Maurizio}, TITLE = {Topological morphing of planar graphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {145-156}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_15}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Fowler-Gutwenger-Junger-Mutzel-Schulz/09, AUTHOR = {Fowler, J. Joseph and Gutwenger, Carsten and J{\"u}nger, Michael and Mutzel, Petra and Schulz, Michael}, TITLE = {An SPQR-tree approach to decide special cases of simultaneous embedding with fixed edges}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {157-168}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_16}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Estrella-Balderrama-Fowler-Kobourov/09, AUTHOR = {Estrella-Balderrama, Alejandro and Fowler, J. Joseph and Kobourov, Stephen G.}, TITLE = {Graph Simultaneous Embedding Tool, GraphSET}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {169-180}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_17}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Cibulka-Kyncl-Meszaros-Stolar-Valtr/09, AUTHOR = {Cibulka, Josef and Kyn{\v{c}}l, Jan and M{\'e}sz{\'a}ros, Viola and Stola{\v{r}}, Rudolf and Valtr, Pavel}, TITLE = {Hamiltonian alternating paths on bicolored double-chains}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {181-192}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_18}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Koren-Civril/09, AUTHOR = {Koren, Yehuda and {\c{C}}ivril, Ali}, TITLE = {The binary stress model for graph drawing}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {193-205}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_19}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Gansner-Hu/09, AUTHOR = {Gansner, Emden R. and Hu, Yifan}, TITLE = {Efficient node overlap removal using a proximity stress model}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {206-217}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_20}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Brandes-Pich/09, AUTHOR = {Brandes, Ulrik and Pich, Christian}, TITLE = {An experimental study on distance-based graph drawing}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {218-229}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_21}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Dwyer-Marriott-Wybrow/09, AUTHOR = {Dwyer, Tim and Marriott, Kim and Wybrow, Michael}, TITLE = {Topology preserving constrained graph layout}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {230-241}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_22}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Giordano-Liotta-Whitesides/09, AUTHOR = {Giordano, Francesco and Liotta, Giuseppe and Whitesides, Sue H.}, TITLE = {Embeddability problems for upward planar digraphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {242-253}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_23}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Rextin-Healy/09, AUTHOR = {Rextin, Aimal and Healy, Patrick}, TITLE = {A fully dynamic algorithm to test the upward planarity of single-source embedded digraphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {254-265}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_24}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Brandes-Pampel/09, AUTHOR = {Brandes, Ulrik and Pampel, Barbara}, TITLE = {On the hardness of orthogonal-order preserving graph drawing}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {266-277}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_25}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Hong-Mader/09, AUTHOR = {Hong, Seok-Hee and Mader, Martin}, TITLE = {Generalizing the shift method for rectangular shaped vertices with visibility constraints}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {278-283}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_26}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{van_Hagen-van_Kreveld/09, AUTHOR = {van Hagen, Sjoerd and van Kreveld, Marc}, TITLE = {Placing text boxes on graphs: A fast approximation algorithm for maximizing overlap of a square and a simple polygon}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {284-295}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_27}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Imamichi-Arahori-Gim-Hong-Nagamochi/09, AUTHOR = {Imamichi, Takashi and Arahori, Yohei and Gim, Jaeseong and Hong, Seok-Hee and Nagamochi, Hiroshi}, TITLE = {Removing node overlaps using multi-sphere scheme}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {296-301}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_28}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Korzhik-Mohar/09, AUTHOR = {Korzhik, Vladimir P. and Mohar, Bojan}, TITLE = {Minimal obstructions for 1-immersions and hardness of 1-planarity testing}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {302-312}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_29}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Loffler-Mumford/09, AUTHOR = {L{\"o}ffler, Maarten and Mumford, Elena}, TITLE = {Connected rectilinear graphs on point sets}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {313-318}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_30}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Kochol/09, AUTHOR = {Kochol, Martin}, TITLE = {3-regular non 3-edge-colorable graphs with polyhedral embeddings in orientable surfaces}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {319-323}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_31}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Buchin-Buchin-Byrka-Nollenburg-Okamoto-Silveira-Wolff/09, AUTHOR = {Buchin, Kevin and Buchin, Maike and Byrka, Jaroslaw and N{\"o}llenburg, Martin and Okamoto, Yoshio and Silveira, Rodrigo I. and Wolff, Alexander}, TITLE = {Drawing (complete) binary tanglegrams: Hardness, approximation, fixed-parameter tractability}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {324-335}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_32}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Argyriou-Bekos-Kaufmann-Symvonis/09, AUTHOR = {Argyriou, Evmorfia and Bekos, Michael A. and Kaufmann, Michael and Symvonis, Antonios}, TITLE = {Two polynomial time algorithms for the metro-line crossing minimization problem}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {336-347}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_33}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Bachmaier-Brandenburg-Brunner-Lovasz/09, AUTHOR = {Bachmaier, Christian and Brandenburg, Franz and Brunner, Wolfgang and Lov{\'a}sz, Gerg{\"o}}, TITLE = {Cyclic leveling of directed graphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {348-359}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_34}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Di_Giacomo-Didimo-Liotta-Meijer-Wismath/09, AUTHOR = {Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Meijer, Henk and Wismath, Stephen}, TITLE = {Constrained point-set embeddability of planar graphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {360-371}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_35}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Bachmaier-Brandenburg-Brunner-Hofmeier-Matzeder-Unfried/09, AUTHOR = {Bachmaier, Christian and Brandenburg, Franz J. and Brunner, Wolfgang and Hofmeier, Andreas and Matzeder, Marco and Unfried, Thomas}, TITLE = {Tree drawings on the hexagonal grid}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {372-383}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_36}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Eppstein/09a, AUTHOR = {Eppstein, David}, TITLE = {Isometric diamond subgraphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {384-389}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_37}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Di_Battista-Frati-Patrignani/09, AUTHOR = {Di Battista, Giuseppe and Frati, Fabrizio and Patrignani, Maurizio}, TITLE = {Non-convex representations of graphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {390-395}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_38}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Kaufmann-van_Kreveld-Speckmann/09, AUTHOR = {Kaufmann, Michael and van Kreveld, Marc and Speckmann, Bettina}, TITLE = {Subdivision drawings of hypergraphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {396-407}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_39}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Samee-Alam-Adnan-Rahman/09, AUTHOR = {Samee, Md. Abul Hassan and Alam, Md. Jawaherul and Adnan, Muhammad Abdullah and Rahman, Md. Saidur}, TITLE = {Minimum segment drawings of series-parallel graphs with the maximum degree three}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {408-419}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_40}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Dwyer-Marriott-Wybrow/09a, AUTHOR = {Dwyer, Tim and Marriott, Kim and Wybrow, Michael}, TITLE = {Dunnart: A constraint-based network diagram authoring tool}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {420-431}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_41}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Chimani-Hlineny-Mutzel/09, AUTHOR = {Chimani, Markus and Hlin{\v{e}}n{\'y}, Petr and Mutzel, Petra}, TITLE = {Approximating the crossing number of apex graphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {432-434}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_42}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Cittadini-Refice-Campisano-Di_Battista-Sasso/09, AUTHOR = {Cittadini, Luca and Refice, Tiziana and Campisano, Alessio and Di Battista, Giuseppe and Sasso, Claudio}, TITLE = {Policy-aware visualization of Internet dynamics}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {435-436}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_43}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Effinger-Kaufmann-Siebenhaller/09, AUTHOR = {Effinger, Philip and Kaufmann, Michael and Siebenhaller, Martin}, TITLE = {Enhancing visualizations of business processes}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {437-438}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_44}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Erten-Sozdinler/09, AUTHOR = {Erten, Cesim and S{\"o}zdinler, Melih}, TITLE = {A robust biclustering method based on crossing minimization in bipartite graphs}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {439-440}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_45}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Heath-Bennett-Kavraki/09, AUTHOR = {Heath, Allison P. and Bennett, George N. and Kavraki, Lydia E.}, TITLE = {Visualizing the results of metabolic pathway queries}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {441-442}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_46}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Maier-Mazanek-Minas/09, AUTHOR = {Maier, Sonja and Mazanek, Steffen and Minas, Mark}, TITLE = {Visual specification of layout}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {443-444}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_47}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Mchedlidze-Symvonis/09, AUTHOR = {Mchedlidze, Tamara and Symvonis, Antonios}, TITLE = {Spine crossing minimization in upward topological book embeddings}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {445-446}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_48}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Sander-team/09, AUTHOR = {Sander, Georg and team, The ILOG Elixir}, TITLE = {ILOG Elixir}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {447-448}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_49}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Tsiaras-Tollis/09, AUTHOR = {Tsiaras, Vassilis and Tollis, Ioannis G.}, TITLE = {DAGmap view}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {449-450}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_50}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Tsiaras-Tollis-Sakkalis/09, AUTHOR = {Tsiaras, Vassilis and Tollis, Ioannis G. and Sakkalis, Vangelis}, TITLE = {Brain Network Analyzer}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {451-452}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_51}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Dogrusoz-Duncan-Gutwenger-Sander/09, AUTHOR = {Dogrusoz, Ugur and Duncan, Christian A. and Gutwenger, Carsten and Sander, Georg}, TITLE = {Graph Drawing Contest report}, BOOKTITLE = {Proceedings of the 16th International Symposium on Graph Drawing, GD'2008 (Heraklion, Crete, Greece, September 21-24, 2008)}, SERIES = {LNCS}, VOLUME = {5417}, PAGES = {453-458}, YEAR = {2009}, EDITOR = {Tollis, Ioannis G. and Patrignani, Maurizio}, URL = {http://dx.doi.org/10.1007/978-3-642-00219-9_52}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, }