@incollection{Aloupis-Bose-Morin/04, AUTHOR = {Aloupis, Greg and Bose, Prosenjit and Morin, Pat}, TITLE = {Reconfiguring triangulations with edge flips and point moves}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {1-11}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/x6l3453gf2w5dwqm}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Andersen-Chung-Lu/04, AUTHOR = {Andersen, Reid and Chung, Fan and Lu, Lincoln}, TITLE = {Drawing power law graphs}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {12-17}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/mlbd20wlghxyr57c}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Aziza-Biedl/04, AUTHOR = {Aziza, Shabnam and Biedl, Therese}, TITLE = {Hexagonal grid drawings: Algorithms and lower bounds}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {18-24}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/ntvm50cldugxvub0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Balogh-Salazar/04, AUTHOR = {Balogh, J{\'o}zsef and Salazar, Gelasio}, TITLE = {Improved bounds for the number of $(\le k)$-sets, convex quadrilaterals, and the rectilinear crossing number of $K_n$}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {25-35}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/6dwp50y69pn7hw8t}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Basu-Dhandapani-Pollack/04, AUTHOR = {Basu, Saugata and Dhandapani, Raghavan and Pollack, Richard}, TITLE = {On the realizable weaving patterns of polynomial curves in $R^3$}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {36-42}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/6w67tqaj6vrt37rx}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Baur-Brandes-Gaertler-Wagner/04, AUTHOR = {Baur, Michael and Brandes, Ulrik and Gaertler, Marco and Wagner, Dorothea}, TITLE = {Drawing the AS graph in 2.5 dimensions}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {43-48}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/xfqay6gkcychr4hf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Bekos-Kaufmann-Symvonis-Wolff/04, AUTHOR = {Bekos, Michael A. and Kaufmann, Michael and Symvonis, Antonios and Wolff, Alexander}, TITLE = {Boundary labeling: Models and efficient algorithms for rectangular maps}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {49-59}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/dlunjnmx392xyeer}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Bonichon-Felsner-Mosbah/04, AUTHOR = {Bonichon, Nicolas and Felsner, Stefan and Mosbah, Mohamed}, TITLE = {Convex drawings of 3-connected plane graphs}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {60-70}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/t9aew1wyw090huq1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Bose-Hurtado-Rivera-Campo-Wood/04, AUTHOR = {Bose, Prosenjit and Hurtado, Ferran and Rivera-Campo, Eduardo and Wood, David R.}, TITLE = {Partitions of complete geometric graphs into plane trees}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {71-81}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/6h7hf9hx31x92rpl}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Boyer/04, AUTHOR = {Boyer, John M.}, TITLE = {Additional PC-tree planarity conditions}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {82-88}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/n7t45ceny9w4rxa2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Brandes-Pich/04, AUTHOR = {Brandes, Ulrik and Pich, Christian}, TITLE = {GraphML transformation}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {89-99}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/e8hp0qpf2yaq8q63}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Cortese-Di_Battista-Patrignani-Pizzonia/04, AUTHOR = {Cortese, Pier Francesco and Di Battista, Giuseppe and Patrignani, Maurizio and Pizzonia, Maurizio}, TITLE = {Clustering cycles into cycles of clusters}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {100-110}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/1a2jvp5abp5fumc7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Dean-Gethner-Hutchinson/04, AUTHOR = {Dean, Alice M. and Gethner, Ellen and Hutchinson, Joan P.}, TITLE = {Unit bar-visibility layouts of triangulated polygons}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {111-121}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/4cn27024qm6ybtk3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Dujmovic-Suderman-Wood/04, AUTHOR = {Dujmovi{\'c}, Vida and Suderman, Matthew and Wood, David R.}, TITLE = {Really straight graph drawings}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {122-132}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/f1t1mtcbfqtgeam3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Dujmovic-Wood/04a, AUTHOR = {Dujmovi{\'c}, Vida and Wood, David R.}, TITLE = {Layouts of graph subdivisions}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {133-143}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/yg7vwa884cyq3y4w}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Ebner-Klau-Weiskircher/04, AUTHOR = {Ebner, Dietmar and Klau, Gunnar W. and Weiskircher, Ren{\'e}}, TITLE = {Label number maximization in the slider model}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {144-154}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/hfunl221m049jd2r}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Eiglsperger-Siebenhaller-Kaufmann/04, AUTHOR = {Eiglsperger, Markus and Siebenhaller, Martin and Kaufmann, Michael}, TITLE = {An efficient implementation of Sugiyama's algorithm for layered graph drawing}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {155-166}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/8faa856k6l7t8nu4}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Ellis-Martin-Yan/04, AUTHOR = {Ellis, Robert B. and Martin, Jeremy L. and Yan, Catherine}, TITLE = {Random geometric graph diameter in the unit disk with $l_p$ metric}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {167-172}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/p929ywg75er6jrr8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Eppstein/04, AUTHOR = {Eppstein, David}, TITLE = {Algorithms for drawing media}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {173-183}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/whc5wk64ma40npnq}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Eppstein-Goodrich-Meng/04, AUTHOR = {Eppstein, David and Goodrich, Michael T. and Meng, Jeremy Yu}, TITLE = {Confluent layered drawings}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {184-194}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/888hj8f1efkpaqn2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Erten-Kobourov/04, AUTHOR = {Erten, Cesim and Kobourov, Stephen G.}, TITLE = {Simultaneous embedding of planar graphs with few bends}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {195-205}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/y34pbrhkpdpvgpt0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Forster/04, AUTHOR = {Forster, Michael}, TITLE = {A fast and simple heuristic for constrained two-level crossing reduction}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {206-216}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/ru8uuv6n957da6tu}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{de_Fraysseix-Ossona_de_Mendez/04, AUTHOR = {de Fraysseix, Hubert and Ossona de Mendez, Patrice}, TITLE = {Contact and intersection representations}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {217-227}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/393n58t0x7hcqk8w}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Gorg-Birke-Pohl-Diehl/04, AUTHOR = {G{\"o}rg, Carsten and Birke, Peter and Pohl, Mathias and Diehl, Stephan}, TITLE = {Dynamic graph drawing of sequences of orthogonal and hierarchical graphs}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {228-238}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/wj5u3hh6005m8npy}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Gansner-Koren-North/04, AUTHOR = {Gansner, Emden R. and Koren, Yehuda and North, Stephen}, TITLE = {Graph drawing by stress majorization}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {239-250}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/jrn52j7cx8grcy6v}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Di_Giacomo-Didimo-Liotta-Meijer/04, AUTHOR = {Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Meijer, Henk}, TITLE = {Computing radial drawings on the minimum number of circles}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {251-261}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/ufc3qh0vmt8a4ab3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Di_Giacomo-Didimo-Liotta-Suderman/04, AUTHOR = {Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Suderman, Matthew}, TITLE = {Hamiltonian-with-handles graphs and the $k$-spine drawability problem}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {262-272}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/whxe50h72pu7q35n}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Gotsman-Koren/04, AUTHOR = {Gotsman, Craig and Koren, Yehuda}, TITLE = {Distributed graph layout for sensor networks}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {273-284}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/ynnhqatf9jnj551v}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Hachul-Junger/04, AUTHOR = {Hachul, Stefan and J{\"u}nger, Michael}, TITLE = {Drawing large graphs with a potential-field-based multilevel algorithm}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {285-295}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/u14g4c8tax0x7m9e}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Healy-Lynch/04, AUTHOR = {Healy, Patrick and Lynch, Karol}, TITLE = {Building blocks of upward planar digraphs}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {296-306}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/pcgh7felnkgvd0wh}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Hong-Eades/04, AUTHOR = {Hong, Seok-Hee and Eades, Peter}, TITLE = {A linear time algorithm for constructing maximally symmetric straight-line drawings of planar graphs}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {307-317}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/jywufpr3bgpfej19}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Hui-Schaefer-Stefankovic/04, AUTHOR = {Hui, Peter and Schaefer, Marcus and {\v{S}}tefankovi{\v{c}}, Daniel}, TITLE = {Train tracks and confluent drawings}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {318-328}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/05wqahm4jygm2npk}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Kitching-Whitesides/04, AUTHOR = {Kitching, Matthew and Whitesides, Sue}, TITLE = {The three dimensional logic engine}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {329-339}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/1xg6py5pc1vd8cyg}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Kyncl-Pach-Toth/04, AUTHOR = {Kyn{\v{c}}l, Jan and Pach, J{\'a}nos and T{\'o}th, G{\'e}za}, TITLE = {Long alternating paths in bicolored point sets}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {340-348}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/rmx32yqadg928mhr}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Marcus-Tardos/04a, AUTHOR = {Marcus, Adam and Tardos, G{\'a}bor}, TITLE = {Intersection reverse sequences and geometric applications}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {349-359}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/pua8acgktmlfmgmn}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Newton-Sykora-Uzovic-Vrto/04, AUTHOR = {Newton, Matthew C. and S{\'y}kora, Ondrej and U{\v{z}}ovi{\v{c}}, Martin and Vrt'o, Imrich}, TITLE = {New exact results and bounds for bipartite crossing numbers of meshes}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {360-370}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/2wlyph14qxk4tmr9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Norine/04, AUTHOR = {Norine, Serguei}, TITLE = {Drawing Pfaffian graphs}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {371-376}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/fyc5pgaphrw7dvbn}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Papamanthou-Tollis-Doerr/04, AUTHOR = {Papamanthou, Charalampos and Tollis, Ioannis G. and Doerr, Martin}, TITLE = {3D visualization of semantic metadata models and ontologies}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {377-388}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/8ua9q6lyxanrm5yj}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Patrignani/04, AUTHOR = {Patrignani, Maurizio}, TITLE = {A note on the self-similarity of some orthogonal drawings}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {389-394}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/5hfbcqaup37xa7y8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Por-Wood/04, AUTHOR = {P{\'o}r, Attila and Wood, David R.}, TITLE = {No-three-in-line-in-3D}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {395-402}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/0dkbr164xt8cgw0b}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Raitner/04a, AUTHOR = {Raitner, Marcus}, TITLE = {Visual navigation of compound graphs}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {403-413}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/ktlujjpt1n4xhr81}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Torok-Vrto/04, AUTHOR = {Torok, Lubomir and Vrt'o, Imrich}, TITLE = {Layout volumes of the hypercube}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {414-424}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/xu1x1r2qem5bd24y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Zhang-He/04a, AUTHOR = {Zhang, Huaming and He, Xin}, TITLE = {New theoretical bounds of visibility representation of plane graphs}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {425-430}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/dp3y6qe3peq79awh}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Abello-Kobourov-Yusufov/04, AUTHOR = {Abello, James and Kobourov, Stephen G. and Yusufov, Roman}, TITLE = {Visualizing large graphs with compound-fisheye views and treemaps}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {431-441}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/b61gl4fp4dv63j11}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Dogrusoz-Giral-Cetintas-Civril-Demir/04, AUTHOR = {Dogrusoz, Ugur and Giral, Erhan and Cetintas, Ahmet and Civril, Ali and Demir, Emek}, TITLE = {A compound graph layout algorithm for biological pathways}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {442-447}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/1f4pl3gvwrqf33qn}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Finkel-Tamassia/04, AUTHOR = {Finkel, Benjamin and Tamassia, Roberto}, TITLE = {Curvilinear graph drawing using the force-directed method}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {448-453}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/cml27dvuphba30ax}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Forrester-Kobourov-Navabi-Wampler-Yee/04, AUTHOR = {Forrester, David and Kobourov, Stephen G. and Navabi, Armand and Wampler, Kevin and Yee, Gary V.}, TITLE = {Graphael: A system for generalized force-directed layouts}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {454-464}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/nfjet6017pm5der3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Holleis-Brandenburg/04, AUTHOR = {Holleis, Paul and Brandenburg, Franz J.}, TITLE = {QUOGGLES: Query on graphs --- A graphical largely extensible system}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {465-470}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/acvvg4rhe1x0le19}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Hong-Murtagh/04, AUTHOR = {Hong, Seok-Hee and Murtagh, Tom}, TITLE = {Visualisation of large and complex networks using PolyPlane}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {471-481}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/b89p5p2lgm8t65u2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Hong-Merrick-do_Nascimento/04, AUTHOR = {Hong, Seok-Hee and Merrick, Damian and do Nascimento, Hugo A.D.}, TITLE = {The metro map layout problem}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {482-491}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/ukx499pcbykajjyj}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Kobourov-Pitta/04, AUTHOR = {Kobourov, Stephen G. and Pitta, Chandan}, TITLE = {An interactive multi-user system for simultaneous graph drawing}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {492-501}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/9pak4l2ve0tq69mv}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Bachmaier-Brandenburg-Forster-Holleis-Raitner/04, AUTHOR = {Bachmaier, Christian and Brandenburg, Franz J. and Forster, Michael and Holleis, Paul and Raitner, Marcus}, TITLE = {Gravisto: Graph visualization toolkit}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {502-503}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/7x5x56dlhcawqu54}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Byun-Han/04, AUTHOR = {Byun, Yanga and Han, Kyungsook}, TITLE = {DNA secondary structures for probe design}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {504-507}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/3wblyx7rm92vh89a}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Raitner/04b, AUTHOR = {Raitner, Marcus}, TITLE = {Open problems Wiki}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {508-509}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/2g3fecx749qvtjn3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Sander-Vasiliu/04, AUTHOR = {Sander, Georg and Vasiliu, Adrian}, TITLE = {Visualization and ILOG CPLEX}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {510-511}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/u5j6j1jmv1r96t95}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Brandenburg-Duncan-Gansner-Kobourov/04, AUTHOR = {Brandenburg, Franz J. and Duncan, Christian A. and Gansner, Emden and Kobourov, Stephen G.}, TITLE = {Graph-drawing contest report}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {512-516}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/a562web52glu1hew}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Demaine-Hajiaghayi/04a, AUTHOR = {Demaine, Erik D. and Hajiaghayi, MohammadTaghi}, TITLE = {Fast algorithms for hard graph problems: Bidimensionality, minors, and local treewidth}, BOOKTITLE = {Proceedings of the 12th International Symposium on Graph Drawing, GD'2004 (New York, NY, USA, September 29 - October 2, 2004)}, SERIES = {LNCS}, VOLUME = {3383}, PAGES = {517-533}, YEAR = {2004}, EDITOR = {Pach, J{\'a}nos}, URL = {http://www.springerlink.com/content/t5hn8q0nd9cjqqhd}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, }