Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic Scholar8. ESA 2000: Saarbrücken, Germany
Mike Paterson:
Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings. Lecture Notes in Computer Science 1879, Springer 2000, ISBN 3-540-41004-X
Invited Papers
Monika Rauch Henzinger:
Web Information Retrieval - an Algorithmic Perspective. 1-8Thomas Lengauer:
Computational Biology - Algorithms and More. 9-19
Contributed Papers
Pankaj K. Agarwal, Eyal Flato, Dan Halperin:
Polygon Decomposition for Efficient Construction of Minkowski Sums. 20-31Alexander A. Ageev, Maxim Sviridenko:
An Approximation Algorithm for Hypergraph Max k-Cut with Given Sizes of Parts. 32-41Christoph Ambühl:
Offline List Update is NP-Hard. 42-51Christoph Ambühl, Samarjit Chakraborty, Bernd Gärtner:
Computing Largest Common Point Sets under Approximate Congruence. 52-63Matthew Andrews, Kamesh Munagala:
Online Algorithms for Caching Multimedia Streams. 64-75Lali Barrière, Pierre Fraigniaud, Cyril Gavoille, Bernard Mans, John Michael Robson:
On Recognizing Cayley Graphs. 76-87András A. Benczúr, Ottilia Fülöp:
Fast Algorithms for Even/Odd Minimum Cuts and Generalizations. 88-99Sergei Bespamyatnikh, Binay K. Bhattacharya, J. Mark Keil, David G. Kirkpatrick, Michael Segal:
Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs. 100-111Peter Brass:
Exact Point Pattern Matching and the Number of Congruent Triangles in a Three-Dimensional Pointset. 112-119Adam L. Buchsbaum, Michael T. Goodrich, Jeffery R. Westbrook:
Range Searching Over Tree Cross Products. 120-131Robert D. Carr, Toshihiro Fujito, Goran Konjevod, Ojas Parekh:
A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. 132-142Andrea E. F. Clementi, Afonso Ferreira, Paolo Penna, Stephane Perennes, Riccardo Silvestri:
The Minimum Range Assignment Problem on Linear Radio Networks. 143-154Artur Czumaj, Christian Sohler, Martin Ziegler:
Property Testing in Computational Geometry. 155-166Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Mark H. Overmars:
On R-trees with Low Stabbing Number. 167-178Matthew Dickerson, Christian A. Duncan, Michael T. Goodrich:
K-D Trees Are Better when Cut on the Longest Side. 179-190Michele Flammini, Gaia Nicosia:
On Multicriteria Online Problems. 191-201Rudolf Fleischer, Michaela Wahl:
Online Scheduling Revisited. 202-210Daya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti:
Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. 211-219Sathish Govindarajan, Tamás Lukovszki, Anil Maheshwari, Norbert Zeh:
I/O-Efficient Well-Separated Pair Decomposition and Its Applications. 220-231Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld:
Higher Order Delaunay Triangulations. 232-243Venkatesan Guruswami, Madhu Sudan:
On Representations of Algebraic-Geometric Codes for List Decoding. 244-255Dorit S. Hochbaum, Maurice Queyranne:
Minimizing a Convex Cost Closure Set. 256-267Han Hoogeveen, Martin Skutella, Gerhard J. Woeginger:
Preemptive Scheduling with Rejection. 268-277Tsan-sheng Hsu:
Simpler and Faster Vertex-Connectivity Augmentation Algorithms. 278-289Bala Kalyanasundaram, Kirk Pruhs, Mahendran Velauthapillai:
Scheduling Broadcasts in Wireless Networks. 290-301Hisashi Koga:
Jitter Regulation in an Internet Router with Delay Consideration. 302-313Jae-Ha Lee, Otfried Cheong, Woo-Cheol Kwon, Sung Yong Shin, Kyung-Yong Chwa:
Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points. 314-325Kurt Mehlhorn, Mark Ziegelmann:
Resource Constrained Shortest Paths. 326-337J. Ian Munro:
On the Competitiveness of Linear Search. 338-345Enrico Nardelli, Guido Proietti, Peter Widmayer:
Maintaining a Minimum Spanning Tree Under Transient Node Failures. 346-355Maurizio Pizzonia, Roberto Tamassia:
Minimum Depth Graph Embedding. 356-367Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu:
New Algorithms for Two-Label Point Labeling. 368-379Naila Rahman, Rajeev Raman:
Analysing the Cache Behaviour of Non-uniform Distribution Sorting Algorithms. 380-391Peter Sanders, Roberto Solis-Oba:
How Helpers Hasten h-Relations. 392-402Konstantin Skodinis:
Computing Optimal Linear Layouts of Trees in Linear Time. 403-414C. R. Subramanian:
Coloring Sparse Random Graphs in Polynominal Average Time. 415-426Marjan van den Akker, Han Hoogeveen, Nodari Vakhania:
Restarts Can Help in the On-Line Minimization of the Maximum Delivery Time on a Single Machine. 427-436Yunhong Zhou, Subhash Suri:
Collision Detection Using Bounding Boxes: Convexity Helps. 437-448
last updated on 2019-10-20 23:22 CEST by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
