Pankaj K. Agarwal Home Page Coauthor index DBLP Vis pubzone.org

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

DBLP keys2009
253Electronic 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
252Electronic 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
251Electronic 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
250Electronic 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
249Electronic 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)
248Electronic 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)
247Electronic 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
246Electronic 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
245Electronic 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
244Electronic 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
243Electronic 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
242Electronic 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
241Electronic 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)
240Electronic 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)
239Electronic 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)
238Electronic 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)
237Electronic 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)
236Electronic 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)
235Electronic 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
234Electronic 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
233Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal: Modeling and Analyzing Massive Terrain Data Sets. ISAAC 2007: 1
232Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan 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
231Electronic 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
230Electronic 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
229Electronic 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
228Electronic 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
227Electronic 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)
226Electronic 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)
225Electronic 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
224Electronic 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
223Electronic 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
222Electronic 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
221Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan Gelfand, Kamesh Munagala, Jun Yang: Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. International Conference on Computational Science (3) 2006: 409-416
220Electronic 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
219Electronic 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
218Electronic 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
217Electronic 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
216Electronic 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)
215Electronic 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)
214Electronic 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)
213Electronic 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)
212Electronic 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)
211Electronic 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)
210Electronic 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
209Electronic 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
208Electronic 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
207Electronic 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
206Electronic 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
205Electronic 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
204Electronic 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
203Electronic 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
202Electronic 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
201Electronic 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)
200Electronic 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)
199Electronic 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)
198Electronic 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)
197Electronic 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
196Electronic 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
195Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Nabil H. Mustafa: k-Means Projective Clustering. PODS 2004: 155-165
194Electronic 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
193Electronic 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
192Electronic 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
191Electronic 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
190Electronic 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
189Electronic 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
188Electronic 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
187Electronic 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
186Electronic 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
185Electronic 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
184Electronic 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
183Electronic 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)
182Electronic 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)
181Electronic 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)
180Electronic 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
179Electronic 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
178Electronic 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
177Electronic 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
176no 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
175Electronic 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
174Electronic 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
173Electronic 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
172Electronic 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)
171Electronic 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)
170Electronic 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
169Electronic 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
168Electronic 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
167Electronic 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
166Electronic 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
165Electronic 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
164Electronic 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
163Electronic 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
162Electronic 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
161Electronic 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
160Electronic 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
159Electronic 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)
158Electronic 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)
157Electronic 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)
156Electronic 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)
155no EE 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)
154no EE 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)
153Electronic 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)
152no 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)
151Electronic 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)
150Electronic 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
149no EE 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
148Electronic 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
147no 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
146Electronic 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
145Electronic 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
144Electronic 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
143Electronic 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
142Electronic 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
141Electronic 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)
140Electronic 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)
139Electronic 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)
138Electronic 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
137Electronic 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
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jeff Erickson: Indexing Moving Points. PODS 2000: 175-186
135Electronic 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
134Electronic 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
133Electronic 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
132Electronic 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
131Electronic 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
130no EE 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)
129Electronic 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)
128Electronic 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)
127Electronic 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)
126Electronic 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)
125no EE 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)
124no 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)
123no EE 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)
122Electronic 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)
121Electronic 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
120Electronic 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
119Electronic 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
118Electronic 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
117Electronic 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
116Electronic 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
115Electronic 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
114Electronic 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
113Electronic 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)
112Electronic 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)
111Electronic 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)
110no 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)
109no EE 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)
108no EE 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
107Electronic 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
106Electronic 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
105Electronic 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
104Electronic 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
103Electronic 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
102Electronic 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
101Electronic 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
100Electronic 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)
99Electronic 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)
98no 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. Comput. Geom. 11(3-4): 209-218 (1998)
97Electronic 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)
96Electronic 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)
95Electronic 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)
94no 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)
93no EE 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)
92no EE 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)
91Electronic 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)
90Electronic 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
89no 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
88Electronic 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
87Electronic 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
86Electronic 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
85Electronic 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
84Electronic 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
83Electronic 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
82Electronic 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
81no EE 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
80no EE 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)
79Electronic 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)
78Electronic 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)
77no EE 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)
76no EE 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
75no EE 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
74Electronic 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
73Electronic 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
72Electronic 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
71no EE 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)
70no EE 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)
69Electronic 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)
68Electronic 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)
67no EE 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)
66no EE 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)
65no EE 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
64no EE 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
63Electronic 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
62Electronic 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
61Electronic 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
60Electronic 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
59Electronic 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
58Electronic 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
57no EE 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)
56no EE 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
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Subhash Suri: Surface Approximation and Geometric Partitions. SODA 1994: 24-33
54Electronic 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
53Electronic 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
52Electronic 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
51Electronic 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
50Electronic 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
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Micha Sharir: Planar Geometric Location Problems. Algorithmica 11(2): 185-195 (1994)
48no EE 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)
47no EE 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)
46no EE 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)
45no EE 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)
44no 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)
43no EE pubzone.org <