6. ESA 1998:
Venice,
Italy
Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, Geppino Pucci (Eds.):
Algorithms - ESA '98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings.
Lecture Notes in Computer Science 1461 Springer 1998, ISBN 3-540-64848-8 BibTeX
@proceedings{DBLP:conf/esa/1998,
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {Algorithms - ESA '98, 6th Annual European Symposium, Venice,
Italy, August 24-26, 1998, Proceedings},
booktitle = {ESA},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {1461},
year = {1998},
isbn = {3-540-64848-8},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Invited Lectures
Data Structures
Strings and Biology
Numerical Algorithms
Geometry
- Matthias Fischer, Tamás Lukovszki, Martin Ziegler:
Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time.
163-174
Electronic Edition (Springer LINK) BibTeX
- Fabrizio d'Amore, Paolo Giulio Franciosa, Giuseppe Liotta:
Robust Region Approach to the Computation of Geometric Graphs (Extended Abstract).
175-186
Electronic Edition (Springer LINK) BibTeX
- Stephan Eidenbenz, Christoph Stamm, Peter Widmayer:
Positioning Guards at Fixed Height Above a Terrain - An Optimum Inapproximability Result.
187-198
Electronic Edition (Springer LINK) BibTeX
- Chan-Su Shin, Jung-Hyun Kim, Sung Kwon Kim, Kyung-Yong Chwa:
Two-Center Problems for a Convex Polygon (Extended Abstract).
199-210
Electronic Edition (Springer LINK) BibTeX
- T. M. Murali, Pankaj K. Agarwal, Jeffrey Scott Vitter:
Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice.
211-222
Electronic Edition (Springer LINK) BibTeX
Randomized and On-Line Algorithms
Parallel and Distributed Algorithms I
Graph Algorithms
- Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni:
Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.
320-331
Electronic Edition (Springer LINK) BibTeX
- James Abello, Adam L. Buchsbaum, Jeffery Westbrook:
A Functional Approach to External Graph Algorithms.
332-343
Electronic Edition (Springer LINK) BibTeX
- Vincent Bouchitté, Ioan Todinca:
Minimal Triangulations for Graphs with "Few" Minimal Separators.
344-355
Electronic Edition (Springer LINK) BibTeX
- Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu, Jinhui Xu:
Finding an Optimal Path without Growing the Tree.
356-367
Electronic Edition (Springer LINK) BibTeX
- Daniele Frigioni, Tobias Miller, Umberto Nanni, Giulio Pasqualone, Guido Schäfer, Christos D. Zaroliagis:
An Experimental Study of Dynamic Algorithms for Directed Graphs.
368-380
Electronic Edition (Springer LINK) BibTeX
- Robert W. Irving:
Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-Known Theme.
381-392
Electronic Edition (Springer LINK) BibTeX
Parallel and Distributed Algorithms II
Optimization
- Roberto Solis-Oba:
2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves.
441-452
Electronic Edition (Springer LINK) BibTeX
- Christopher S. Helvig, Gabriel Robins, Alexander Zelikovsky:
Moving-Target TSP and Related Problems.
453-464
Electronic Edition (Springer LINK) BibTeX
- Johan Håstad, Lars Ivansson, Jens Lagergren:
Fitting Points on the Real Line and Its Application to RH Mapping.
465-476
Electronic Edition (Springer LINK) BibTeX
- Michael Krivelevich, Benny Sudakov:
Approximate Coloring of Uniform Hypergraphs (Extended Abstract).
477-489
Electronic Edition (Springer LINK) BibTeX
- Daniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma, Joel Wein:
Techniques for Scheduling with Rejection.
490-501
Electronic Edition (Springer LINK) BibTeX
- Sergey V. Sevastianov, I. D. Tchernykh:
Computer-Aided Way to Prove Theorems in Scheduling.
502-513
Electronic Edition (Springer LINK) BibTeX
Copyright © Sat May 16 23:10:38 2009
by Michael Ley (ley@uni-trier.de)
