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: Booktitle=Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Comparing point sets under projection
Daniel P. Huttenlocher
,
Jon M. Kleinberg
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 1-7
On-line search in a simple polygon
Jon M. Kleinberg
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 8-15
On degeneracy in geometric computations
Christoph Burnikel
,
Kurt Mehlhorn
,
Stefan Schirra
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 16-23
Surface approximation and geometric partitions
Pankaj K. Agarwal
,
Subhash Suri
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 24-33
Reliable benchmarks using numerical instability
Sigal Ar
,
Jin-Yi Cai
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 34-43
An effective additive basis for the integers
Mihail N. Kolountzakis
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 44-47
Exact analysis of a priority queue algorithm for random variate generation
Eric Bach
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 48-56
Low-degree tests
Katalin Friedl
,
Zsolt Hátsági
,
Alexander Shen
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 57-64
Linear and
O(n \log n)
time minimum-cost matching algorithms for quasi-convex tours
Samuel R. Buss
,
Peter N. Yianilos
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 65-76
Average case analysis of dynamic geometric optimization
David Eppstein
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 77-86
A near-linear algorithm for the planar segment center problem
Alon Efrat
,
Micha Sharir
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 87-97
Maximal empty ellipsoids
Rex A. Dwyer
,
William F. Eddy
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 98-102
Recognizing balanced
0,\pm 1
matrices
Michele Conforti
,
Gérard Cornuéjols
,
Ajai Kapoor
,
Kristina Vus̑ović
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 103-111
Scheduling parallel tasks to minimize average response time
John Turek
,
Uwe Schwiegelshohn
,
Joel L. Wolf
,
Philip S. Yu
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 112-121
Minimizing channel density by lateral shifting of components
D.S. Johnson
,
A.S. LaPaugh
,
R.Y. Pinter
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 122-131
A better algorithm for an ancient scheduling problem
David R. Karger
,
Steven J. Phillips
,
Eric Torng
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 132-140
On the greedy heuristic for matchings
Jonathan Aronson
,
Martin Dyer
,
Alan Frieze
,
Stephen Suen
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 141-149
New results on the old
k
-opt algorithm for the TSP
Barun Chandra
,
Howard Karloff
,
Craig Tovey
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 150-159
Clustering for faster network simplex pivots
David Eppstein
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 160-166
Scheduling malleable and nonmalleable parallel tasks
Walter Ludwig
,
Prasoon Tiwari
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 167-176
Approximating the minimum equivalent digraph
Samir Khuller
,
Balaji Raghavachari
,
Neal E. Young
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 177-186
Approximate data structures with applications
Yossi Matias
,
Jeffrey Scott Vitter
,
Neal E. Young
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 187-194
An optimal RAM implementation of catenable min double-ended queues
S. Rao Kosaraju
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 195-203
Dynamic two-connectivity with backtracking
Johannes A. la Poutré
,
Jeffery Westbrook
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 204-212
Maintaining dynamic sequences under equality-tests in polylogarithmic time
K. Mehlhorn
,
R. Sundar
,
C. Uhrig
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 213-222
Seiten 1
2
3
4
>