@incollection{Bodlaender/89,
AUTHOR = {Bodlaender, H.L.},
TITLE = {NC-Algorithms for graphs with small treewidth},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {1-10},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Habel/89,
AUTHOR = {Habel, A.},
TITLE = {Graph-theoretic properties compatible with graph derivations},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {11-29},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Courcelle/89b,
AUTHOR = {Courcelle, B.},
TITLE = {The monadic second-order logic of graphs},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {30-53},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bauderon/89,
AUTHOR = {Bauderon, M.},
TITLE = {On systems of equations defining infinite graphs},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {54-73},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Meijer-Dawes/89,
AUTHOR = {Meijer, H. and Dawes, R.},
TITLE = {Fault tolerant networks of specified diameter},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {74-86},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=74},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Korach-Ostfeld/89,
AUTHOR = {Korach, E. and Ostfeld, Z.},
TITLE = {DFS tree construction},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {87-106},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=87},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Vidyasankar/89,
AUTHOR = {Vidyasankar, K.},
TITLE = {Serializable graphs},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {107-121},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=107},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Biskup-Stiefeling/89,
AUTHOR = {Biskup, J. and Stiefeling, H.},
TITLE = {Transitive closure algorithms for very large databases},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {122-147},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=122},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Seipel/89,
AUTHOR = {Seipel, D.},
TITLE = {A graph-based decomposition approach for recursive query processing},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {148-165},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=148},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Lipeck-Feng/89,
AUTHOR = {Lipeck, U.W. and Feng, D.},
TITLE = {Construction of deterministic transition graphs from dynamic integrity constraints},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {166-179},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=166},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Santoro/89,
AUTHOR = {Santoro, N.},
TITLE = {(Time x space)-efficient implementations of hierarchical conceptual models},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {180-189},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=180},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{de_Berg-Overmars/89,
AUTHOR = {de Berg, M.T. and Overmars, M.H.},
TITLE = {Dominance in the presence of obstacles},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {190-201},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=190},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Nurmi-Sack/89,
AUTHOR = {Nurmi, O. and Sack, J.-R.},
TITLE = {Separating a polyhedron by one translation from a set of obstacles},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {202-212},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=202},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Iwanowski/89,
AUTHOR = {Iwanowski, S.},
TITLE = {Linear time algorithms for testing approximate congruence in the plane},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {213-228},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=213},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Abramowski-Lang-Muller/89,
AUTHOR = {Abramowski, S. and Lang, B. and M{\"u}ller, H.},
TITLE = {Moving regular $k$-gons in contact},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {229-242},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=229},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Woginger/89,
AUTHOR = {W{\"o}ginger, G.},
TITLE = {Epsilon-nets for halfplanes},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {243-252},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=243},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Lingas/89,
AUTHOR = {Lingas, A.},
TITLE = {Greedy triangulation can be efficiently implemented in the average case},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {253-261},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=253},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Schimmler-Schroder/89,
AUTHOR = {Schimmler, M. and Schr{\"o}der, H.},
TITLE = {A simple systolic method to find all bridges of an undirected graph},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {262-267},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=262},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Stewart/89,
AUTHOR = {Stewart, I.A.},
TITLE = {Colouring perfect planar graphs in parallel},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {268-275},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=268},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Takaoka/89,
AUTHOR = {Takaoka, T.},
TITLE = {An efficient parallel algorithm for the all pairs shortest path problem},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {276-287},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=276},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Savage-Wloka/89,
AUTHOR = {Savage, J.E. and Wloka, M.G.},
TITLE = {A parallel algorithm for channel routing},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {288-303},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=288},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kaeslin/89,
AUTHOR = {Kaeslin, H.},
TITLE = {Application of graph theory to topology generation for logic gates},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {304-316},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=304},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Marchetti-Spaccamela/89,
AUTHOR = {Marchetti-Spaccamela, A.},
TITLE = {On the estimate of the size of a directed graph},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {317-326},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=317},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Hartel/89,
AUTHOR = {Hartel, P.H.},
TITLE = {The average size of ordered binary subgraphs},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {327-351},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=327},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Jayakumar-Thulasiraman-Swamy/89,
AUTHOR = {Jayakumar, R. and Thulasiraman, K. and Swamy, M.N.S.},
TITLE = {$O(n^2)$ algorithms for graph planarization},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {352-377},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=352},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Wiegers-Monien/89,
AUTHOR = {Wiegers, M. and Monien, B.},
TITLE = {Bandwidth and profile minimization},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {378-393},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=378},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Mayr-Plaxton/89,
AUTHOR = {Mayr, E.W. and Plaxton, C.G.},
TITLE = {On the spanning trees of weighted graphs},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {394-405},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=394},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Huckenbeck/89,
AUTHOR = {Huckenbeck, U.},
TITLE = {On paths in search or decision trees which require almost worst-case time},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {406-423},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=406},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Preilowski-Mumbeck/89,
AUTHOR = {Preilowski, W. and Mumbeck, W.},
TITLE = {A time-optimal parallel algorithm for the computing of Voronoi-diagrams},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {424-433},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=424},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Klein/89,
AUTHOR = {Klein, R.},
TITLE = {Voronoi diagrams in the Moscow metric},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {434-441},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
KEYWORDS = {extended abstract},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=434},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Hinrichs-Nievergelt-Schorn/89,
AUTHOR = {Hinrichs, K. and Nievergelt, J. and Schorn, P.},
TITLE = {A sweep algorithm and its implementation},
BOOKTITLE = {Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'88 (Amsterdam, The Netherlands, June 15-17, 1988)},
SERIES = {LNCS},
VOLUME = {344},
PAGES = {442-457},
YEAR = {1989},
EDITOR = {van Leeuwen, J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=344&spage=442},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}