@incollection{Madhavapeddy-Sudborough/89,
AUTHOR = {Madhavapeddy, Seshu and Sudborough, I. Hal},
TITLE = {Disjoint paths in the hypercube},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {3-18},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Capocelli-Gargano-Vaccaro/89,
AUTHOR = {Capocelli, Renato M. and Gargano, Luisa and Vaccaro, Ugo},
TITLE = {Time bounds for broadcasting in bounded degree graphs},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {19-33},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Das-Thulasiraman-Agarwal-Lakshmanan/89,
AUTHOR = {Das, A. and Thulasiraman, K. and Agarwal, V.K. and Lakshmanan, K.B.},
TITLE = {$t/s$-diagnosable systems: A characterization and diagnosis algorithm},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {34-45},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Geva-Paz/89,
AUTHOR = {Geva, Robert Y. and Paz, Azaria},
TITLE = {Toward a complete representation of graphoids in graphs},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {46-62},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Ruland/89,
AUTHOR = {Ruland, Detlev},
TITLE = {CADULA --- A graph based model for monitoring CAD-processes},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {63-77},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Vogler/89,
AUTHOR = {Vogler, Walter},
TITLE = {On hyperedge replacement and BNLC graph grammars},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {78-93},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Billaud-Lafon-Metivier-Sopena/89,
AUTHOR = {Billaud, Michel and Lafon, Pierre and Metivier, Yves and Sopena, Eric},
TITLE = {Graph rewriting systems with priorities},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {94-106},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=94},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Habel-Kreowski/89,
AUTHOR = {Habel, Annegret and Kreowski, Hans-J{\"o}rg},
TITLE = {Filtering hyperedge-replacement languages through compatible properties},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {107-120},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=107},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Schneider/89,
AUTHOR = {Schneider, H.J.},
TITLE = {Describing distributed systems by categorical graph grammars},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {121-135},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=121},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bunke-Haller/89,
AUTHOR = {Bunke, H. and Haller, B.},
TITLE = {A parser for context free plex grammars},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {136-150},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=136},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Schurr/89,
AUTHOR = {Sch{\"u}rr, Andy},
TITLE = {Introduction to PROGRESS, an attribute graph grammar based specification language},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {151-165},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=151},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Brandenburg/89,
AUTHOR = {Brandenburg, Franz J.},
TITLE = {On the complexity of optimal drawings of graphs},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {166-180},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=166},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Syslo/89,
AUTHOR = {Syslo, Maciej M.},
TITLE = {Bounds to the page number of partially ordered sets},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {181-195},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=181},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Reich-Widmayer/89,
AUTHOR = {Reich, Gabriele and Widmayer, Peter},
TITLE = {Beyond Steiner's problem: A VLSI oriented generalization},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {196-210},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=196},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Schiermeyer/89,
AUTHOR = {Schiermeyer, Ingo},
TITLE = {A fast sequential and parallel algorithm for the computation of the $k$-closure of a graph},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {211-217},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=211},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Speckenmeyer/89,
AUTHOR = {Speckenmeyer, Ewald},
TITLE = {On feedback problems in digraph},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {218-231},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=218},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bodlaender/89c,
AUTHOR = {Bodlaender, Hans L.},
TITLE = {Improved self-reduction algorithms for graphs with bounded treewidth},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {232-244},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=232},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Simon/89b,
AUTHOR = {Simon, Klaus},
TITLE = {Finding a minimal transitive reduction in a strongly connected digraph within linear time},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {245-259},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=245},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Henrich-Six-Widmayer/89,
AUTHOR = {Henrich, Andreas and Six, Hans-Werner and Widmayer, Peter},
TITLE = {Paging binary trees with external balancing},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {260-276},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=260},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Lozano-Balcazar/89,
AUTHOR = {Lozano, Antonio and Balc{\'a}zar, Jos{\'e} L.},
TITLE = {The complexity of graph problems for succintly represented graphs},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {277-286},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=277},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Anderson-Kahan-Schlag/89,
AUTHOR = {Anderson, Richard and Kahan, Simon and Schlag, Martine},
TITLE = {An $O(n\log n)$ algorithm for 1-D tile compaction},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {287-301},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=287},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Menzel-Monien/89,
AUTHOR = {Menzel, K. and Monien, B.},
TITLE = {Weighted parallel triangulation of simple polygons},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {302-315},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=302},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Dehne-Rau-Chaplin/89,
AUTHOR = {Dehne, Frank and Rau-Chaplin, Andrew},
TITLE = {Implementing data structures on a hypercube multiprocessor, and applications in parallel computational geometry},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {316-329},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=316},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Roos/89,
AUTHOR = {Roos, Thomas},
TITLE = {$k$-nearest-neighbor Voronoi diagrams for sets of convex polygons, line segments and points},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {330-340},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=330},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{van_Krefeld-Berg/89,
AUTHOR = {van Krefeld, Marc J. and Berg, Mark T. de},
TITLE = {Finding squares and rectangles in sets of points},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {341-355},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=341},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Klein/89a,
AUTHOR = {Klein, Rolf},
TITLE = {Combinatorial properties of abstract Voronoi diagrams},
BOOKTITLE = {Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'89 (Castle Rolduc, The Netherlands, June 14-16, 1989)},
SERIES = {LNCS},
VOLUME = {411},
PAGES = {356-369},
YEAR = {1989},
EDITOR = {Nagl, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=411&spage=356},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}