@incollection{Waterman/93,
AUTHOR = {Waterman, Michael S.},
TITLE = {Sequence comparison and statistical significance in molecular biology},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {396},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Albers/93,
AUTHOR = {Albers, Susanne},
TITLE = {The influence of lookahead in competitive paging algorithms (extended abstract)},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {1-12},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Atallah-Chen-Lee/93,
AUTHOR = {Atallah, Mikhail J. and Chen, Danny Z. and Lee, D.T.},
TITLE = {An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {13-24},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ben-Asher-Gordon-Schuster/93,
AUTHOR = {Ben-Asher, Yosi and Gordon, Dan and Schuster, Assaf},
TITLE = {Efficient self simulation algorithms for reconfigurable arrays},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {25-36},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bertolazzi-Battista-Mannino/93,
AUTHOR = {Bertolazzi, Paola and Battista, Giuseppe Di and Mannino, Carlo},
TITLE = {Optimal upward planarity testing of single-source digraphs (extended abstract)},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {37-48},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bhatt-Bilardi-Pucci-Ranade-Rosenberg-Schwabe/93,
AUTHOR = {Bhatt, S.N. and Bilardi, G. and Pucci, G. and Ranade, A. and Rosenberg, A.L. and Schwabe, E.J.},
TITLE = {On bufferless routing of variable-length messages in leveled networks},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {49-60},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Breslauer/93,
AUTHOR = {Breslauer, Dany},
TITLE = {Saving comparisons in the Crochemore-Perrin string matching algorithm},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {61-72},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bruggemann-Klein/93,
AUTHOR = {Br{\"u}ggemann-Klein, Anne},
TITLE = {Unambiguity of extended regular expressions in SGML document grammars},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {73-84},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bshouty/93a,
AUTHOR = {Bshouty, Nader H.},
TITLE = {On the direct sum conjecture in the straight line model},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {85-96},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=85},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cohen-Tamassia/93,
AUTHOR = {Cohen, Robert F. and Tamassia, Roberto},
TITLE = {Combine and conquer: a general technique for dynamic algorithms (extended abstract)},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {97-108},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=97},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Datta-Maheshwari-Sack/93,
AUTHOR = {Datta, Amitava and Maheshwari, Anil and Sack, J{\"o}rg-R{\"u}diger},
TITLE = {Optimal CREW-PRAM Algorithms for direct dominance problems},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {109-120},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=109},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{de_Berg-Kreveld/93,
AUTHOR = {de Berg, Mark and Kreveld, Marc van},
TITLE = {Trekking in the Alps without freezing or getting tired},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {121-132},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=121},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Devillers-Golin/93,
AUTHOR = {Devillers, Olivier and Golin, Mordecai},
TITLE = {Dog bites postman: Point location in the moving Voronoi diagram and related problems},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {133-144},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=133},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Diaz-Serna-Toran/93,
AUTHOR = {D{\'i}az, J. and Serna, M.J. and Tor{\'a}n, J.},
TITLE = {Parallel approximation schemes for problems on planar graphs (extended abstract)},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {145-156},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=145},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Fellows-Hallett-Wareham/93,
AUTHOR = {Fellows, Michael R. and Hallett, Michael T. and Wareham, H. Todd},
TITLE = {DNA physical mapping: Three ways difficult},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {157-168},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=157},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Flajolet-Zimmermann-Cutsem/93,
AUTHOR = {Flajolet, Philippe and Zimmermann, Paul and Cutsem, Bernard van},
TITLE = {A calculus of random generation},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {169-180},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=169},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gerstel-Zaks/93,
AUTHOR = {Gerstel, O. and Zaks, S.},
TITLE = {The bit complexity of distributed sorting (extended abstract)},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {181-191},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=181},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hagauer-Rote/93,
AUTHOR = {Hagauer, Johann and Rote, G{\"u}nter},
TITLE = {Three-clustering of points in the plane},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {192-199},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=192},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hromkovic-Klasing-Stohr-Wagener/93,
AUTHOR = {Hromkovi{\v{c}}, Juraj and Klasing, Ralf and St{\"o}hr, Elena A. and Wagener, Hubert},
TITLE = {Gossiping in vertex-disjoint paths mode in d-dimensional grids and planar graphs (extended abstract)},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {200-211},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=200},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Italiano-La_Poutre-Rauch/93,
AUTHOR = {Italiano, Giuseppe F. and La Poutr{\'e}, Johannes A. and Rauch, Monika H.},
TITLE = {Fully dynamic planarity testing in planar embedded graphs (extended abstract)},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {212-223},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=212},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ivkovic-Lloyd/93,
AUTHOR = {Ivkovi{\'c}, Zoran and Lloyd, Errol L.},
TITLE = {Fully dynamic algorithms for bin packing: Being (mostly) myopic helps},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {224-235},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=224},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jordan/93a,
AUTHOR = {Jord{\'a}n, Tibor},
TITLE = {Increasing the vertex-connectivity in directed graphs},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {236-247},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=236},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Klinz-Rudolf-Woeginger/93,
AUTHOR = {Klinz, Bettina and Rudolf, R{\"u}diger and Woeginger, Gerhard J.},
TITLE = {On the recognition of permuted bottleneck Monge matrices},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {248-259},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=248},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kloks-Bodlaender-Muller-Kratsch/93,
AUTHOR = {Kloks, T. and Bodlaender, H. and M{\"u}ller, H. and Kratsch, D.},
TITLE = {Computing treewidth and minimum fill-in: All you need are the minimal separators},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {260-271},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=260},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
NOTE = {see LNCS 855, p. 508 re error in paper},
}
@incollection{Kunde/93a,
AUTHOR = {Kunde, Manfred},
TITLE = {Block gossiping on grids and tori: Deterministic sorting and routing match the bisection bound},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {272-283},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=272},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lenstra-Veldhorst-Veltman/93,
AUTHOR = {Lenstra, Jan Karel and Veldhorst, Marinus and Veltman, Bart},
TITLE = {The complexity of scheduling trees with communication delays},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {284-294},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=284},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Mayr-Werchner/93a,
AUTHOR = {Mayr, Ernst W. and Werchner, Ralph},
TITLE = {Optimal tree contraction on the hypercube and related networks},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {295-305},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=295},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Paterson/93,
AUTHOR = {Paterson, Mike},
TITLE = {Evolution of an algorithm},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {306-308},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=306},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Rajasekaran/93,
AUTHOR = {Rajasekaran, Sanguthevar},
TITLE = {Mesh connected computers with fixed and reconfigurable buses: Packet routing, sorting, and selection},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {309-320},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=309},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ramachandran-Yang/93,
AUTHOR = {Ramachandran, Vijaya and Yang, Honghua},
TITLE = {An efficient parallel algorithm for the layered planar monotone circuit value problem},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {321-332},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=321},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sibeyn-Kaufmann-Raman/93,
AUTHOR = {Sibeyn, Jop F. and Kaufmann, Michael and Raman, Rajeev},
TITLE = {Randomized routing on meshes with buses},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {333-344},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=333},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Simon-Crippa-Collenberg/93,
AUTHOR = {Simon, Klaus and Crippa, Davide and Collenberg, Fabian},
TITLE = {On the distribution of the transitive closure in a random acyclic digraph},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {345-356},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=345},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Schrijver/93a,
AUTHOR = {Schrijver, Alexander},
TITLE = {Complexity of disjoint paths problems in planar graphs},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {357-359},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=357},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Srivastav-Stangier/93,
AUTHOR = {Srivastav, Anand and Stangier, Peter},
TITLE = {Integer multicommodity flows with reduced demands},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {360-371},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=360},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Subramanian/93,
AUTHOR = {Subramanian, Sairam},
TITLE = {A fully dynamic data structure for reachability in planar digraphs},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {372-383},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=372},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wagner-Weihe/93,
AUTHOR = {Wagner, Dorothea and Weihe, Karsten},
TITLE = {A linear-time algorithm for edge-disjoint paths in planar graphs},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {384-395},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=384},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Welzl-Wolfers/93,
AUTHOR = {Welzl, Emo and Wolfers, Barbara},
TITLE = {Surface reconstruction between simple polygons via angle criteria},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {397-408},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=397},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Zhou-Nakano-Nishizeki/93,
AUTHOR = {Zhou, Xiao and Nakano, Shin-ichi and Nishizeki, Takao},
TITLE = {A linear algorithm for edge-coloring partial $k$-trees},
BOOKTITLE = {Proceedings of the 1st Annual European Symposium on Algorithms, ESA'93 (Bad Honnef, Germany, September 30 - October 2, 1993)},
SERIES = {LNCS},
VOLUME = {726},
PAGES = {409-418},
YEAR = {1993},
EDITOR = {Lengauer, Thomas},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=726&spage=409},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}