@incollection{Ehrig-Boehm-Hummert-Lowe/88, AUTHOR = {Ehrig, H. and Boehm, P. and Hummert, U. and L{\"o}we, M.}, TITLE = {Distributed parallelism of graph transformations}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {1-19}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Montonen-Ojala-Tuuliniemi/88, AUTHOR = {Montonen, E. and Ojala, L. and Tuuliniemi, T.}, TITLE = {A PrT-net representation for graph-grammars}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {20-31}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=20}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Habel-Kreowski/88, AUTHOR = {Habel, A. and Kreowski, H.-J.}, TITLE = {Pretty patterns produced by hyperedge replacement}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {32-45}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=32}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Blodel-Wankmuller/88, AUTHOR = {Bl{\"o}del, V. and Wankm{\"u}ller, F.}, TITLE = {Graph languages defined by systems of forbidden structures: A survey}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {46-58}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=46}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Dehne-Klein/88, AUTHOR = {Dehne, F. and Klein, R.}, TITLE = {A sweepcircle algorithm for Voronoi diagrams (extended abstract)}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {59-69}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=59}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Govindan-Rangan/88, AUTHOR = {Govindan, R. and Rangan, P.}, TITLE = {Competitive location in the $L1$ and $L{INF}$ metrics}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {70-83}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=70}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Icking-Klein-Ottmann/88, AUTHOR = {Icking, Ch. and Klein, R. and Ottmann, Th.}, TITLE = {Priority search trees in secondary memory (extended abstract)}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {84-93}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=84}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Rottke-Six-Widmayer/88, AUTHOR = {Rottke, Th. and Six, H.-W. and Widmayer, P.}, TITLE = {On the analysis of grid structures for spatial objects of non-zero size}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {94-105}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=94}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{La_Poutre-van_Leeuwen/88a, AUTHOR = {La Poutr{\'e}, J.A. and van Leeuwen, J.}, TITLE = {Maintenance of transitive closures and transitive reductions of graphs (extended abstract)}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {106-120}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=106}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Di_Battista-Tamassia/88, AUTHOR = {Di Battista, G. and Tamassia, R.}, TITLE = {Upward drawings of acyclic digraphs}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {121-133}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=121}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Sinclair-Jerrum/88, AUTHOR = {Sinclair, A. and Jerrum, M.}, TITLE = {Approximate counting, uniform generation and rapidly mixing Markov chains (extended abstract)}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {134-148}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=134}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Perl/88, AUTHOR = {Perl, J.}, TITLE = {On chaotic behaviour of some $NP$-complete problems}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {149-161}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=149}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Perko/88, AUTHOR = {Perko, A.}, TITLE = {External labeling and algorithms for hierarchic networks}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {162-170}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=162}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Seipel-Ruland/88, AUTHOR = {Seipel, D. and Ruland, D.}, TITLE = {Designing gamma-acyclic database schemes using decomposition and augmentation techniques}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {171-185}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=171}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Wedde-Daniels/88, AUTHOR = {Wedde, H.F. and Daniels, D.C.}, TITLE = {Graph-theoretic tools and their use in a practical distributed operating system design case}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {186-205}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=186}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Berghammer-Ehler-Zierer/88, AUTHOR = {Berghammer, R. and Ehler, H. and Zierer, H.}, TITLE = {Development of several reachability algorithms for directed graphs}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {206-218}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=206}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Lewerentz-Nagl-Westfechtel/88, AUTHOR = {Lewerentz, C. and Nagl, M. and Westfechtel, B.}, TITLE = {On integration mechanisms within a graph-based software development environment}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {219-229}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=219}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Stewman-Stark-Bowyer/88, AUTHOR = {Stewman, J. and Stark, L. and Bowyer, K.}, TITLE = {Restructuring aspect graphs into aspect- and cell-equivalence classes for use in computer vision}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {230-241}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=230}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Goetzke-Klein-Kandzia/88, AUTHOR = {Goetzke, K. and Klein, H.-J. and Kandzia, P.}, TITLE = {Automatic crystal chemical classification of silicates using direction-labeled graphs}, BOOKTITLE = {Proceedings of the 13th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'87 (Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987)}, SERIES = {LNCS}, VOLUME = {314}, PAGES = {242-254}, YEAR = {1988}, EDITOR = {G{\"o}ttler, H. and Schneider, H.J.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=314&spage=242}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, }