Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Editor="van Leeuwen, Jan"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Finding and counting given length cycles
Noga Alon
,
Raphael Yuster
,
Uri Zwick
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 354-365
Faster searching in tries and quadtrees - An analysis of level compression
Arne Andersson
,
Stefan Nilsson
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 82-93
Hamiltonian triangulations for fast rendering
Ester M. Arkin
,
Martin Held
,
Joseph S.B. Mitchell
,
Steven S. Skiena
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 36-47
Efficient construction of a bounded degree spanner with low weight
Sunil Arya
,
Michiel Smid
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 48-59
A unified scheme for detecting fundamental curves in binary edge images
Tetsuo Asan
,
Naoki Katoh
,
Takeshi Tokuyama
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 215-226
Greedy hot-potato routing on the mesh
Ishai Ben-Aroya
,
Assaf Schuster
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 365-376
Approaching the 5/4-approximation for rectilinear Steiner trees
Piotr Berman
,
Ulrich Föss̈meier
,
Marek Karpinski
,
Michael Kaufmann
,
Alexander Zelikovsky
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 60-71
A better heuristic for orthogonal graph drawings
Therese Biedl
,
Goos Kant
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 24-35
An area lower bound for a class of fat-trees
Gianfranco Bilardi
,
Paul Bay
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 413-423
Convex tours of bounded curvature
Jean-Daniel Boissonnat
,
Jurek Czyzowicz
,
Olivier Devillers
,
Jean-Marc Robert
,
Mariette Yvinec
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 254-265
On the exact complexity of the string prefix-matching problem
Dany Breslauer
,
Livio Colussi
,
Laura Toniolo
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 483-494
Membership in constant time and minimum space
Andrej Brodnik
,
J. Ian Munro
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 72-81
How to compute the Voronoi diagram of line segments: Theoretical and experimental results
Christoph Burnikel
,
Kurt Mehlhorn
,
Stefan Schirra
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 227-239
Some lower bounds for comparison-based algorithms
Svante Carlsson
,
Jingsen Chen
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 106-117
An optimal algorithm for preemptive on-line scheduling
Bo Chen
,
André van Vliet
,
Gerhard J. Woeginger
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 300-306
A linear-time algorithm for finding a central vertex of a chordal graph
Victor Chepoi
,
Feodor Dragan
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 159-170
Optimal shortest path and minimum-link path queries in the presence of obstacles
Yi-Jen Chiang
,
Roberto Tamassia
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 266-277
PRAM computations resilient to memory faults
B.S. Chlebus
,
A. Gambin
,
P. Indyk
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 401-412
Approximation algorithm on multi-way maxcut partitioning
Jun Dong Cho
,
Salil Raje
,
Majid Sarrafzadeh
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 148-158
An
o(n)
work EREW parallel algorithm for updating MST
Sajal K. Das
,
Paolo Ferragina
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 331-342
Incremental text editing: A new data structure
Paolo Ferragina
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 495-507
On the structure of
DFS
-forests on directed graphs and the dynamic maintenance of
DFS
on DAG's
Paolo G. Franciosa
,
Giorgio Gambosi
,
Umberto Nanni
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 343-353
Planar drawings and angular resolution: Algorithms and bounds
Ashim Garg
,
Roberto Tamassia
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 12-23
Work-time optimal parallel prefix matching
Leszek Ga̧sieniec
,
Kunsoo Park
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 471-482
Optimization algorithms for large networks
Andrew V. Goldberg
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 1-9
Seiten 1
2
3
4
>