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
[1]
Hilfe
Suche: Author="Agarwal, Pankaj K"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Computing the discrete Fréchet distance in subquadratic time
Pankaj K. Agarwal
,
Rinat Ben Avraham
,
Haim Kaplan
,
Micha Sharir
SIAM Journal on Computing
43
(2), 2014, pp. 429-449
Convex hulls under uncertainty
Pankaj K. Agarwal
,
Sariel Har-Peled
,
Subhash Suri
,
Hakan Yıldız
,
Wuzhou Zhang
Lecture Notes in Computer Science
8737
, 2014, pp. 37-48
(Approximate) uncertain skylines
Peyman Afshani
,
Pankaj K. Agarwal
,
Lars Arge
Theory of Computing Systems
52
(3), 2013, pp. 342-366
Computing correlation between piecewise-linear functions
Pankaj K. Agarwal
,
Boris Aronov
,
Marc van Kreveld
,
Maarten Löffler
,
Rodrigo I. Silveira
SIAM Journal on Computing
42
(5), 2013, pp. 1867-1887
Union of random Minkowski sums and network vulnerability analysis
Pankaj K. Agarwal
,
Haim Kaplan
,
Micha Sharir
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 177-186
On range searching with semialgebraic sets. II
Pankaj K. Agarwal
,
Jiȓí Matous̑ek
,
Micha Sharir
SIAM Journal on Computing
42
(6), 2013, pp. 2039-2062
An optimal dynamic data structure for stabbing-semigroup queries
Pankaj K. Agarwal
,
Lars Arge
,
Haim Kaplan
,
Eyal Molad
,
Robert Robert E. Tarjan
,
Ke Yi
SIAM Journal on Computing
41
(1), 2012, pp. 104-127
Near-linear approximation algorithms for geometric hitting sets
Pankaj K. Agarwal
,
Esther Ezra
,
Micha Sharir
Algorithmica
63
(1-2), 2012, pp. 1-25
A near-linear time
\epsilon
-approximation algorithm for geometric bipartite matching
R. Sharathkumar
,
Pankaj K. Agarwal
Proceedings of the 44th ACM Symposium on Theory of Computing, STOC'2012 (New York, NY, USA, May 19-22, 2012)
, 2012, pp. 385-394
Out-of-order event processing in kinetic data structures
Mohammad Ali Abam
,
Pankaj K. Agarwal
,
Mark de Berg
,
Hai Yu
Algorithmica
60
(2), 2011, pp. 250-273
Guarding a terrain by two watchtowers
Pankaj K. Agarwal
,
Sergey Bereg
,
Ovidiu Daescu
,
Haim Kaplan
,
Simeon Ntafos
,
Micha Sharir
,
Binhai Zhu
Algorithmica
58
(2), 2010, pp. 352-390
Lipschitz unimodal and isotonic regression on paths and trees
Pankaj K. Agarwal
,
Jeff M. Phillips
,
Bardia Sadri
Lecture Notes in Computer Science
6034
, 2010, pp. 384-396
Stability of
\epsilon
-kernels
Pankaj K. Agarwal
,
Jeff M. Phillips
,
Hai Yu
Lecture Notes in Computer Science
6346
, 2010, pp. 487-499
Stabbing convex polygons with a segment or a polygon
Pankaj K. Agarwal
,
Danny Z. Chen
,
Shashidhara Ganjugunte
,
Ewa Misioƚek
,
Micha Sharir
,
Kai Tang
Lecture Notes in Computer Science
5193
, 2008, pp. 52-63
An efficient algorithm for 2D Euclidean 2-center with outliers
Pankaj K. Agarwal
,
Jeff M. Phillips
Lecture Notes in Computer Science
5193
, 2008, pp. 64-75
Practical methods for shape fitting and kinetic data structures using coresets
Hai Yu
,
Pankaj K. Agarwal
,
Raghunath Poreddy
,
Kasturi R. Varadarajan
Algorithmica
52
(3), 2008, pp. 378-402
Modeling and analyzing massive terrain data sets
Pankaj K. Agarwal
Lecture Notes in Computer Science
4835
, 2007, pp. 1-1
Out-of-order event processing in kinetic data structures
Mohammad Ali Abam
,
Pankaj K. Agarwal
,
Mark de Berg
,
Hai Yu
Lecture Notes in Computer Science
4168
, 2006, pp. 624-635
Computing a center-transversal line
Pankaj K. Agarwal
,
Sergio Cabello
,
J. Antoni Sellarès
,
Micha Sharir
Lecture Notes in Computer Science
4337
, 2006, pp. 93-104
Computing maximally separated sets in the plane
Pankaj K. Agarwal
,
Mark Overmars
,
Micha Sharir
SIAM Journal on Computing
36
(3), 2006, pp. 815-834
I/O-efficient construction of constrained Delaunay triangulations
Pankaj K. Agarwal
,
Lars Arge
,
Ke Yi
Lecture Notes in Computer Science
3669
, 2005, pp. 355-366
Faster algorithms for optimal multiple sequence alignment based on pairwise comparisons
Pankaj K. Agarwal
,
Yonatan Bilu
,
Rachel Kolodny
LNCS/LNBI
3692
, 2005, pp. 315-327
Near-linear time approximation algorithms for curve simplification
Pankaj K. Agarwal
,
Sariel Har-Peled
,
Nabil H. Mustafa
,
Yusu Wang
Algorithmica
42
(3-4), 2005, pp. 203-219
Approximation algorithms for a
k
-line center
Pankaj K. Agarwal
,
Cecilia M. Procopiuc
,
Kasturi R. Varadarajan
Algorithmica
42
(3-4), 2005, pp. 221-230
Pseudo-line arrangements: Duality, algorithms, and applications
Pankaj K. Agarwal
,
Micha Sharir
SIAM Journal on Computing
34
(3), 2005, pp. 526-552
Seiten 1
2
3
4
5
>