Search dblp for Publications

export results for "toc:db/conf/esa/esa94.bht:"

 download as .bib file

@inproceedings{DBLP:conf/esa/AlonYZ94,
  author       = {Noga Alon and
                  Raphael Yuster and
                  Uri Zwick},
  editor       = {Jan van Leeuwen},
  title        = {Finding and Counting Given Length Cycles (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {354--364},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049422},
  doi          = {10.1007/BFB0049422},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AlonYZ94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AnderssonN94,
  author       = {Arne Andersson and
                  Stefan Nilsson},
  editor       = {Jan van Leeuwen},
  title        = {Faster Searching in Tries and Quadtrees - An Analysis of Level Compression},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {82--93},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049399},
  doi          = {10.1007/BFB0049399},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AnderssonN94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ArkinHMS94,
  author       = {Esther M. Arkin and
                  Martin Held and
                  Joseph S. B. Mitchell and
                  Steven Skiena},
  editor       = {Jan van Leeuwen},
  title        = {Hamilton Triangulations for Fast Rendering},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {36--47},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049395},
  doi          = {10.1007/BFB0049395},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ArkinHMS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AryaS94,
  author       = {Sunil Arya and
                  Michiel H. M. Smid},
  editor       = {Jan van Leeuwen},
  title        = {Efficient Construction of a Bounded Degree Spanner with Low Weight},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {48--59},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049396},
  doi          = {10.1007/BFB0049396},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AryaS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AsanoKT94,
  author       = {Tetsuo Asano and
                  Naoki Katoh and
                  Takeshi Tokuyama},
  editor       = {Jan van Leeuwen},
  title        = {A Unified Scheme for Detecting Fundamental Curves in Binary Edge Images},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {215--226},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049410},
  doi          = {10.1007/BFB0049410},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AsanoKT94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Ben-AroyaS94,
  author       = {Ishai Ben{-}Aroya and
                  Assaf Schuster},
  editor       = {Jan van Leeuwen},
  title        = {Greedy Hot-Potato Routing on the Mesh},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {365--376},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049423},
  doi          = {10.1007/BFB0049423},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Ben-AroyaS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BermanFKKZ94,
  author       = {Piotr Berman and
                  Ulrich F{\"{o}}{\ss}meier and
                  Marek Karpinski and
                  Michael Kaufmann and
                  Alexander Zelikovsky},
  editor       = {Jan van Leeuwen},
  title        = {Approaching the 5/4-Approximation for Rectilinear Steiner Trees},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {60--71},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049397},
  doi          = {10.1007/BFB0049397},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BermanFKKZ94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BiedlK94,
  author       = {Therese C. Biedl and
                  Goos Kant},
  editor       = {Jan van Leeuwen},
  title        = {A Better Heuristic for Orthogonal Graph Drawings},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {24--35},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049394},
  doi          = {10.1007/BFB0049394},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BiedlK94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BilardiB94,
  author       = {Gianfranco Bilardi and
                  Paul Bay},
  editor       = {Jan van Leeuwen},
  title        = {An Area Lower Bound for a Class of Fat-Trees (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {413--423},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049427},
  doi          = {10.1007/BFB0049427},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BilardiB94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BoissonatCDRY94,
  author       = {Jean{-}Daniel Boissonnat and
                  Jurek Czyzowicz and
                  Olivier Devillers and
                  Jean{-}Marc Robert and
                  Mariette Yvinec},
  editor       = {Jan van Leeuwen},
  title        = {Convex Tours on Bounded Curvature},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {254--265},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049413},
  doi          = {10.1007/BFB0049413},
  timestamp    = {Fri, 24 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BoissonatCDRY94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BreslauerCT94,
  author       = {Dany Breslauer and
                  Livio Colussi and
                  Laura Toniolo},
  editor       = {Jan van Leeuwen},
  title        = {On the Exact Complexity of the String Prefix-Matching Problem (Extended
                  Abstract)},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {483--494},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049433},
  doi          = {10.1007/BFB0049433},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BreslauerCT94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BrodnikM94,
  author       = {Andrej Brodnik and
                  J. Ian Munro},
  editor       = {Jan van Leeuwen},
  title        = {Membership in Constant Time and Minimum Space},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {72--81},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049398},
  doi          = {10.1007/BFB0049398},
  timestamp    = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BrodnikM94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BurnekelMS94,
  author       = {Christoph Burnikel and
                  Kurt Mehlhorn and
                  Stefan Schirra},
  editor       = {Jan van Leeuwen},
  title        = {How to Compute the Voronoi Diagram of Line Segments: Theoretical and
                  Experimental Results},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {227--239},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049411},
  doi          = {10.1007/BFB0049411},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BurnekelMS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CarlssonC94,
  author       = {Svante Carlsson and
                  Jingsen Chen},
  editor       = {Jan van Leeuwen},
  title        = {Some Lower Bounds for Comparison-Based Algorithms},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {106--117},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049401},
  doi          = {10.1007/BFB0049401},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/CarlssonC94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChenVW94,
  author       = {Bo Chen and
                  Andr{\'{e}} van Vliet and
                  Gerhard J. Woeginger},
  editor       = {Jan van Leeuwen},
  title        = {An Optimal Algorithm for Preemptive On-line Scheduling},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {300--306},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049417},
  doi          = {10.1007/BFB0049417},
  timestamp    = {Tue, 10 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChenVW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChepoiD94,
  author       = {Victor Chepoi and
                  Feodor F. Dragan},
  editor       = {Jan van Leeuwen},
  title        = {A Linear-Time Algorithm for Finding a Central Vertex of a Chordal
                  Graph},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {159--170},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049406},
  doi          = {10.1007/BFB0049406},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChepoiD94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChiangT94,
  author       = {Yi{-}Jen Chiang and
                  Roberto Tamassia},
  editor       = {Jan van Leeuwen},
  title        = {Optimal Shortest Path and Minimum-Link Path Queries in the Presence
                  of Obstacles (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {266--277},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049414},
  doi          = {10.1007/BFB0049414},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChiangT94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChlebusGI94,
  author       = {Bogdan S. Chlebus and
                  Anna Gambin and
                  Piotr Indyk},
  editor       = {Jan van Leeuwen},
  title        = {{PRAM} Computations Resilient to Memory Faults},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {401--412},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049426},
  doi          = {10.1007/BFB0049426},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChlebusGI94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChoRS94,
  author       = {Jun Dong Cho and
                  Salil Raje and
                  Majid Sarrafzadeh},
  editor       = {Jan van Leeuwen},
  title        = {Approximation Algorithm on Multi-Way Maxcut Partitioning},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {148--158},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049405},
  doi          = {10.1007/BFB0049405},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ChoRS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DasF94,
  author       = {Sajal K. Das and
                  Paolo Ferragina},
  editor       = {Jan van Leeuwen},
  title        = {An o(n) Work {EREW} Parallel Algorithm for Updating {MST}},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {331--342},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049420},
  doi          = {10.1007/BFB0049420},
  timestamp    = {Tue, 10 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DasF94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Ferragina94,
  author       = {Paolo Ferragina},
  editor       = {Jan van Leeuwen},
  title        = {Incremental Text Editing: {A} New Data Structure},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {495--507},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049434},
  doi          = {10.1007/BFB0049434},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Ferragina94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FranciosaGN94,
  author       = {Paolo Giulio Franciosa and
                  Giorgio Gambosi and
                  Umberto Nanni},
  editor       = {Jan van Leeuwen},
  title        = {On the Structure of DFS-Forests on Directed Graphs and the Dynamic
                  Maintenance of {DFS} on DAG's},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {343--353},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049421},
  doi          = {10.1007/BFB0049421},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FranciosaGN94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GargT94,
  author       = {Ashim Garg and
                  Roberto Tamassia},
  editor       = {Jan van Leeuwen},
  title        = {Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended
                  Abstract)},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {12--23},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049393},
  doi          = {10.1007/BFB0049393},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GargT94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GasieniecP94,
  author       = {Leszek Gasieniec and
                  Kunsoo Park},
  editor       = {Jan van Leeuwen},
  title        = {Work-Time Optimal Parallel Prefix Matching (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {471--482},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049432},
  doi          = {10.1007/BFB0049432},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GasieniecP94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Goldberg94,
  author       = {Andrew V. Goldberg},
  editor       = {Jan van Leeuwen},
  title        = {Optimization Algorithms For Large Networks},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {1--9},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049391},
  doi          = {10.1007/BFB0049391},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Goldberg94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Gonnet94,
  author       = {Gaston H. Gonnet},
  editor       = {Jan van Leeuwen},
  title        = {Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which
                  Could Have Commercial Value (Abstract)},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {10--11},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049392},
  doi          = {10.1007/BFB0049392},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Gonnet94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GreenlawM94,
  author       = {Raymond Greenlaw and
                  Jonathan Machta},
  editor       = {Jan van Leeuwen},
  title        = {The Parallel Complexity of Eden Growth, Solid-on-Solid Groth and Ballistic
                  Deposition (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {436--447},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049429},
  doi          = {10.1007/BFB0049429},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GreenlawM94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GuptaJS94,
  author       = {Prosenjit Gupta and
                  Ravi Janardan and
                  Michiel H. M. Smid},
  editor       = {Jan van Leeuwen},
  title        = {Fast Algorithms for Collision and Proximity Problems Involving Moving
                  Geometric Objects},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {278--289},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049415},
  doi          = {10.1007/BFB0049415},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GuptaJS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HuntMRRRS94,
  author       = {Harry B. Hunt III and
                  Madhav V. Marathe and
                  Venkatesh Radhakrishnan and
                  S. S. Ravi and
                  Daniel J. Rosenkrantz and
                  Richard Edwin Stearns},
  editor       = {Jan van Leeuwen},
  title        = {A Unified Approach to Approximation Schemes for {NP-} and PSPACE-Hard
                  Problems for Geometric Graphs},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {424--435},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049428},
  doi          = {10.1007/BFB0049428},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/HuntMRRRS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/IsraeliS94,
  author       = {Amos Israeli and
                  Asaf Shirazi},
  editor       = {Jan van Leeuwen},
  title        = {The Time Complexity of Updating Snapshot Memories},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {171--182},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049407},
  doi          = {10.1007/BFB0049407},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/IsraeliS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KloksBMK94,
  author       = {Ton Kloks and
                  Hans L. Bodlaender and
                  Haiko M{\"{u}}ller and
                  Dieter Kratsch},
  editor       = {Jan van Leeuwen},
  title        = {Erratum: Computing Treewidth and Minimum Fill-In: All You Need are
                  the Minimal Separators},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {508},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049435},
  doi          = {10.1007/BFB0049435},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/KloksBMK94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LundRWY94,
  author       = {Carsten Lund and
                  Nick Reingold and
                  Jeffery R. Westbrook and
                  Dicky C. K. Yan},
  editor       = {Jan van Leeuwen},
  title        = {On-Line Distributed Data Management},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {202--214},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049409},
  doi          = {10.1007/BFB0049409},
  timestamp    = {Mon, 08 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/LundRWY94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/OvermarsS94,
  author       = {Mark H. Overmars and
                  A. Frank van der Stappen},
  editor       = {Jan van Leeuwen},
  title        = {Range Searching and Point Location among Fat Objects},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {240--253},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049412},
  doi          = {10.1007/BFB0049412},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/OvermarsS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ParlatiY94,
  author       = {Giuseppe Parlati and
                  Moti Yung},
  editor       = {Jan van Leeuwen},
  title        = {Non-Exploratory Self-Stabilization for Constant-Space Symmetry-Breaking},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {183--201},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049408},
  doi          = {10.1007/BFB0049408},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ParlatiY94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PietracaprinaP94,
  author       = {Andrea Pietracaprina and
                  Geppino Pucci},
  editor       = {Jan van Leeuwen},
  title        = {Tight Bounds on Deterministic {PRAM} Emulations with Constant Redundancy},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {391--400},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049425},
  doi          = {10.1007/BFB0049425},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/PietracaprinaP94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Plandowski94,
  author       = {Wojciech Plandowski},
  editor       = {Jan van Leeuwen},
  title        = {Testing Equivalence of Morphisms on Context-Free Languages},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {460--470},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049431},
  doi          = {10.1007/BFB0049431},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Plandowski94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PobleteVM94,
  author       = {Patricio V. Poblete and
                  Alfredo Viola and
                  J. Ian Munro},
  editor       = {Jan van Leeuwen},
  title        = {The Analysis of a Hashing Schema by the Diagonal Poisson Transform
                  (Extended Abstract)},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {94--105},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049400},
  doi          = {10.1007/BFB0049400},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/PobleteVM94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Schiermeyer94,
  author       = {Ingo Schiermeyer},
  editor       = {Jan van Leeuwen},
  title        = {Reverse-Fit: {A} 2-Optimal Algorithm for Packing Rectangles},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {290--299},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049416},
  doi          = {10.1007/BFB0049416},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Schiermeyer94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SchonhageV94,
  author       = {Arnold Sch{\"{o}}nhage and
                  Ekkehart Vetter},
  editor       = {Jan van Leeuwen},
  title        = {A New Approach to Resultant Computations and Other Algorithms with
                  Exact Division},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {448--459},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049430},
  doi          = {10.1007/BFB0049430},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/SchonhageV94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Sibeyn94,
  author       = {Jop F. Sibeyn},
  editor       = {Jan van Leeuwen},
  title        = {Desnakification of Mesh Sorting Algorithms},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {377--390},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049424},
  doi          = {10.1007/BFB0049424},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Sibeyn94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/StoerW94,
  author       = {Mechthild Stoer and
                  Frank Wagner},
  editor       = {Jan van Leeuwen},
  title        = {A Simple Min Cut Algorithm},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {141--147},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049404},
  doi          = {10.1007/BFB0049404},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/StoerW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/StrivastavS94,
  author       = {Anand Srivastav and
                  Peter Stangier},
  editor       = {Jan van Leeuwen},
  title        = {Tight Approximations for Resource Constrained Scheduling Problems},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {307--318},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049418},
  doi          = {10.1007/BFB0049418},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/StrivastavS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Wedelin94,
  author       = {Dag Wedelin},
  editor       = {Jan van Leeuwen},
  title        = {An Algorithm for 0-1 Programming with Application to Airline Crew
                  Scheduling},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {319--330},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049419},
  doi          = {10.1007/BFB0049419},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Wedelin94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Weihe94,
  author       = {Karsten Weihe},
  editor       = {Jan van Leeuwen},
  title        = {Edge-Disjoint (s, t)-Paths on Undirected Planar Graphs in Linear Time},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {130--140},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049403},
  doi          = {10.1007/BFB0049403},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Weihe94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ZhouN94,
  author       = {Xiao Zhou and
                  Takao Nishizeki},
  editor       = {Jan van Leeuwen},
  title        = {An Efficient Algorithm for Edge-Ranking Trees},
  booktitle    = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  pages        = {118--129},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049402},
  doi          = {10.1007/BFB0049402},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ZhouN94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/1994,
  editor       = {Jan van Leeuwen},
  title        = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
                  The Netherlands, September 26-28, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {855},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/BFb0049390},
  doi          = {10.1007/BFB0049390},
  isbn         = {3-540-58434-X},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/1994.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics