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
[2]
Hilfe
Suche: Author="Liu, Ding"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Self-improving algorithms
Nir Ailon
,
Bernard Chazelle
,
Kenneth L. Clarkson
,
Ding Liu
,
Wolfgang Mulzer
,
C. Seshadhri
SIAM Journal on Computing
40
(2), 2011, pp. 350-375
Property-preserving data reconstruction
Nir Ailon
,
Bernard Chazelle
,
Seshadhri Comandur
,
Ding Liu
Algorithmica
51
(2), 2008, pp. 160-182
Sublinear geometric algorithms
Bernard Chazelle
,
Ding Liu
,
Avner Magen
SIAM Journal on Computing
35
(3), 2005-2006, pp. 627-646
Property-preserving data reconstruction
Nir Ailon
,
Bernard Chazelle
,
Seshadhri Comandur
,
Ding Liu
Lecture Notes in Computer Science
3341
, 2004, pp. 16-27
Lower bounds for intersection searching and fractional cascading in higher dimension
Bernard Chazelle
,
Ding Liu
Journal of Computer and System Sciences
68
(2), 2004, pp. 269-284
A note on point location in arrangements of hyperplanes
Ding Liu
Information Processing Letters
90
(2), 2004, pp. 93-95
A strong lower bound for approximate nearest neighbor searching
Ding Liu
Information Processing Letters
92
(1), 2004, pp. 23-29
Sublinear geometric algorithms
Bernard Chazelle
,
Ding Liu
,
Avner Magen
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, STOC'2003 (San Diego, California, USA, June 9-11, 2003)
, 2003, pp. 531-540
Approximating the smallest grammar: Kolmogorov complexity in natural models
Moses Charikar
,
Eric Lehman
,
Ding Liu
,
Rina Panigrahy
,
Manoj Prabhakaran
,
April Rasala
,
Amit Sahai
,
Abhi Shelat
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, STOC'2002 (Montreal, Quebec, Canada, May 19-21, 2002)
, 2002, pp. 792-801
On randomized broadcasting and gossiping in radio networks
Ding Liu
,
Manoj Prabhakaran
Lecture Notes in Computer Science
2387
, 2002, pp. 340-349
Lower bounds for intersection searching and fractional cascading in higher dimension
Bernard Chazelle
,
Ding Liu
Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, STOC'2001 (Hersonissos, Crete, Greece, July 6-8, 2001)
, 2001, pp. 322-329