| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Pankaj K. Agarwal, Esther Ezra, Micha Sharir |
Near-Linear Approximation Algorithms for Geometric Hitting Sets.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir |
Computing the Discrete Fréchet Distance in Subquadratic Time |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Pankaj 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. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Sharathkumar, Pankaj K. Agarwal |
Algorithms for the transportation problem in geometric settings. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Albert Yu, Pankaj K. Agarwal, Jun Yang 0001 |
Processing a large number of continuous preference top-k queries. |
SIGMOD Conference |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi |
Mergeable summaries. |
PODS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang |
Nearest-neighbor searching under uncertainty. |
PODS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Sharathkumar, Pankaj K. Agarwal |
A near-linear time ε-approximation algorithm for geometric bipartite matching. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu |
Out-of-Order Event Processing in Kinetic Data Structures. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir |
Kinetic Stable Delaunay Graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Kurt Mehlhorn, Monique Teillaud |
Computational Geometry (Dagstuhl Seminar 11111). |
Dagstuhl Reports |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Thomas Mølhave, Bardia Sadri |
I/O-Efficient Contour Queries on Terrains. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Albert Yu, Pankaj K. Agarwal, Jun Yang 0001 |
Subscriber assignment for wide-area content-based publish/subscribe. |
ICDE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Thomas Mølhave, Hai Yu, James S. Clark |
Exploiting temporal coherence in forest dynamics simulation. |
Symposium on Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman |
The resilience of WDM networks to probabilistic geographical failures. |
INFOCOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips |
(Approximate) uncertain skylines. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alex 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Micha Sharir, Binhai Zhu |
Guarding a Terrain by Two Watchtowers. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Yusu Wang |
Hausdorff distance under translation for points and balls. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Lars Arge, Ke Yi |
I/O-efficient batched union-find and its applications to terrain analysis. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Jeff M. Phillips, Hai Yu |
Stability of epsilon-Kernels |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir |
The 2-Center Problem in Three Dimensions |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Jeff M. Phillips, Hai Yu |
Stability of epsilon-Kernels. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, R. Sharathkumar |
Streaming Algorithms for Extent Problems in High Dimensions. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri |
Lipschitz Unimodal and Isotonic Regression on Paths and Trees. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir |
The 2-center problem in three dimensions. |
Symposium on Computational Geometry |
2010 |
DBLP DOI BibTeX RDF |
2-center problem, intersection of congruent balls, multi-dimensional parametric searching, spherical polytopes, facility location, geometric optimization |
| 1 | Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir |
Kinetic stable Delaunay graphs. |
Symposium on Computational Geometry |
2010 |
DBLP DOI BibTeX RDF |
Voronoi diagram, Delaunay triangulation, kinetic data structure |
| 1 | Pankaj 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 |
DBLP DOI BibTeX RDF |
polyhedral terrain, approximation algorithm, randomized algorithm, similarity, piecewise-linear function |
| 1 | Pankaj K. Agarwal |
An improved algorithm for computing the volume of the union of cubes. |
Symposium on Computational Geometry |
2010 |
DBLP DOI BibTeX RDF |
union of cubes, geometric data structures |
| 1 | Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal |
On Channel-Discontinuity-Constraint Routing in Wireless Networks. |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Mølhave, Pankaj K. Agarwal, Lars Arge, Morten Revsbæk |
Scalable algorithms for large high-resolution terrain data. |
COM.Geo |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alex Beutel, Thomas Mølhave, Pankaj K. Agarwal |
Natural neighbor interpolation based grid DEM construction using a GPU. |
GIS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Junyi Xie, Jun Yang 0001, Hai Yu |
Input-sensitive scalable continuous join query processing. |
ACM Trans. Database Syst. |
2009 |
DBLP DOI BibTeX RDF |
event matching, data streams, publish/subscribe, Continuous queries |
| 1 | Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal |
On Channel-Discontinuity-Constraint Routing in Wireless Networks |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri |
Lipschitz Unimodal and Isotonic Regression on Paths and Trees |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, R. Sharathkumar, Hai Yu |
Approximate Euclidean shortest paths amid convex obstacles. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Esther Ezra, Shashidhara K. Ganjugunte |
Efficient Sensor Placement for Surveillance Problems. |
DCOSS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Esther Ezra, Micha Sharir |
Near-linear approximation algorithms for geometric hitting sets. |
Symposium on Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
geometric range spaces, shallow cuttings, union of simply-shaped regions, randomized algorithms, hitting sets |
| 1 | Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi |
Indexing uncertain data. |
PODS |
2009 |
DBLP DOI BibTeX RDF |
indexing, range query, uncertain data |
| 1 | Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan |
Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Haim Kaplan, Micha Sharir |
Kinetic and dynamic data structures for closest pair and all nearest neighbors. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
computational geometry, nearest neighbors, Kinetic data structures, closest pair |
| 1 | Pankaj K. Agarwal, Micha Sharir, Emo Welzl |
Algorithms for center and Tverberg points. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
Tverberg point, center point, Arrangements |
| 1 | Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu |
Robust Shape Fitting via Peeling and Grating Coresets. |
Discrete & Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
Geometric approximation algorithms, Shape fitting, Coresets |
| 1 | Pankaj 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 |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Jeff M. Phillips |
An Efficient Algorithm for 2D Euclidean 2-Center with Outliers |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Ferran Hurtado, Godfried T. Toussaint, Joan Trias |
On polyhedra induced by point sets in space. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Jeff M. Phillips |
An Efficient Algorithm for 2D Euclidean 2-Center with Outliers. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu |
On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. |
WAFR |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj 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 |
DBLP DOI BibTeX RDF |
i/o-efficient algorithms, geographical information systems, contours, terrains |
| 1 | Pankaj K. Agarwal, Bardia Sadri, Hai Yu |
Untangling triangulations through local explorations. |
Symposium on Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
local surgery, mesh repair, triangulations, deformable mesh |
| 1 | Badrish Chandramouli, Jun Yang 0001, Pankaj K. Agarwal, Albert Yu, Ying Zheng |
ProSem: scalable wide-area publish/subscribe. |
SIGMOD Conference |
2008 |
DBLP DOI BibTeX RDF |
subscribe, database, query, continuous, publish, demonstration |
| 1 | Pankaj K. Agarwal, Nabil H. Mustafa, Yusu Wang |
Fast Molecular Shape Matching Using Contact Maps. |
Journal of Computational Biology |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Yunhui Zheng, David J. Brady, Pankaj K. Agarwal |
Localization using boundary sensors: An analysis based on graph theory. |
TOSN |
2007 |
DBLP DOI BibTeX RDF |
Boundary sensor, deployment graph, deployment sequence, sensor sequence, sequence graph |
| 1 | Sathish Govindarajan, Michael C. Dietze, Pankaj K. Agarwal, James S. Clark |
A scalable algorithm for dispersing population. |
J. Intell. Inf. Syst. |
2007 |
DBLP DOI BibTeX RDF |
Forest ecosystem, Ecological dispersal model, Forest simulation model, Approximation algorithms, Biodiversity |
| 1 | Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang 0001 |
From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment. |
International Conference on Computational Science |
2007 |
DBLP DOI BibTeX RDF |
Data Reverence, Data Relevance, Wireless Sensing |
| 1 | Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu |
Embeddings of surfaces, curves, and moving points in euclidean space. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
moving points, dimensionality reduction, random projection, doubling dimension |
| 1 | Pankaj K. Agarwal, Roel Apfelbaum, George B. Purdy, Micha Sharir |
Similar simplices in a d-dimensional point set. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
points and hyperplanes, combinatorial geometry, incidences, repeated patterns, point configurations |
| 1 | Pankaj K. Agarwal, Hai Yu |
A space-optimal data-stream algorithm for coresets in the plane. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
extent measures, data streams, coresets |
| 1 | Pankaj K. Agarwal, Haim Kaplan, Micha Sharir |
Computing the volume of the union of cubes. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
union of objects, arrangements |
| 1 | Pankaj K. Agarwal |
Modeling and Analyzing Massive Terrain Data Sets. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew Danner, Thomas Mølhave, Ke Yi, Pankaj K. Agarwal, Lars Arge, Helena Mitásová |
TerraStream: from elevation data to watershed hierarchies. |
GIS |
2007 |
DBLP DOI BibTeX RDF |
terrain modeling |
| 1 | Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun |
Efficient algorithms for bichromatic separability. |
ACM Transactions on Algorithms |
2006 |
DBLP DOI BibTeX RDF |
separability, arrangements, Geometric algorithms |
| 1 | Pankaj K. Agarwal, David J. Brady, Jirí Matousek |
Segmenting object space by geometric reference structures. |
TOSN |
2006 |
DBLP DOI BibTeX RDF |
prbobabilistic methods, space segmentation, Sensor network, counting problems |
| 1 | Pankaj K. Agarwal, Herbert Edelsbrunner, John Harer, Yusu Wang |
Extreme Elevation on a 2-Manifold. |
Discrete & Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Yusu Wang, Hai Yu |
A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes. |
Discrete & Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Yonatan Bilu, Pankaj K. Agarwal, Rachel Kolodny |
Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2006 |
DBLP DOI BibTeX RDF |
algorithms, dynamic programming, shortest path, Multiple Sequence Alignment |
| 1 | Pankaj K. Agarwal, Nabil H. Mustafa |
Independent set of intersection graphs of convex objects in 2D. |
Comput. Geom. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Mark H. Overmars, Micha Sharir |
Computing Maximally Separated Sets in the Plane. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu |
Out-of-Order Event Processing in Kinetic Data Structures. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu |
Robust shape fitting via peeling and grating coresets. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang 0001 |
Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. |
International Conference on Computational Science |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Lars Arge, Ke Yi |
I/O-efficient batched union-find and its applications to terrain analysis. |
Symposium on Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
terrain analysis, algorithms, union-find, I/O-efficient, contour trees |
| 1 | Jeff M. Phillips, Pankaj K. Agarwal |
On Bipartite Matching under the RMS Distance. |
CCCG |
2006 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Junyi Xie, Jun Yang 0001, Hai Yu |
Scalable Continuous Query Processing by Tracking Hotspots. |
VLDB |
2006 |
DBLP BibTeX RDF |
|
| 1 | Jeff M. Phillips, Johannes Rudolph, Pankaj K. Agarwal |
Segmenting Motifs in Protein-Protein Interface Surfaces. |
WABI |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Sergio Cabello, Joan Antoni Sellarès, Micha Sharir |
Computing a Center-Transversal Line. |
FSTTCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang |
Near-Linear Time Approximation Algorithms for Curve Simplification. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Curve simplification, Approximation algorithms, Computational geometry |
| 1 | Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan |
Approximation Algorithms for a k-Line Center. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Computational geometry, Shape fitting |
| 1 | Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir |
Lines Avoiding Unit Balls in Three Dimensions. |
Discrete & Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Robert-Paul Berretty, Anne D. Collins |
A Near-Quadratic Algorithm for Fence Design. |
Discrete & Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Micha Sharir |
Pseudo-Line Arrangements: Duality, Algorithms, and Applications. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Lars Arge, Ke Yi |
I/O-Efficient Construction of Constrained Delaunay Triangulations. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Yusu Wang, Peng Yin |
Lower bound for sparse Euclidean spanners. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Lars Arge, Ke Yi |
An optimal dynamic interval stabbing-max data structure? |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yusu Wang, Pankaj K. Agarwal, P. Brown, Herbert Edelsbrunner, Johannes Rudolph |
Coarse and Reliable Geometric Alignment for Protein Docking. |
Pacific Symposium on Biocomputing |
2005 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Binhai Zhu |
Guarding a terrain by two watchtowers. |
Symposium on Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
terrain guarding, visibility algorithms, computational geometry, art gallery, parametric search |
| 1 | Pankaj 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 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Yonatan Bilu, Rachel Kolodny |
Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons. |
WABI |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Junyi Xie, Jun Yang 0001, Hai Yu |
Monitoring Continuous Band-Join Queries over Dynamic Data. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky |
Lenses in arrangements of pseudo-circles and their applications. |
J. ACM |
2004 |
DBLP DOI BibTeX RDF |
incidence problems, pseudo-circles, Arrangements |
| 1 | Pankaj K. Agarwal, Sariel Har-Peled, Kasturi R. Varadarajan |
Approximating extent measures of points. |
J. ACM |
2004 |
DBLP DOI BibTeX RDF |
Computational geometry, approximation |
| 1 | Pankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang |
Computing the Writhing Number of a Polygonal Knot. |
Discrete & Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Leonidas J. Guibas, An Thai Nguyen, Daniel Russel, Li Zhang 0001 |
Collision detection for deforming necklaces. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu |
Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun |
Efficient algorithms for bichromatic separability. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Yusu Wang, Hai Yu |
A 2D kinetic triangulation with near-quadratic topological changes. |
Symposium on Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
triangulation, random sampling, kinetic data structures |
| 1 | Pankaj K. Agarwal, Kasturi R. Varadarajan |
A near-linear constant-factor approximation for euclidean bipartite matching? |
Symposium on Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
approximation algorithms, combinatorial optimization, matching |
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")