dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Pankaj K. Agarwal Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
290Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang: Nearest-neighbor searching under uncertainty. PODS 2012: 225-236
289Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi: Mergeable summaries. PODS 2012: 23-34
288Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Yu, Pankaj K. Agarwal, Jun Yang: Processing a large number of continuous preference top-k queries. SIGMOD Conference 2012: 397-408
287Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sharathkumar, Pankaj K. Agarwal: Algorithms for the transportation problem in geometric settings. SODA 2012: 306-317
286Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sharathkumar, Pankaj K. Agarwal: A near-linear time ε-approximation algorithm for geometric bipartite matching. STOC 2012: 385-394
285Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Esther Ezra, Micha Sharir: Near-Linear Approximation Algorithms for Geometric Hitting Sets. Algorithmica 63(1-2): 1-25 (2012)
284Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir: Computing the Discrete Fréchet Distance in Subquadratic Time CoRR abs/1204.5333: (2012)
283Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Haim Kaplan, Eyal Molad, Robert Endre Tarjan, Ke Yi: An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries. SIAM J. Comput. 41(1): 104-127 (2012)
2011
282Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani: Distributed localization and clustering using data correlation and the Occam's razor principle. DCOSS 2011: 1-8
281Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlex Beutel, Thomas Mølhave, Pankaj K. Agarwal, Arnold P. Boedihardjo, James A. Shine: TerraNNI: natural neighbor interpolation on a 3D grid using a GPU. GIS 2011: 64-74
280Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Yu, Pankaj K. Agarwal, Jun Yang: Subscriber assignment for wide-area content-based publish/subscribe. ICDE 2011: 267-278
279Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips: (Approximate) uncertain skylines. ICDT 2011: 186-196
278Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman: The resilience of WDM networks to probabilistic geographical failures. INFOCOM 2011: 1521-1529
277Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Thomas Mølhave, Bardia Sadri: I/O-Efficient Contour Queries on Terrains. SODA 2011: 268-284
276Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Thomas Mølhave, Hai Yu, James S. Clark: Exploiting temporal coherence in forest dynamics simulation. Symposium on Computational Geometry 2011: 77-86
275Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu: Out-of-Order Event Processing in Kinetic Data Structures. Algorithmica 60(2): 250-273 (2011)
274Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir: Kinetic Stable Delaunay Graphs CoRR abs/1104.0622: (2011)
273Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Kurt Mehlhorn, Monique Teillaud: Computational Geometry (Dagstuhl Seminar 11111). Dagstuhl Reports 1(3): 19-41 (2011)
2010
272Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Mølhave, Pankaj K. Agarwal, Lars Arge, Morten Revsbæk: Scalable algorithms for large high-resolution terrain data. COM.Geo 2010
271Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jeff M. Phillips, Hai Yu: Stability of epsilon-Kernels. ESA (1) 2010: 487-499
270Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlex Beutel, Thomas Mølhave, Pankaj K. Agarwal: Natural neighbor interpolation based grid DEM construction using a GPU. GIS 2010: 172-181
269Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSwaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal: On Channel-Discontinuity-Constraint Routing in Wireless Networks. INFOCOM 2010: 481-485
268Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri: Lipschitz Unimodal and Isotonic Regression on Paths and Trees. LATIN 2010: 384-396
267Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, R. Sharathkumar: Streaming Algorithms for Extent Problems in High Dimensions. SODA 2010: 1481-1489
266Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir: Kinetic stable Delaunay graphs. Symposium on Computational Geometry 2010: 127-136
265Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: An improved algorithm for computing the volume of the union of cubes. Symposium on Computational Geometry 2010: 230-239
264Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira: Computing similarity between piecewise-linear functions. Symposium on Computational Geometry 2010: 375-383
263Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir: The 2-center problem in three dimensions. Symposium on Computational Geometry 2010: 87-96
262Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Yusu Wang: Hausdorff distance under translation for points and balls. ACM Transactions on Algorithms 6(4): (2010)
261Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Ke Yi: I/O-efficient batched union-find and its applications to terrain analysis. ACM Transactions on Algorithms 7(1): 11 (2010)
260Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Micha Sharir, Binhai Zhu: Guarding a Terrain by Two Watchtowers. Algorithmica 58(2): 352-390 (2010)
259Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jeff M. Phillips, Hai Yu: Stability of epsilon-Kernels CoRR abs/1003.5874: (2010)
258Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir: The 2-Center Problem in Three Dimensions CoRR abs/1012.2694: (2010)
2009
257Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Esther Ezra, Shashidhara K. Ganjugunte: Efficient Sensor Placement for Surveillance Problems. DCOSS 2009: 301-314
256Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi: Indexing uncertain data. PODS 2009: 137-146
255Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, R. Sharathkumar, Hai Yu: Approximate Euclidean shortest paths amid convex obstacles. SODA 2009: 283-292
254Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Esther Ezra, Micha Sharir: Near-linear approximation algorithms for geometric hitting sets. Symposium on Computational Geometry 2009: 23-32
253Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu: Input-sensitive scalable continuous join query processing. ACM Trans. Database Syst. 34(3): (2009)
252Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSwaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal: On Channel-Discontinuity-Constraint Routing in Wireless Networks CoRR abs/0912.4115: (2009)
251Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri: Lipschitz Unimodal and Isotonic Regression on Paths and Trees CoRR abs/0912.5182: (2009)
2008
250Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Danny Z. Chen, Shashidhara K. Ganjugunte, Ewa Misiolek, Micha Sharir, Kai Tang: Stabbing Convex Polygons with a Segment or a Polygon. ESA 2008: 52-63
249Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jeff M. Phillips: An Efficient Algorithm for 2D Euclidean 2-Center with Outliers. ESA 2008: 64-75
248Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBadrish Chandramouli, Jun Yang, Pankaj K. Agarwal, Albert Yu, Ying Zheng: ProSem: scalable wide-area publish/subscribe. SIGMOD Conference 2008: 1315-1318
247Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Thomas Mølhave, Bardia Sadri: I/o-efficient efficient algorithms for computing contours on a terrain. Symposium on Computational Geometry 2008: 129-138
246Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Bardia Sadri, Hai Yu: Untangling triangulations through local explorations. Symposium on Computational Geometry 2008: 288-297
245Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu: On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. WAFR 2008: 351-365
244Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir, Emo Welzl: Algorithms for center and Tverberg points. ACM Transactions on Algorithms 5(1): (2008)
243Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Haim Kaplan, Micha Sharir: Kinetic and dynamic data structures for closest pair and all nearest neighbors. ACM Transactions on Algorithms 5(1): (2008)
242Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan: Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets. Algorithmica 52(3): 378-402 (2008)
241Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jeff M. Phillips: An Efficient Algorithm for 2D Euclidean 2-Center with Outliers CoRR abs/0806.4326: (2008)
240Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss: Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discrete & Computational Geometry 39(1-3): 17-37 (2008)
239Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Hai Yu: Robust Shape Fitting via Peeling and Grating Coresets. Discrete & Computational Geometry 39(1-3): 38-58 (2008)
238Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Ferran Hurtado, Godfried T. Toussaint, Joan Trias: On polyhedra induced by point sets in space. Discrete Applied Mathematics 156(1): 42-54 (2008)
2007
237Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew Danner, Thomas Mølhave, Ke Yi, Pankaj K. Agarwal, Lars Arge, Helena Mitásová: TerraStream: from elevation data to watershed hierarchies. GIS 2007: 28
236Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: Modeling and Analyzing Massive Terrain Data Sets. ISAAC 2007: 1
235Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang: From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment. International Conference on Computational Science (1) 2007: 988-994
234Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Hai Yu: A space-optimal data-stream algorithm for coresets in the plane. Symposium on Computational Geometry 2007: 1-10
233Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Roel Apfelbaum, George B. Purdy, Micha Sharir: Similar simplices in a d-dimensional point set. Symposium on Computational Geometry 2007: 232-238
232Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Haim Kaplan, Micha Sharir: Computing the volume of the union of cubes. Symposium on Computational Geometry 2007: 294-301
231Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Hai Yu: Embeddings of surfaces, curves, and moving points in euclidean space. Symposium on Computational Geometry 2007: 381-389
230Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSathish Govindarajan, Michael C. Dietze, Pankaj K. Agarwal, James S. Clark: A scalable algorithm for dispersing population. J. Intell. Inf. Syst. 29(1): 39-61 (2007)
229Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Nabil H. Mustafa, Yusu Wang: Fast Molecular Shape Matching Using Contact Maps. Journal of Computational Biology 14(2): 131-143 (2007)
228Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYunhui Zheng, David J. Brady, Pankaj K. Agarwal: Localization using boundary sensors: An analysis based on graph theory. TOSN 3(4): (2007)
2006
227Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff M. Phillips, Pankaj K. Agarwal: On Bipartite Matching under the RMS Distance. CCCG 2006
226Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu: Out-of-Order Event Processing in Kinetic Data Structures. ESA 2006: 624-635
225Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sergio Cabello, Joan Antoni Sellarès, Micha Sharir: Computing a Center-Transversal Line. FSTTCS 2006: 93-104
224Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang: Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. International Conference on Computational Science (3) 2006: 409-416
223Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Hai Yu: Robust shape fitting via peeling and grating coresets. SODA 2006: 182-191
222Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Ke Yi: I/O-efficient batched union-find and its applications to terrain analysis. Symposium on Computational Geometry 2006: 167-176
221Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu: Scalable Continuous Query Processing by Tracking Hotspots. VLDB 2006: 31-42
220Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff M. Phillips, Johannes Rudolph, Pankaj K. Agarwal: Segmenting Motifs in Protein-Protein Interface Surfaces. WABI 2006: 207-218
219Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Vladlen Koltun: Efficient algorithms for bichromatic separability. ACM Transactions on Algorithms 2(2): 209-227 (2006)
218Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Nabil H. Mustafa: Independent set of intersection graphs of convex objects in 2D. Comput. Geom. 34(2): 83-95 (2006)
217Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Herbert Edelsbrunner, John Harer, Yusu Wang: Extreme Elevation on a 2-Manifold. Discrete & Computational Geometry 36(4): 553-572 (2006)
216Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Yusu Wang, Hai Yu: A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes. Discrete & Computational Geometry 36(4): 573-592 (2006)
215Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYonatan Bilu, Pankaj K. Agarwal, Rachel Kolodny: Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons. IEEE/ACM Trans. Comput. Biology Bioinform. 3(4): 408-422 (2006)
214Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark H. Overmars, Micha Sharir: Computing Maximally Separated Sets in the Plane. SIAM J. Comput. 36(3): 815-834 (2006)
213Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, David J. Brady, Jirí Matousek: Segmenting object space by geometric reference structures. TOSN 2(4): 455-465 (2006)
2005
212Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled: Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points. CCCG 2005: 43-46
211Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Ke Yi: I/O-Efficient Construction of Constrained Delaunay Triangulations. ESA 2005: 355-366
210Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu: Monitoring Continuous Band-Join Queries over Dynamic Data. ISAAC 2005: 349-359
209Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYusu Wang, Pankaj K. Agarwal, P. Brown, Herbert Edelsbrunner, Johannes Rudolph: Coarse and Reliable Geometric Alignment for Protein Docking. Pacific Symposium on Biocomputing 2005: 66-77
208Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Yusu Wang, Peng Yin: Lower bound for sparse Euclidean spanners. SODA 2005: 670-671
207Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Ke Yi: An optimal dynamic interval stabbing-max data structure? SODA 2005: 803-812
206Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Binhai Zhu: Guarding a terrain by two watchtowers. Symposium on Computational Geometry 2005: 346-355
205Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Yonatan Bilu, Rachel Kolodny: Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons. WABI 2005: 315-327
204Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang: Near-Linear Time Approximation Algorithms for Curve Simplification. Algorithmica 42(3-4): 203-219 (2005)
203Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan: Approximation Algorithms for a k-Line Center. Algorithmica 42(3-4): 221-230 (2005)
202Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Robert-Paul Berretty, Anne D. Collins: A Near-Quadratic Algorithm for Fence Design. Discrete & Computational Geometry 33(3): 463-481 (2005)
201Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir: Lines Avoiding Unit Balls in Three Dimensions. Discrete & Computational Geometry 34(2): 231-250 (2005)
200Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Pseudo-Line Arrangements: Duality, Algorithms, and Applications. SIAM J. Comput. 34(3): 526-552 (2005)
2004
199Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu: Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. ESA 2004: 4-15
198Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Nabil H. Mustafa: k-Means Projective Clustering. PODS 2004: 155-165
197Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark H. Overmars, Micha Sharir: Computing maximally separated sets in the plane and independent sets in the intersection graph of unit disks. SODA 2004: 516-525
196Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Vladlen Koltun: Efficient algorithms for bichromatic separability. SODA 2004: 682-690
195Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Nabil H. Mustafa: Independent Set of Intersection Graphs of Convex Objects in 2D. SWAT 2004: 127-137
194Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSathish Govindarajan, Mike Dietze, Pankaj K. Agarwal, James S. Clark: A scalable simulator for forest dynamics. Symposium on Computational Geometry 2004: 106-115
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Yusu Wang, Hai Yu: A 2D kinetic triangulation with near-quadratic topological changes. Symposium on Computational Geometry 2004: 180-189
192Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Kasturi R. Varadarajan: A near-linear constant-factor approximation for euclidean bipartite matching? Symposium on Computational Geometry 2004: 247-252
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan: Practical methods for shape fitting and kinetic data structures using core sets. Symposium on Computational Geometry 2004: 263-272
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Herbert Edelsbrunner, John Harer, Yusu Wang: Extreme elevation on a 2-manifold. Symposium on Computational Geometry 2004: 357-365
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir: On lines avoiding unit balls in three dimensions. Symposium on Computational Geometry 2004: 36-45
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir, Emo Welzl: Algorithms for center and Tverberg points. Symposium on Computational Geometry 2004: 61-67
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVicky Choi, Pankaj K. Agarwal, Herbert Edelsbrunner, Johannes Rudolph: Local Search Heuristic for Rigid Protein Docking. WABI 2004: 218-229
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, An Thai Nguyen, Daniel Russel, Li Zhang: Collision detection for deforming necklaces. Comput. Geom. 28(2-3): 137-163 (2004)
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang: Computing the Writhing Number of a Polygonal Knot. Discrete & Computational Geometry 32(1): 37-53 (2004)
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky: Lenses in arrangements of pseudo-circles and their applications. J. ACM 51(2): 139-186 (2004)
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Kasturi R. Varadarajan: Approximating extent measures of points. J. ACM 51(4): 606-635 (2004)
2003
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian: Streaming Geometric Optimization Using Graphics Hardware. ESA 2003: 544-555
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi: I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries. ESA 2003: 7-18
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSathish Govindarajan, Pankaj K. Agarwal, Lars Arge: CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries. ICDT 2003: 143-157
179no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnne D. Collins, Pankaj K. Agarwal, John Harer: HPRM: a hierarchical PRM. ICRA 2003: 4433-4438
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOctavian Procopiuc, Pankaj K. Agarwal, Lars Arge, Jeffrey Scott Vitter: Bkd-Tree: A Dznamic Scalable kd-Tree. SSTD 2003: 46-65
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley: Cache-oblivious data structures for orthogonal range searching. Symposium on Computational Geometry 2003: 237-245
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Yusu Wang: Hausdorff distance under translation for points and balls. Symposium on Computational Geometry 2003: 282-291
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan: A (1+)-approximation algorithm for 2-line-center. Comput. Geom. 26(2): 119-128 (2003)
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Cecilia Magdalena Procopiuc: Approximation algorithms for projective clustering. J. Algorithms 46(2): 115-139 (2003)
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jeff Erickson: Indexing Moving Points. J. Comput. Syst. Sci. 66(1): 207-243 (2003)
2002
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCecilia Magdalena Procopiuc, Pankaj K. Agarwal, Sariel Har-Peled: STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects. ALENEX 2002: 178-193
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames S. Clark, Pankaj K. Agarwal, Michael Lavin: Computation and Uncertainty in Ecological Forecasting. DG.O 2002
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan: Range Searching in Categorical Data: Colored Range Searching on Grid. ESA 2002: 17-28
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang: Near-Linear Time Approximation Algorithms for Curve Simplification. ESA 2002: 29-41
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Torben Hagerup, Rahul Ray, Micha Sharir, Michiel H. M. Smid, Emo Welzl: Translating a Planar Object to Maximize Point Containment. ESA 2002: 42-53
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jie Gao, Leonidas J. Guibas: Kinetic Medians and kd-Trees. ESA 2002: 5-16
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan: Approximation Algorithms for k-Line Center. ESA 2002: 54-63
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCecilia Magdalena Procopiuc, Michael Jones, Pankaj K. Agarwal, T. M. Murali: A Monte Carlo algorithm for fast projective clustering. SIGMOD Conference 2002: 418-427
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang: Computing the writhing number of a polygonal knot. SODA 2002: 791-799
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Pseudo-line arrangements: duality, algorithms, and applications. SODA 2002: 800-809
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled, John Hershberger, Christian S. Jensen, Lydia E. Kavraki, Patrice Koehl, Ming C. Lin, Dinesh Manocha, Dimitris N. Metaxas, Brian Mirtich, David M. Mount, S. Muthukrishnan, Dinesh K. Pai, Elisha Sacks, Jack Snoeyink, Subhash Suri, Ouri Wolfson: Algorithmic issues in modeling motion. ACM Comput. Surv. 34(4): 550-572 (2002)
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen: Improved Algorithms for Uniform Partitions of Points. Algorithmica 32(4): 521-539 (2002)
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Cecilia Magdalena Procopiuc: Exact and Approximation Algorithms for Clustering. Algorithmica 33(2): 201-226 (2002)
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Meetesh Karia: Computing Approximate Shortest Paths on Convex Polytopes. Algorithmica 33(2): 227-242 (2002)
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Eyal Flato, Dan Halperin: Polygon decomposition for efficient construction of Minkowski sums. Comput. Geom. 21(1-2): 39-61 (2002)
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold: Reporting intersecting pairs of convex polytopes in two and three dimensions. Comput. Geom. 23(2): 195-207 (2002)
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort: Box-Trees and R-Trees with Near-Optimal Query Time. Discrete & Computational Geometry 28(3): 291-312 (2002)
155no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, John Hershberger, Li Zhang: Deformable Free-Space Tilings for Kinetic Collision Detection. I. J. Robotic Res. 21(3): 179-198 (2002)
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Cecilia Magdalena Procopiuc: Advances in Indexing for Mobile Objects. IEEE Data Eng. Bull. 25(2): 25-34 (2002)
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Therese C. Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides: Curvature-Constrained Shortest Paths in a Convex Polygon. SIAM J. Comput. 31(6): 1814-1851 (2002)
2001
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir: On the Complexity of Many Faces in Arrangements of Circles. FOCS 2001: 74-83
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter: A Framework for Index Bulk Loading and Dynamization. ICALP 2001: 115-127
150no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Anne D. Collins, John Harer: Minimal Trap Design. ICRA 2001: 2243-2248
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled: Maintaining approximate extent measures of moving points. SODA 2001: 148-157
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: On the number of congruent simplices in a point. Symposium on Computational Geometry 2001: 1-9
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort: Box-trees and R-trees with near-optimal query time. Symposium on Computational Geometry 2001: 124-133
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold: Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions. WADS 2001: 122-134
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jan Vahrenhold: Time Responsive External Data Structures for Moving Points. WADS 2001: 50-61
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Dan Halperin, Richard Pollack: Guest Editors' Foreword. Discrete & Computational Geometry 25(4): 505-506 (2001)
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: Guest Editor's Foreword. Discrete & Computational Geometry 26(2): 185-186 (2001)
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir: Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells. Discrete & Computational Geometry 26(3): 307-320 (2001)
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach: Maintaining the Extent of a Moving Point Set. Discrete & Computational Geometry 26(3): 353-374 (2001)
2000
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Eyal Flato, Dan Halperin: Polygon Decomposition for Efficient Construction of Minkowski Sums. ESA 2000: 20-31
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jeff Erickson: Indexing Moving Points. PODS 2000: 175-186
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir: Exact and approximation algorithms for minimum-width cylindrical shells. SODA 2000: 510-517
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Pavan K. Desikan: Approximation algorithms for layered manufacturing. SODA 2000: 528-537
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Cecilia Magdalena Procopiuc: Approximation algorithms for projective clustering. SODA 2000: 538-547
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir: Computing the Penetration Depth of Two Convex Polytopes in 3D. SWAT 2000: 328-338
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Meetesh Karia: Computing approximate shortest paths on convex polytopes. Symposium on Computational Geometry 2000: 270-279
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter: Cylindrical static and kinetic binary space partitions. Comput. Geom. 16(2): 103-127 (2000)
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Kasturi R. Varadarajan: Efficient Algorithms for Approximating Polygonal Chains. Discrete & Computational Geometry 23(2): 273-291 (2000)
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Pipes, Cigars, and Kreplach: the Union of Minkowski Sums in Three Dimensions. Discrete & Computational Geometry 24(4): 645-657 (2000)
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir: Approximation Algorithms for Minimum-Width Annuli and Shells. Discrete & Computational Geometry 24(4): 687-705 (2000)
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger: Lower Bounds for Kinetic Planar Subdivisions. Discrete & Computational Geometry 24(4): 721-733 (2000)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. J. Comput. Syst. Sci. 61(2): 194-216 (2000)
127no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir: Penetration Depth of Two Convex Polytopes in 3D. Nord. J. Comput. 7(3): 227-240 (2000)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter: Binary Space Partitions for Fat Rectangles. SIAM J. Comput. 29(5): 1422-1448 (2000)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKasturi R. Varadarajan, Pankaj K. Agarwal: Approximating Shortest Paths on a Nonconvex Polyhedron. SIAM J. Comput. 30(4): 1321-1340 (2000)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Hongyan Wang: Approximation Algorithms for Curvature-Constrained Shortest Paths. SIAM J. Comput. 30(6): 1739-1772 (2000)
1999
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen: Output-Sensitive Algorithms for Uniform Partitions of Points. ISAAC 1999: 403-414
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Gerth Stølting Brodal, Jeffrey Scott Vitter: I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions. SODA 1999: 11-20
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Motion Planning of a Ball Amid Segments in Three Dimensions. SODA 1999: 21-30
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKasturi R. Varadarajan, Pankaj K. Agarwal: Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane. SODA 1999: 805-814
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions. Symposium on Computational Geometry 1999: 143-153
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger: Lower Bounds for Kinetic Planar Subdivisions. Symposium on Computational Geometry 1999: 247-254
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir: Approximation and Exact Algorithms for Minimum-Width Annuli and Shells. Symposium on Computational Geometry 1999: 380-389
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin: Emerging Challenges in Computational Topology CoRR cs.CG/9909001: (1999)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir: Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. Discrete & Computational Geometry 21(3): 373-388 (1999)
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir: Motion Planning for a Convex Polygon in a Polygonal Environment. Discrete & Computational Geometry 22(2): 201-221 (1999)
113no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 9(4/5): 325- (1999)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Pankaj K. Agarwal, Joseph O'Rourke: Open Problems Presented at SCG'98. J. Algorithms 30(2): 449-453 (1999)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Alon Efrat, Micha Sharir: Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. SIAM J. Comput. 29(3): 912-953 (1999)
1998
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLT. M. Murali, Pankaj K. Agarwal, Jeffrey Scott Vitter: Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice. ESA 1998: 211-222
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger: Parametric and Kinetic Minimum Spanning Trees. FOCS 1998: 596-605
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. PODS 1998: 169-178
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jeff Erickson, Leonidas J. Guibas: Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract). SODA 1998: 107-116
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter: I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract). SODA 1998: 117-126
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Cecilia Magdalena Procopiuc: Exact and Approximation Algorithms for Clustering (Extended Abstract). SODA 1998: 658-667
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Therese C. Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides: Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract). Symposium on Computational Geometry 1998: 392-401
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Efficient Algorithms for Geometric Optimization. ACM Comput. Surv. 30(4): 412-458 (1998)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Joseph O'Rourke: Computational Geometry Column 34 CoRR cs.CG/9808008: (1998)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri: Label placement by maximum independent set in rectangles. Comput. Geom. 11(3-4): 209-218 (1998)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Nina Amenta, Micha Sharir: Largest Placement of One Convex Polygon Inside Another. Discrete & Computational Geometry 19(1): 95-104 (1998)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Timothy M. Chan, Micha Sharir: On Levels in Arrangements of Lines, Segments, Planes, and Triangles%. Discrete & Computational Geometry 19(3): 315-331 (1998)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir, Emo Welzl: The Discrete 2-Center Problem. Discrete & Computational Geometry 20(3): 287-305 (1998)
97no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Joseph O'Rourke: Computational Geometry Column 34. Int. J. Comput. Geometry Appl. 8(5/6): 637- (1998)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek, Otfried Schwarzkopf: Computing Many Faces in Arrangements of Lines and Segments. SIAM J. Comput. 27(2): 491-505 (1998)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark de Berg, Jirí Matousek, Otfried Schwarzkopf: Constructing Levels in Arrangements and Higher Order Voronoi Diagrams. SIAM J. Comput. 27(3): 654-667 (1998)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Subhash Suri: Surface Approximation and Geometric Partitions. SIAM J. Comput. 27(4): 1016-1035 (1998)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Joseph O'Rourke: Computational geometry. SIGACT News 29(3): 27-32 (1998)
1997
92no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri: Label placement by maximum independent set in rectangles. CCCG 1997
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKasturi R. Varadarajan, Pankaj K. Agarwal: Approximating Shortest Paths on an Nonconvex Polyhedron. FOCS 1997: 182-191
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Pavan K. Desikan: An Efficient Algorithm for Terraine Simplification. SODA 1997: 139-147
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir: Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. SODA 1997: 483-492
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir, Emo Welzl: The Discrete 2-Center Problem. Symposium on Computational Geometry 1997: 147-155
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir: On Levels in Arrangements of Lines, Segments, Planes, and Triangles. Symposium on Computational Geometry 1997: 30-38
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, T. M. Murali, Jeffrey Scott Vitter: Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles. Symposium on Computational Geometry 1997: 382-384
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter: Cylindrical Static and Kinetic Binary Space Partitions. Symposium on Computational Geometry 1997: 39-48
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach: Maintaining the Extent of a Moving Point Set. WADS 1997: 31-44
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, János Pach, Richard Pollack, Micha Sharir: Quasi-Planar Graphs Have a Linear Number of Edges. Combinatorica 17(1): 1-9 (1997)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKasturi R. Varadarajan, Pankaj K. Agarwal: Linear Approximation of Simple Objects. Inf. Process. Lett. 62(2): 89-94 (1997)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan: Approximating shortest paths on a convex polytope in three dimensions. J. ACM 44(4): 567-584 (1997)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Joseph O'Rourke, Catherine A. Schevon: Star Unfolding of a Polytope with Applications. SIAM J. Comput. 26(6): 1689-1713 (1997)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir: Computing Envelopes in Four Dimensions with Applications. SIAM J. Comput. 26(6): 1714-1732 (1997)
1996
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter: Binary Search Partitions for Fat Rectangles. FOCS 1996: 482-491
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan D. Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj K. Agarwal, Frederick P. Brooks Jr., William V. Wright: Simplification Envelopes. SIGGRAPH 1996: 119-128
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark de Berg, Dan Halperin, Micha Sharir: Efficient Generation of k-Directional Assembly Sequences. SODA 1996: 122-131
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHongyan Wang, Pankaj K. Agarwal: Approximation Algorithms for Curvature-Constrained Shortest Paths. SODA 1996: 409-418
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Subhash Suri: Simple and Practical Geometric Algorithms. ACM Comput. Surv. 28(4es): 16 (1996)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld: Connected Component and Simple Polygon Intersection Searching. Algorithmica 15(6): 626-660 (1996)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir: The Overlay of Lower Envelopes and Its Applications. Discrete & Computational Geometry 15(1): 1-13 (1996)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Efficient Randomized Algorithms for Some Geometric. Optimization Problems. Discrete & Computational Geometry 16(4): 317-337 (1996)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sandeep Sen: Selection in Monotone Matrices and Computing kth Nearest Neighbors. J. Algorithms 20(3): 581-601 (1996)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Ray Shooting Amidst Convex Polygons in 2D. J. Algorithms 21(3): 508-519 (1996)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Ray Shooting amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions. SIAM J. Comput. 25(1): 100-116 (1996)
1995
67no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicha Sharir, Pankaj K. Agarwal: Davenport-Schinzel sequences and their geometric applications. Cambridge University Press 1995: I-XII, 1-372
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJános Pach, Pankaj K. Agarwal: Combinatorial geometry. Wiley 1995: I-XIII, 1-354
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, János Pach, Richard Pollack, Micha Sharir: Quasi-Planar Graphs Have a Linear Number of Edges. Graph Drawing 1995: 1-7
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Prabhakar Raghavan, Hisao Tamaki: Motion planning for a steering-constrained robot through moderate obstacles. STOC 1995: 343-352
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir: The Overlay of Lower Envelopes in Three Dimensions and Its Applications. Symposium on Computational Geometry 1995: 182-189
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Subhash Suri: Stabbing Triangulations by Lines in 3D. Symposium on Computational Geometry 1995: 267-276
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Efficient Randomized Algorithms for Some Geometric Optimization Problems. Symposium on Computational Geometry 1995: 326-335
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Alon Efrat, Micha Sharir: Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. Symposium on Computational Geometry 1995: 39-50
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Algorithmic Techniques for Geometric Optimization. Computer Science Today 1995: 234-253
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek: Dynamic Half-Space Range Reporting and Its Applications. Algorithmica 13(4): 325-345 (1995)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Matthew J. Katz, Micha Sharir: Computing Depth Orders for Fat Objects and Related Problems. Comput. Geom. 5: 187-206 (1995)
1994
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Subhash Suri: Surface Approximation and Geometric Partitions. SODA 1994: 24-33
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Matthew J. Katz, Micha Sharir: Computing Depth Orders and Related Problems. SWAT 1994: 1-12
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sandeep Sen: Selection in Monotone Matrices and Computing kth Nearest Neighbors. SWAT 1994: 13-24
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir: Computing Envelopes in Four Dimensions with Applications. Symposium on Computational Geometry 1994: 348-358
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Mark de Berg, Jirí Matousek, Otfried Schwarzkopf: Constructing Levels in Arrangements and Higher Order Voronoi Diagrams. Symposium on Computational Geometry 1994: 67-75
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek, Otfried Schwarzkopf: Computing Many Faces in Arrangements of Lines and Segments. Symposium on Computational Geometry 1994: 76-84
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Planar Geometric Location Problems. Algorithmica 11(2): 185-195 (1994)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: On Stabbling Lines for Convex Polyhedra in 3D. Comput. Geom. 4: 177-189 (1994)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek: On Range Searching with Semialgebraic Sets. Discrete & Computational Geometry 11: 393-418 (1994)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: On the Number of Views of Polyhedral Terrains. Discrete & Computational Geometry 12: 177-182 (1994)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri: Can Visibility Graphs Be Represented Compactly?. Discrete & Computational Geometry 12: 347-365 (1994)
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld: Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. Int. J. Comput. Geometry Appl. 4(4): 369-383 (1994)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir, Sivan Toledo: Applications of Parametric Searching in Geometric Optimization. J. Algorithms 17(3): 292-318 (1994)
1993
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: On the Number of Views of Polyhedral Terrains. CCCG 1993: 55-60
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Ray Shooting Amidst Convex Polytopes in Three Dimensions. SODA 1993: 260-270
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri: Can Visibility Graphs be Represented Compactly? Symposium on Computational Geometry 1993: 338-347
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld: Connected Component and Simple Polygon Intersection Searching (Extended Abstract). WADS 1993: 36-47
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri: Selecting Distances in the Plane. Algorithmica 9(5): 495-514 (1993)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Applications of a New Space-Partitioning Technique. Discrete & Computational Geometry 9: 11-38 (1993)
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Circular visibility of a simple polygon from a fixed point. Int. J. Comput. Geometry Appl. 3(1): 1-25 (1993)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Circle Shooting in a Simple Polygon. J. Algorithms 14(1): 69-87 (1993)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars: Intersection Queries in Curved Objects. J. Algorithms 15(2): 229-266 (1993)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Alon Efrat, Micha Sharir, Sivan Toledo: Computing a Segment Center for a Planar Point Set. J. Algorithms 15(2): 314-323 (1993)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marco Pellegrini, Micha Sharir: Counting Circular Arc Intersections. SIAM J. Comput. 22(4): 778-793 (1993)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek: Ray Shooting and Parametric Search. SIAM J. Comput. 22(4): 794-806 (1993)
1992
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, David Eppstein, Jirí Matousek: Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees FOCS 1992: 80-89
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld: Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. FSTTCS 1992: 80-91
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek: On Range Searching with Semialgebraic Sets. MFCS 1992: 1-13
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek: Relative Neighborhood Graphs in Three Dimensions. SODA 1992: 58-65
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir, Sivan Toledo: Applications of Parametric Searching in Geometric Optimization. SODA 1992: 72-82
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek: Ray Shooting and Parametric Search STOC 1992: 517-526
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal: Intersection Queries in Sets of Disks. BIT 32(2): 268-279 (1992)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek: Relative Neighborhood Graphs in Three Dimensions. Comput. Geom. 2: 1-14 (1992)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov: Counting Facets and Incidences. Discrete & Computational Geometry 7: 359-369 (1992)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number. SIAM J. Comput. 21(3): 540-570 (1992)
1991
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: Intersection and decomposition algorithms for planar arrangements. Cambridge University Press 1991: I-XVII, 1-277
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Planar Geometric Location Problems and Maintaining the Width of a Planar Set. SODA 1991: 449-458
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Counting Circular Arc Intersections. Symposium on Computational Geometry 1991: 10-20
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars: Intersection Queries for Curved Objects (Extended Abstract). Symposium on Computational Geometry 1991: 41-50
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek, Subhash Suri: Farthest Neighbours, Maximum Spanning Trees and Related Problems in Higher Dimensions. WADS 1991: 105-116
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Applications of a New Space Partitioning Technique. WADS 1991: 379-391
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Jirí Matousek, Subhash Suri: Farthest Neighbors, Maximum Spanning Trees and Related Problems in Higher Dimensions. Comput. Geom. 1: 189-201 (1991)
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Off-line Dynamic Maintenance of the Width of a Planar Point Set. Comput. Geom. 1: 65-78 (1991)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf: Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs. Discrete & Computational Geometry 6: 407-422 (1991)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Alok Aggarwal, Boris Aronov, S. Rao Kosaraju, Baruch Schieber, Subhash Suri: Computing external farthest neighbors for a simple polygon. Discrete Applied Mathematics 31(2): 97-111 (1991)
1990
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Joseph O'Rourke, Catherine A. Schevon: Star Unfolding of a Polytope with Applications (Extended Abstract). SWAT 1990: 251-263
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal: Intersection Queries in Sets of Disks. SWAT 1990: 393-403
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf, Emo Welzl: Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs. Symposium on Computational Geometry 1990: 203-210
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri: Selecting Distances in the Plane. Symposium on Computational Geometry 1990: 321-331
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: Partitioning Arrangements of Lines I: An Efficient deterministic Algorithm. Discrete & Computational Geometry 5: 449-483 (1990)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: Parititoning Arrangements of Lines II: Applications. Discrete & Computational Geometry 5: 533-573 (1990)
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection. SIAM J. Comput. 19(2): 297-321 (1990)
1989
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: A Deterministic Algorithm for Partitioning Arrangements of Lines and Its Application. Symposium on Computational Geometry 1989: 11-22
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number. Symposium on Computational Geometry 1989: 315-325
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir, Peter W. Shor: Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. J. Comb. Theory, Ser. A 52(2): 228-274 (1989)
1988
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection. Symposium on Computational Geometry 1988: 70-80

Coauthor Index

1Mohammad Ali Abam [226] [275]
2Peyman Afshani [279]
3Alok Aggarwal [12]
4Noga Alon [41] [46]
5Nina Amenta [100] [116]
6Roel Apfelbaum [233]
7Lars Arge [106] [108] [122] [128] [139] [145] [151] [173] [177] [178] [180] [181] [199] [207] [211] [222] [237] [247] [261] [272] [279] [283]
8Boris Aronov [8] [11] [12] [23] [39] [41] [46] [53] [62] [65] [79] [80] [83] [87] [89] [99] [114] [115] [117] [130] [138] [142] [152] [189] [196] [201] [219] [264]
9Rinat Ben Avraham [258] [263] [284]
10Julien Basch [118] [129] [155]
11Sergey Bereg (Sergei Bespamyatnikh) [206] [260]
12Mark de Berg [52] [76] [95] [118] [129] [146] [147] [156] [157] [212] [226] [275]
13Marshall W. Bern [116]
14Robert-Paul Berretty [202]
15Alex Beutel [270] [281]
16Binay K. Bhattacharya [123] [161]
17Therese C. Biedl [104] [153]
18Yonatan Bilu [205] [215]
19Arnold P. Boedihardjo [281]
20David J. Brady [213] [228]
21Gerth Stølting Brodal [122]
22Frederick P. Brooks Jr. [77]
23P. Brown [209]
24Sergio Cabello [225]
25Timothy M. Chan [99]
26Badrish Chandramouli [248]
27Danny Z. Chen [250]
28Siu-Wing Cheng [256]
29Otfried Cheong (Otfried Schwarzkopf) [9] [13] [51] [52] [63] [72] [95] [96]
30L. Paul Chew [116]
31Vicky Choi [187]
32James S. Clark [171] [194] [224] [230] [235] [276]
33Jonathan D. Cohen [77]
34Anne D. Collins [150] [179] [202]
35Graham Cormode [289]
36Ovidiu Daescu [206] [260]
37Andrew Danner [177] [237]
38Pavan K. Desikan [90] [137]
39Tamal K. Dey [116]
40Michael C. Dietze [230]
41Mike Dietze [194]
42David P. Dobkin [116]
43Herbert Edelsbrunner [9] [13] [116] [162] [164] [185] [187] [190] [209] [217]
44Alon Efrat [34] [60] [111] [245] [252] [269] [278] [282] [290]
45Carla Schlatter Ellis [224] [235]
46David Eppstein [31] [109] [116]
47Jeff Erickson [107] [108] [128] [139] [162] [173] [199]
48Esther Ezra (Eti Ezra) [254] [257] [285]
49Eyal Flato [140] [158]
50Paul G. Flikkema [224] [235]
51Paolo Giulio Franciosa [108] [128]
52Shashidhara K. Ganjugunte [250] [257] [278]
53Jie Gao [167] [212] [266] [274]
54Alan E. Gelfand [224] [235]
55Chris Gniady [282]
56Sathish Govindarajan [170] [180] [194] [230]
57Cindy Grimm (Cindy M. Grimm) [116]
58Edward F. Grove [78] [126]
59Joachim Gudmundsson [147] [156]
60Leonidas J. Guibas [84] [85] [107] [109] [116] [118] [127] [129] [133] [135] [141] [155] [162] [167] [186] [212] [266] [274]
61Torben Hagerup [168]
62Dan Halperin [76] [140] [144] [158]
63Mikael Hammar [147] [156]
64Sariel Har-Peled [81] [117] [127] [130] [134] [135] [146] [149] [157] [159] [162] [169] [172] [176] [183] [204] [212] [223] [231] [239] [262]
65John Harer [116] [150] [179] [190] [217]
66Joel Hass [116]
67Herman J. Haverkort [147] [156]
68David Hay [278]
69Monika Rauch Henzinger (Monika Henzinger, Monika Rauch) [109]
70John Hershberger [84] [118] [129] [141] [155] [162]
71Andrew Hicks [116]
72Bryan Holland-Minkley [177]
73Zengfeng Huang [289]
74Ferran Hurtado [238]
75Michael Isard [162]
76Christian S. Jensen [162]
77Carroll K. Johnson [116]
78Michael Jones [165]
79Haim Kaplan [206] [232] [243] [260] [266] [274] [283] [284]
80Meetesh Karia [134] [159]
81Matthew J. Katz (Matya Katz) [55] [57]
82Lydia E. Kavraki [162]
83Samir Khuller [112]
84Rolf Klein [240]
85Christian Knauer [240]
86Patrice Koehl [162]
87Rachel Kolodny [205] [215]
88Vladlen Koltun [189] [196] [201] [219] [266] [274]
89S. Rao Kosaraju [12]
90Marc J. van Kreveld [10] [18] [25] [30] [35] [40] [45] [73] [92] [101] [264]
91Shankar Krishnan [182]
92Stefan Langerman [240]
93Kasper Green Larsen (Kasper Dalgaard Larsen) [279]
94Michael Lavin [171]
95Sylvain Lazard [104] [153]
96Gilad Lerman [116]
97David Letscher [116]
98Ming C. Lin [162]
99Maarten Löffler [264]
100Dinesh Manocha [77] [162]
101Jirí Matousek [15] [17] [24] [26] [28] [29] [31] [32] [48] [51] [52] [58] [95] [96] [213]
102Kurt Mehlhorn [273]
103Dimitris N. Metaxas [162]
104Brian Mirtich [162]
105Ewa Misiolek [250]
106Helena Mitásová [237]
107Joseph S. B. Mitchell [282]
108Eyal Molad [283]
109Thomas Mølhave [237] [247] [270] [272] [276] [277] [281]
110Pat Morin [240]
111David M. Mount [162]
112Kamesh Munagala [224] [235]
113T. M. Murali [78] [85] [86] [106] [110] [126] [133] [165]
114Nabil H. Mustafa [169] [182] [195] [198] [204] [218] [229]
115S. Muthukrishnan (S. Muthu Muthukrishnan) [162] [170]
116Eran Nevo [184]
117An Thai Nguyen (An Nguyen) [186]
118Simeon C. Ntafos [206] [260]
119Joseph O'Rourke [11] [80] [93] [97] [102] [112]
120Mark H. Overmars [10] [18] [25] [35] [146] [157] [197] [214]
121János Pach [65] [66] [83] [184]
122Dinesh K. Pai [162]
123Marco Pellegrini [33]
124Jeff M. Phillips [220] [227] [241] [249] [251] [259] [268] [271] [279] [289]
125Rom Pinchasi [184]
126Paul E. Plassmann [116]
127Valentin Polishchuk [282]
128Richard Pollack [65] [83] [144]
129Raghunath Poreddy [191] [242]
130Cecilia M. Procopiuc (Cecilia Magdalena Procopiuc, Cecilia Magdalena Ionescu) [105] [136] [154] [160] [165] [166] [172] [174] [175] [203]
131Octavian Procopiuc [151] [178]
132George B. Purdy [233]
133Alexander Rabinovitch [127] [135]
134Prabhakar Raghavan [64]
135Srinivasan Ramasubramanian [252] [269]
136Rahul Ray [168]
137Morten Revsbæk [272]
138Steve Robbins [104] [153]
139Natan Rubin [266] [274]
140Johannes Rudolph [187] [209] [220]
141Daniel Russel [186]
142Girishkumar Sabhnani [282]
143Elisha Sacks [162]
144Bardia Sadri [246] [247] [251] [268] [277]
145Swaminathan Sankararaman [252] [269] [278] [290]
146Catherine A. Schevon [11] [80]
147Baruch Schieber [12]
148Eric Sedgwick [116]
149Joan Antoni Sellarès [225]
150Sandeep Sen [54] [70] [123] [161]
151R. Sharathkumar [245] [255] [267] [286] [287]
152Micha Sharir [1] [2] [5] [8] [14] [16] [19] [20] [27] [33] [34] [36] [37] [38] [39] [42] [43] [44] [47] [50] [53] [55] [57] [59] [60] [61] [63] [65] [67] [68] [69] [71] [72] [76] [79] [81] [83] [87] [88] [89] [98] [99] [100] [103] [111] [114] [115] [117] [119] [121] [127] [130] [131] [135] [138] [142] [146] [148] [152] [157] [163] [168] [176] [184] [188] [189] [197] [200] [201] [214] [225] [232] [233] [240] [243] [244] [250] [254] [258] [260] [262] [263] [266] [274] [284] [285]
153James A. Shine [281]
154Peter W. Shor [2]
155Rodrigo I. Silveira [264]
156Michiel H. M. Smid [168]
157Shakhar Smorodinsky [184]
158Jack Snoeyink [116] [162]
159Michael A. Soss [240]
160Subhash Suri [8] [12] [15] [17] [39] [41] [46] [56] [62] [74] [92] [94] [101] [104] [153] [162]
161Hisao Tamaki [64]
162Kai Tang [250]
163Yufei Tao [256]
164Robert Endre Tarjan [283]
165Monique Teillaud [273]
166Sivan Toledo [27] [34] [44]
167Godfried T. Toussaint [238]
168Joan Trias [238]
169Greg Turk [77]
170Jan Vahrenhold [145] [146] [157]
171Kasturi R. Varadarajan [81] [82] [91] [106] [120] [125] [132] [166] [175] [183] [191] [192] [203] [242]
172Amitabh Varshney [77]
173Eric Veach [84] [141]
174Suresh Venkatasubramanian [182]
175Jeffrey Scott Vitter [78] [85] [86] [106] [108] [110] [122] [126] [128] [133] [151] [178]
176Hongyan Wang [75] [124]
177Yusu Wang [164] [169] [176] [185] [190] [193] [204] [208] [209] [216] [217] [229] [262]
178Hans Weber [77]
179Jeff Weeks [116]
180Zhewei Wei [289]
181Emo Welzl [9] [88] [98] [168] [188] [244]
182Sue Whitesides [104] [153]
183Ouri Wolfson [162]
184William V. Wright [77]
185Junyi Xie [210] [221] [253]
186Jun Yang [181] [210] [221] [224] [235] [248] [253] [280] [288]
187Chee-Keng Yap (Chee Yap) [116]
188Ke Yi [181] [207] [211] [222] [237] [256] [261] [283] [289]
189Peng Yin [208]
190Albert Yu [248] [280] [288]
191Hai Yu [191] [193] [199] [210] [216] [221] [223] [226] [231] [234] [239] [242] [245] [246] [253] [255] [259] [271] [275] [276]
192Wuzhou Zhang [290]
193Li Zhang [155] [186]
194Ying Zheng [248]
195Yunhui Zheng [228]
196Binhai Zhu [206] [260]
197Denis Zorin [116]
198Gil Zussman [278]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Sat May 26 04:23:17 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page