@incollection{Abellanas-Garcia-Hernandez-Noy-Ramos/97, AUTHOR = {Abellanas, M. and Garc{\'{i}}a, J. and Hern{\'{a}}ndez, G. and Noy, M. and Ramos, P.}, TITLE = {Bipartite embeddings of trees in the plane}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {1-10}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Alzohairi-Rival/97, AUTHOR = {Alzohairi, Mohammad and Rival, Ivan}, TITLE = {Series-parallel planar ordered sets have pagenumber two}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {11-24}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Bose-Dean-Hutchinson-Shermer/97, AUTHOR = {Bose, Prosenjit and Dean, Alice and Hutchinson, Joan and Shermer, Thomas}, TITLE = {On rectangle visibility graphs}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {25-44}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Bridgeman-Garg-Tamassia/97, AUTHOR = {Bridgeman, Stina and Garg, Ashim and Tamassia, Roberto}, TITLE = {A graph drawing and translation service on the WWW}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {45-52}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Calamoneri-Sterbini/97a, AUTHOR = {Calamoneri, Tiziana and Sterbini, Andrea}, TITLE = {Drawing 2-, 3- and 4-colorable graphs in $O(n^2)$ volume}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {53-62}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Chan-Goodrich-Kosaraju-Tamassia/97, AUTHOR = {Chan, Timothy and Goodrich, Michael T. and Kosaraju, S. Rao and Tamassia, Roberto}, TITLE = {Optimizing area and aspect ratio in straight-line orthogonal tree drawings}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {63-75}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{di_Battista-Garg-Liotta-Parise-Tamassia-Tassinari-Vargiu-Vismara/97, AUTHOR = {di Battista, G. and Garg, Ashim and Liotta, Giuseppe and Parise, Armando and Tamassia, Roberto and Tassinari, Emanuele and Vargiu, Francesco and Vismara, Luca}, TITLE = {Drawing directed acyclic graphs: An experimental study}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {76-91}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Dogrusoz-Madden-Madden/97, AUTHOR = {Do{\u{g}}rus{\"o}z, U{\u{g}}ur and Madden, Brendan and Madden, Patrick}, TITLE = {Circular layout in the graph layout toolkit}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {92-100}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Eades-Feng/97, AUTHOR = {Eades, Peter and Feng, Qing-Wen}, TITLE = {Multilevel visualization of clustered graphs}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {101-112}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Eades-Feng-Lin/97, AUTHOR = {Eades, Peter and Feng, Qing-Wen and Lin, Xuemin}, TITLE = {Straight-line drawing algorithms for hierarchical graphs and clustered graphs}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {113-128}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Eades-Marks-North/97, AUTHOR = {Eades, Peter and Marks, Joe and North, Stephen}, TITLE = {Graph-drawing contest report}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {129-138}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Eades-Symvonis-Whitesides/97, AUTHOR = {Eades, Peter and Symvonis, Antonios and Whitesides, Sue}, TITLE = {Two algorithms for three dimensional orthogonal graph drawing}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {139-154}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Fossmeier-Kant-Kaufmann/97, AUTHOR = {F{\"o}{\"ss}meier, Ulrich and Kant, Goos and Kaufmann, Michael}, TITLE = {2-visibility drawings of planar graphs}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {155-168}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Frick/97, AUTHOR = {Frick, Arne}, TITLE = {Upper bounds on the number of hidden nodes in Sugiyama's algorithm}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {169-183}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Frick-Keskin-Vogelmann/97, AUTHOR = {Frick, Arne and Keskin, Can and Vogelmann, Volker}, TITLE = {Integration of declarative approaches}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {184-192}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Garg-Tamassia/97, AUTHOR = {Garg, Ashim and Tamassia, Roberto}, TITLE = {GIOTTO3D: A system for visualizing hierarchical structures in 3D}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {193-200}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Garg-Tamassia/97a, AUTHOR = {Garg, Ashim and Tamassia, Roberto}, TITLE = {A new minimum cost flow algorithm with applications to graph drawing}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {201-216}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{He-Marriott/97, AUTHOR = {He, Weiqing and Marriott, Kim}, TITLE = {Constrained graph layout}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {217-232}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Himsolt/97, AUTHOR = {Himsolt, Michael}, TITLE = {The graphlet system}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {233-240}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Kakoulis-Tollis/97, AUTHOR = {Kakoulis, Konstantinos G. and Tollis, Ioannis G.}, TITLE = {On the edge label placement problem}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {241-256}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Kratochvil/97, AUTHOR = {Kratochv{\'{i}}l, Jan}, TITLE = {Intersection graphs of noncrossing arc-connected sets in the plane}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {257-270}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Kuchem-Wagner/97, AUTHOR = {Kuchem, Ruth and Wagner, Dorothea}, TITLE = {Wiring edge-disjoint layouts}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {271-285}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Lenhart-Liotta/97, AUTHOR = {Lenhart, William and Liotta, Giuseppe}, TITLE = {Proximity drawings of outerplanar graphs}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {286-302}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Lozada-Mendonca-Rosi-Stolfi/97, AUTHOR = {Lozada, L.A.P. and Mendon{\c{c}}a, C.F.X. de and Rosi, R.M. and Stolfi, J.}, TITLE = {Automatic visualization of two-dimensional cellular complexes}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {303-317}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Mutzel/97, AUTHOR = {Mutzel, Petra}, TITLE = {An alternative method to crossing minimization on hierarchical graphs}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {318-333}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Nakano-Rahman-Nishizeki/97a, AUTHOR = {Nakano, Shin-ichi and Rahman, M. Saidur and Nishizeki, Takao}, TITLE = {A linear-time algorithm for four-partitioning four-connected planar graphs}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {334-344}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Pach-Toth/97a, AUTHOR = {Pach, J{\'{a}}nos and T{\'{o}}th, G{\'{e}}za}, TITLE = {Graphs drawn with few crossings per edge}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {345-354}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Papakostas-Tollis/97, AUTHOR = {Papakostas, Achilleas and Tollis, Ioannis G.}, TITLE = {A pairing technique for area-efficient orthogonal drawings}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {355-370}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Papakostas-Six-Tollis/97, AUTHOR = {Papakostas, Achilleas and Six, Janet M. and Tollis, Ioannis G.}, TITLE = {Experimental and theoretical results in interactive orthogonal graph drawing}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {371-386}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Ryall-Marks-Shieber/97, AUTHOR = {Ryall, Kathy and Marks, Joe and Shieber, Stuart}, TITLE = {An interactive system for drawing graphs}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {387-394}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Sablowski-Frick/97, AUTHOR = {Sablowski, Reinhard and Frick, Arne}, TITLE = {Automatic graph clustering}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {395-400}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Wittenburg-Weitzman/97, AUTHOR = {Wittenburg, Kent and Weitzman, Louis}, TITLE = {Qualitative visualization of processes: Attributed graph layout and focusing techniques}, BOOKTITLE = {Proceedings of the Symposium on Graph Drawing, GD'96 (Berkeley, CA, USA, September 18-20, 1996)}, SERIES = {LNCS}, VOLUME = {1190}, PAGES = {401-408}, YEAR = {1997}, EDITOR = {North, Stephen}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, }