Pankaj K. Agarwal

Matthew J. Katz

Comput. Geom., February, 2024

On Reporting Durable Patterns in Temporal Proximity Graphs.

[BibT_eX]

[DOI]

CoRR, 2024

Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane.

[BibT_eX]

[DOI]

CoRR, 2024

Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Fast Approximation Algorithms for Piercing Boxes by Points.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Computing Data Distribution from Query Selectivities.

[BibT_eX]

[DOI]

Proceedings of the 27th International Conference on Database Theory, 2024

2023

Multi-robot motion planning for unit discs with revolving areas.

[BibT_eX]

[DOI]

Comput. Geom., October, 2023

1D and 2D Flow Routing on a Terrain.

[BibT_eX]

[DOI]

ACM Trans. Spatial Algorithms Syst., March, 2023

A Higher Precision Algorithm for Computing the $1$-Wasserstein Distance.

[BibT_eX]

[DOI]

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Computing Instance-Optimal Kernels in Two Dimensions.

[BibT_eX]

[DOI]

Proceedings of the 39th International Symposium on Computational Geometry, 2023

Line Intersection Searching Amid Unit Balls in 3-Space.

[BibT_eX]

[DOI]

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

Dynamic Geometric Set Cover and Hitting Set.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2022

Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2022

Computing Optimal Kernels in Two Dimensions.

[BibT_eX]

[DOI]

CoRR, 2022

Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching.

[BibT_eX]

[DOI]

CoRR, 2022

An Improved ε-Approximation Algorithm for Geometric Bipartite Matching.

[BibT_eX]

[DOI]

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

Deterministic, near-linear ε-approximation algorithm for geometric bipartite matching.

[BibT_eX]

[DOI]

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Computing Complex Temporal Join Queries Efficiently.

[BibT_eX]

[DOI]

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Selectivity Functions of Range Queries are Learnable.

[BibT_eX]

[DOI]

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

All Politics is Local: Redistricting via Local Fairness.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems.

[BibT_eX]

[DOI]

Proceedings of the 38th International Symposium on Computational Geometry, 2022

Locally Fair Partitioning.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications.

[BibT_eX]

[DOI]

SIAM J. Comput., 2021

Union of Hypercubes and 3D Minkowski Sums with Random Sizes.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2021

Decomposing the Complement of the Union of Cubes in Three Dimensions.

[BibT_eX]

[DOI]

Alex Steiger

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

On Two-Handed Planar Assembly Partitioning with Connectivity Constraints.

[BibT_eX]

[DOI]

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Efficiently Answering Durability Prediction Queries.

[BibT_eX]

[DOI]

Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions.

[BibT_eX]

[DOI]

Proceedings of the 37th IEEE International Conference on Data Engineering, 2021

An Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D.

[BibT_eX]

[DOI]

Alex Steiger

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Dynamic Enumeration of Similarity Joins.

[BibT_eX]

[DOI]

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Flood Risk Analysis on Terrains.

[BibT_eX]

Proceedings of the 33rd Canadian Conference on Computational Geometry, 2021

2020

A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching.

[BibT_eX]

[DOI]

Sharath Raghvendra

J. ACM, 2020

Near-Linear Algorithms for Geometric Hitting Sets and Set Covers.

[BibT_eX]

[DOI]

Jiangwei Pan

Discret. Comput. Geom., 2020

On Two-Handed Planar Assembly Partitioning.

[BibT_eX]

[DOI]

CoRR, 2020

Efficient Indexes for Diverse Top-k Range Queries.

[BibT_eX]

[DOI]

Stavros Sintos

Alex Steiger

Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020

Clustering Under Perturbation Stability in Near-Linear Time.

[BibT_eX]

[DOI]

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

Geometric Optimization Revisited.

[BibT_eX]

[DOI]

Proceedings of the Computing and Software Science - State of the Art and Perspectives, 2019

Flood Risk Analysis on Terrains.

[BibT_eX]

[DOI]

Mathias Rav

Aaron Lowe

ACM Trans. Spatial Algorithms Syst., 2019

Flood-Risk Analysis on Terrains under the Multiflow-Direction Model.

[BibT_eX]

[DOI]

Aaron Lowe

ACM Trans. Spatial Algorithms Syst., 2019

Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise.

[BibT_eX]

[DOI]

Stavros Sintos

Proc. VLDB Endow., 2019

Dynamic Maintenance of the Lower Envelope of Pseudo-Lines.

[BibT_eX]

[DOI]

CoRR, 2019

Efficient Algorithms for Geometric Partial Matching.

[BibT_eX]

[DOI]

Hsien-Chih Chang

Allen Xiao

Proceedings of the 35th International Symposium on Computational Geometry, 2019

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications.

[BibT_eX]

[DOI]

Proceedings of the 35th International Symposium on Computational Geometry, 2019

2018

An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles.

[BibT_eX]

[DOI]

Oren Salzman

ACM Trans. Algorithms, 2018

Computing the Gromov-Hausdorff Distance for Metric Trees.

[BibT_eX]

[DOI]

Abhinandan Nath

Anastasios Sidiropoulos

ACM Trans. Algorithms, 2018

Durable Top-k Queries on Temporal Data.

[BibT_eX]

[DOI]

Junyang Gao

Proc. VLDB Endow., 2018

Range-max queries on uncertain data.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2018

Query Perturbation Analysis: An Adventure of Database Researchers in Fact-Checking.

[BibT_eX]

[DOI]

IEEE Data Eng. Bull., 2018

Computing Shortest Paths in the Plane with Removable Obstacles.

[BibT_eX]

[DOI]

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Subtrajectory Clustering: Models and Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

Approximate Minimum-Weight Matching with Outliers Under Translation.

[BibT_eX]

[DOI]

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon.

[BibT_eX]

[DOI]

Frank Staals

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

Computational Fact Checking through Query Perturbations.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2017

Finding Diverse, High-Value Representatives on a Surface of Answers.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2017

Nearest-Neighbor Searching Under Uncertainty I.

[BibT_eX]

[DOI]

Wuzhou Zhang

Discret. Comput. Geom., 2017

Convex Hulls Under Uncertainty.

[BibT_eX]

[DOI]

Algorithmica, 2017

Efficient Algorithms for k-Regret Minimizing Sets.

[BibT_eX]

[DOI]

Proceedings of the 16th International Symposium on Experimental Algorithms, 2017

Maintaining Reeb Graphs of Triangulated 2-Manifolds.

[BibT_eX]

[DOI]

Abhinandan Nath

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats.

[BibT_eX]

[DOI]

Natan Rubin

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Faster Algorithms for the Geometric Transportation Problem.

[BibT_eX]

[DOI]

Debmalya Panigrahi

Allen Xiao

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016

TerraNNI: Natural Neighbor Interpolation on 2D and 3D Grids Using a GPU.

[BibT_eX]

[DOI]

Alex Beutel

ACM Trans. Spatial Algorithms Syst., 2016

Top-k Preferences in High Dimensions.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2016

Nearest-Neighbor Searching Under Uncertainty II.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2016

Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures.

[BibT_eX]

[DOI]

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

An Efficient Algorithm for Placing Electric Vehicle Charging Stations.

[BibT_eX]

[DOI]

Jiangwei Pan

Will Victor

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Markov-modulated Marked Poisson Processes for Check-in Data.

[BibT_eX]

[DOI]

Proceedings of the 33nd International Conference on Machine Learning, 2016

A simple efficient approximation algorithm for dynamic time warping.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015

Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2015

Stable Delaunay Graphs.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2015

Streaming Algorithms for Extent Problems in High Dimensions.

[BibT_eX]

[DOI]

Algorithmica, 2015

Contour trees of uncertain terrains.

[BibT_eX]

[DOI]

Wuzhou Zhang

Sayan Mukherjee

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

Maintaining Contour Trees of Dynamic Terrains.

[BibT_eX]

[DOI]

Proceedings of the 31st International Symposium on Computational Geometry, 2015

2014

Computing the Discrete Fréchet Distance in Subquadratic Time.

[BibT_eX]

[DOI]

SIAM J. Comput., 2014

Toward Computational Fact-Checking.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2014

Sparsification of motion-planning roadmaps by edge contraction.

[BibT_eX]

[DOI]

Int. J. Robotics Res., 2014

Union of Random Minkowski Sums and Network Vulnerability Analysis.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2014

Maintaining Contour Trees of Dynamic Terrains.

[BibT_eX]

[DOI]

CoRR, 2014

On channel-discontinuity-constraint routing in wireless networks.

[BibT_eX]

[DOI]

Srinivasan Ramasubramanian

Ad Hoc Networks, 2014

Approximation algorithms for bipartite matching with metric and geometric costs.

[BibT_eX]

[DOI]

Proceedings of the Symposium on Theory of Computing, 2014

iCheck: computationally combating "lies, d-ned lies, and statistics".

[BibT_eX]

[DOI]

Proceedings of the International Conference on Management of Data, 2014

Computing highly occluded paths using a sparse network.

[BibT_eX]

[DOI]

Niel Lebeck

Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

2013

The Resilience of WDM Networks to Probabilistic Geographical Failures.

[BibT_eX]

[DOI]

Shashidhara K. Ganjugunte

David Hay

Gil Zussman

IEEE/ACM Trans. Netw., 2013

Mergeable summaries.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2013

On Range Searching with Semialgebraic Sets. II.

[BibT_eX]

[DOI]

SIAM J. Comput., 2013

Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space.

[BibT_eX]

[DOI]

SIAM J. Comput., 2013

Computing Correlation between Piecewise-Linear Functions.

[BibT_eX]

[DOI]

SIAM J. Comput., 2013

(Approximate) Uncertain Skylines.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2013

Computing Similarity between a Pair of Trajectories

[BibT_eX]

[DOI]

Arnold P. Boedihardjo

CoRR, 2013

The 2-center problem in three dimensions.

[BibT_eX]

[DOI]

Rinat Ben Avraham

Comput. Geom., 2013

Efficient external memory structures for range-aggregate queries.

[BibT_eX]

[DOI]

Comput. Geom., 2013

Model-driven matching and segmentation of trajectories.

[BibT_eX]

[DOI]

Jiangwei Pan

Arnold P. Boedihardjo

Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Computing highly occluded paths on a terrain.

[BibT_eX]

[DOI]

Niel Lebeck

Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Union of random minkowski sums and network vulnerability analysis.

[BibT_eX]

[DOI]

Proceedings of the Symposium on Computational Geometry 2013, 2013

2012

Subscriber Assignment for Wide-Area Content-Based Publish/Subscribe.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2012

Range searching on uncertain data.

[BibT_eX]

[DOI]

Siu-Wing Cheng

ACM Trans. Algorithms, 2012

An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries.

[BibT_eX]

[DOI]

SIAM J. Comput., 2012

Near-Linear Approximation Algorithms for Geometric Hitting Sets.

[BibT_eX]

[DOI]

Algorithmica, 2012

Algorithms for the transportation problem in geometric settings.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Processing a large number of continuous preference top-k queries.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2012

Nearest-neighbor searching under uncertainty.

[BibT_eX]

[DOI]

Wuzhou Zhang

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

On "one of the few" objects.

[BibT_eX]

[DOI]

Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012

Processing and Notifying Range Top-k Subscriptions.

[BibT_eX]

[DOI]

Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE 2012), 2012

2011

Computational Geometry (Dagstuhl Seminar 11111).

[BibT_eX]

[DOI]

Kurt Mehlhorn

Monique Teillaud

Dagstuhl Reports, 2011

Out-of-Order Event Processing in Kinetic Data Structures.

[BibT_eX]

[DOI]

Algorithmica, 2011

I/O-Efficient Contour Queries on Terrains.

[BibT_eX]

[DOI]

Bardia Sadri

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

TerraNNI: natural neighbor interpolation on a 3D grid using a GPU.

[BibT_eX]

[DOI]

Alex Beutel

Arnold P. Boedihardjo

James A. Shine

Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

Distributed localization and clustering using data correlation and the Occam's razor principle.

[BibT_eX]

[DOI]

Chris Gniady

Joseph S. B. Mitchell

Valentin Polishchuk

Girishkumar Sabhnani

Proceedings of the Distributed Computing in Sensor Systems, 2011

Exploiting temporal coherence in forest dynamics simulation.

[BibT_eX]

[DOI]

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

2010

Hausdorff distance under translation for points and balls.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2010

I/O-efficient batched union-find and its applications to terrain analysis.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2010

Stability of epsilon-Kernels

[BibT_eX]

[DOI]

CoRR, 2010

Guarding a Terrain by Two Watchtowers.

[BibT_eX]

[DOI]

Algorithmica, 2010

Lipschitz Unimodal and Isotonic Regression on Paths and Trees.

[BibT_eX]

[DOI]

Bardia Sadri

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Natural neighbor interpolation based grid DEM construction using a GPU.

[BibT_eX]

[DOI]

Alex Beutel

Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

Stability of epsilon-Kernels.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2010

Kinetic stable Delaunay graphs.

[BibT_eX]

[DOI]

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

Computing similarity between piecewise-linear functions.

[BibT_eX]

[DOI]

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

An improved algorithm for computing the volume of the union of cubes.

[BibT_eX]

[DOI]

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

Scalable algorithms for large high-resolution terrain data.

[BibT_eX]

[DOI]

Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application, 2010

2009

Input-sensitive scalable continuous join query processing.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2009

Approximate Euclidean shortest paths amid convex obstacles.

[BibT_eX]

[DOI]

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Indexing uncertain data.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009

Efficient Sensor Placement for Surveillance Problems.

[BibT_eX]

[DOI]

Shashidhara K. Ganjugunte

Proceedings of the Distributed Computing in Sensor Systems, 2009

09111 Abstracts Collection - Computational Geometry.

[BibT_eX]

[DOI]

Pankaj Kumar Agarwal

Helmut Alt

Monique Teillaud

Proceedings of the Computational Geometry, 08.03. - 13.03.2009, 2009

2008

Algorithms for center and Tverberg points.

[BibT_eX]

[DOI]

Emo Welzl

ACM Trans. Algorithms, 2008

Kinetic and dynamic data structures for closest pair and all nearest neighbors.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2008

Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2008

Robust Shape Fitting via Peeling and Grating Coresets.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2008

On polyhedra induced by point sets in space.

[BibT_eX]

[DOI]

Ferran Hurtado

Godfried T. Toussaint

Joan Trias

Discret. Appl. Math., 2008

Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets.

[BibT_eX]

[DOI]

Raghunath Poreddy

Algorithmica, 2008

On Approximate Geodesic-Distance Queries amid Deforming Point Clouds.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Foundation of Robotics VIII, 2008

ProSem: scalable wide-area publish/subscribe.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

An Efficient Algorithm for 2D Euclidean 2-Center with Outliers.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2008

Stabbing Convex Polygons with a Segment or a Polygon.

[BibT_eX]

[DOI]

Shashidhara K. Ganjugunte

Danny Z. Chen

Ewa Misiolek

Kai Tang

Proceedings of the Algorithms, 2008

Untangling triangulations through local explorations.

[BibT_eX]

[DOI]

Bardia Sadri

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

I/o-efficient efficient algorithms for computing contours on a terrain.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

2007

Localization using boundary sensors: An analysis based on graph theory.

[BibT_eX]

[DOI]

Yunhui Zheng

David J. Brady

ACM Trans. Sens. Networks, 2007

A scalable algorithm for dispersing population.

[BibT_eX]

[DOI]

J. Intell. Inf. Syst., 2007

Fast Molecular Shape Matching Using Contact Maps.

[BibT_eX]

[DOI]

J. Comput. Biol., 2007

Modeling and Analyzing Massive Terrain Data Sets.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment.

[BibT_eX]

[DOI]

Paul G. Flikkema

James S. Clark

Carla Schlatter Ellis

Alan E. Gelfand

Kamesh Munagala

Proceedings of the Computational Science, 2007

TerraStream: from elevation data to watershed hierarchies.

[BibT_eX]

[DOI]

Proceedings of the 15th ACM International Symposium on Geographic Information Systems, 2007

A space-optimal data-stream algorithm for coresets in the plane.

[BibT_eX]

[DOI]

Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

Computing the volume of the union of cubes.

[BibT_eX]

[DOI]

Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

Similar simplices in a d-dimensional point set.

[BibT_eX]

[DOI]

Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

2006

Segmenting object space by geometric reference structures.

[BibT_eX]

[DOI]

David J. Brady

ACM Trans. Sens. Networks, 2006

Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons.

[BibT_eX]

[DOI]

Yonatan Bilu

Rachel Kolodny

IEEE ACM Trans. Comput. Biol. Bioinform., 2006

Efficient algorithms for bichromatic separability.

[BibT_eX]

[DOI]

Vladlen Koltun

ACM Trans. Algorithms, 2006

Computing Maximally Separated Sets in the Plane.

[BibT_eX]

[DOI]

SIAM J. Comput., 2006

A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2006

Extreme Elevation on a 2-Manifold.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2006

Independent set of intersection graphs of convex objects in 2D.

[BibT_eX]

[DOI]

Comput. Geom., 2006

Segmenting Motifs in Protein-Protein Interface Surfaces.

[BibT_eX]

[DOI]

Johannes Rudolph

Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

Scalable Continuous Query Processing by Tracking Hotspots.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Model-Driven Dynamic Control of Embedded Wireless Sensor Networks.

[BibT_eX]

[DOI]

Paul G. Flikkema

James S. Clark

Carla Schlatter Ellis

Alan E. Gelfand

Kamesh Munagala

Proceedings of the Computational Science, 2006

Computing a Center-Transversal Line.

[BibT_eX]

[DOI]

Proceedings of the FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science, 2006

On Bipartite Matching under the RMS Distance.

[BibT_eX]

[DOI]

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005

Pseudo-Line Arrangements: Duality, Algorithms, and Applications.

[BibT_eX]

[DOI]

SIAM J. Comput., 2005

A Near-Quadratic Algorithm for Fence Design.

[BibT_eX]

[DOI]

Robert-Paul Berretty

Anne D. Collins

Discret. Comput. Geom., 2005

Lines Avoiding Unit Balls in Three Dimensions.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2005

Approximation Algorithms for a k-Line Center.

[BibT_eX]

[DOI]

Algorithmica, 2005

Near-Linear Time Approximation Algorithms for Curve Simplification.

[BibT_eX]

[DOI]

Algorithmica, 2005

Lower bound for sparse Euclidean spanners.

[BibT_eX]

[DOI]

Peng Yin

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

An optimal dynamic interval stabbing-max data structure?

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Coarse and Reliable Geometric Alignment for Protein Docking.

[BibT_eX]

[DOI]

Proceedings of the Biocomputing 2005, 2005

Monitoring Continuous Band-Join Queries over Dynamic Data.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

I/O-Efficient Construction of Constrained Delaunay Triangulations.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2005

Guarding a terrain by two watchtowers.

[BibT_eX]

[DOI]

Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points.

[BibT_eX]

[DOI]

Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004

Range Searching.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Discrete and Computational Geometry, Second Edition., 2004

Lenses in arrangements of pseudo-circles and their applications.

[BibT_eX]

[DOI]

J. ACM, 2004

Approximating extent measures of points.

[BibT_eX]

[DOI]

J. ACM, 2004

Computing the Writhing Number of a Polygonal Knot.

[BibT_eX]

[DOI]

Herbert Edelsbrunner

Discret. Comput. Geom., 2004

Collision detection for deforming necklaces.

[BibT_eX]

[DOI]

Comput. Geom., 2004

Local Search Heuristic for Rigid Protein Docking.

[BibT_eX]

[DOI]

Proceedings of the Algorithms in Bioinformatics, 4th International Workshop, 2004

Computing maximally separated sets in the plane and independent sets in the intersection graph of unit disks.

[BibT_eX]

[DOI]

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

k-Means Projective Clustering.

[BibT_eX]

[DOI]

Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2004

Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2004

Practical methods for shape fitting and kinetic data structures using core sets.

[BibT_eX]

[DOI]

Raghunath Poreddy

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

A scalable simulator for forest dynamics.

[BibT_eX]

[DOI]

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

A 2D kinetic triangulation with near-quadratic topological changes.

[BibT_eX]

[DOI]

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

A near-linear constant-factor approximation for euclidean bipartite matching?

[BibT_eX]

[DOI]

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

2003

Indexing Moving Points.

[BibT_eX]

[DOI]

Jeff Erickson

J. Comput. Syst. Sci., 2003

Approximation algorithms for projective clustering.

[BibT_eX]

[DOI]

J. Algorithms, 2003

A (1+)-approximation algorithm for 2-line-center.

[BibT_eX]

[DOI]

Comput. Geom., 2003

Bkd-Tree: A Dznamic Scalable kd-Tree.

[BibT_eX]

[DOI]

Proceedings of the Advances in Spatial and Temporal Databases, 8th International Symposium, 2003

HPRM: a hierarchical PRM.

[BibT_eX]

[DOI]

Anne D. Collins

John Harer

Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries.

[BibT_eX]

[DOI]

Sathish Govindarajan

Proceedings of the Database Theory, 2003

Streaming Geometric Optimization Using Graphics Hardware.

[BibT_eX]

[DOI]

Shankar Krishnan

Suresh Venkatasubramanian

Proceedings of the Algorithms, 2003

I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2003

Cache-oblivious data structures for orthogonal range searching.

[BibT_eX]

[DOI]

Andrew Danner

Bryan Holland-Minkley

Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2002

Curvature-Constrained Shortest Paths in a Convex Polygon.

[BibT_eX]

[DOI]

SIAM J. Comput., 2002

Deformable Free-Space Tilings for Kinetic Collision Detection.

[BibT_eX]

[DOI]

Int. J. Robotics Res., 2002

Advances in Indexing for Mobile Objects.

[BibT_eX]

[DOI]

IEEE Data Eng. Bull., 2002

The Number of Congruent Simplices in a Point Set.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2002

Box-Trees and R-Trees with Near-Optimal Query Time.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2002

Algorithmic issues in modeling motion.

[BibT_eX]

[DOI]

ACM Comput. Surv., 2002

Polygon decomposition for efficient construction of Minkowski sums.

[BibT_eX]

[DOI]

Eyal Flato

Dan Halperin

Comput. Geom., 2002

Reporting intersecting pairs of convex polytopes in two and three dimensions.

[BibT_eX]

[DOI]

Comput. Geom., 2002

Exact and Approximation Algorithms for Clustering.

[BibT_eX]

[DOI]

Algorithmica, 2002

Computing Approximate Shortest Paths on Convex Polytopes.

[BibT_eX]

[DOI]

Meetesh Karia

Algorithmica, 2002

Improved Algorithms for Uniform Partitions of Points.

[BibT_eX]

[DOI]

Binay K. Bhattacharya

Algorithmica, 2002

A Monte Carlo algorithm for fast projective clustering.

[BibT_eX]

[DOI]

Michael Jones

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Translating a Planar Object to Maximize Point Containment.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2002

Range Searching in Categorical Data: Colored Range Searching on Grid.

[BibT_eX]

[DOI]

Sathish Govindarajan

S. Muthukrishnan

Proceedings of the Algorithms, 2002

Kinetic Medians and kd-Trees.

[BibT_eX]

[DOI]

Jie Gao

Proceedings of the Algorithms, 2002

Computation and Uncertainty in Ecological Forecasting.

[BibT_eX]

[DOI]

James S. Clark

Michael Lavin

Proceedings of the 2002 Annual National Conference on Digital Government Research, 2002

STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Engineering and Experiments, 4th International Workshop, 2002

2001

Guest Editors' Foreword.

[BibT_eX]

[DOI]

Dan Halperin

Richard Pollack

Discret. Comput. Geom., 2001

Maintaining the Extent of a Moving Point Set.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2001

Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2001

Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Time Responsive External Data Structures for Moving Points.

[BibT_eX]

[DOI]

Jan Vahrenhold

Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Maintaining approximate extent measures of moving points.

[BibT_eX]

[DOI]

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Minimal Trap Design.

[BibT_eX]

[DOI]

Anne D. Collins

John Harer

Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

A Framework for Index Bulk Loading and Dynamization.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

On the Complexity of Many Faces in Arrangements of Circles.

[BibT_eX]

[DOI]

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

An On-line Occlusio-Culling Algorithm for FastWalkthrough in Urban Areas.

[BibT_eX]

[DOI]

Proceedings of the 22nd Annual Conference of the European Association for Computer Graphics, 2001

On the number of congruent simplices in a point.

[BibT_eX]

[DOI]

Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

2000

Approximating Shortest Paths on a Nonconvex Polyhedron.

[BibT_eX]

[DOI]

SIAM J. Comput., 2000

Approximation Algorithms for Curvature-Constrained Shortest Paths.

[BibT_eX]

[DOI]

Hongyan Wang

SIAM J. Comput., 2000

Binary Space Partitions for Fat Rectangles.

[BibT_eX]

[DOI]

SIAM J. Comput., 2000

Penetration Depth of Two Convex Polytopes in 3D.

[BibT_eX]

Alexander Rabinovitch

Nord. J. Comput., 2000

Efficient Searching with Linear Constraints.

[BibT_eX]

[DOI]

Jeff Erickson

Paolo Giulio Franciosa

J. Comput. Syst. Sci., 2000

Efficient Algorithms for Approximating Polygonal Chains.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2000

Pipes, Cigars, and Kreplach: the Union of Minkowski Sums in Three Dimensions.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2000

Lower Bounds for Kinetic Planar Subdivisions.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2000

Approximation Algorithms for Minimum-Width Annuli and Shells.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2000

Cylindrical static and kinetic binary space partitions.

[BibT_eX]

[DOI]

Comput. Geom., 2000

Computing the Penetration Depth of Two Convex Polytopes in 3D.

[BibT_eX]

[DOI]

Alexander Rabinovitch

Proceedings of the Algorithm Theory, 2000

Approximation algorithms for layered manufacturing.

[BibT_eX]

[DOI]

Pavan K. Desikan

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Arrangements and Their Applications.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Computational Geometry, 2000

Davenport-Schinzel Sequences and Their Geometric Applications.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Computational Geometry, 2000

1999

Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications.

[BibT_eX]

[DOI]

SIAM J. Comput., 1999

Open Problems Presented at SCG'98.

[BibT_eX]

[DOI]

Samir Khuller

Joseph O'Rourke

J. Algorithms, 1999

Guest Editor's Foreword.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 1999

Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1999

Motion Planning for a Convex Polygon in a Polygonal Environment.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1999

Emerging Challenges in Computational Topology

[BibT_eX]

[DOI]

CoRR, 1999

Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane.

[BibT_eX]

[DOI]

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Motion Planning of a Ball Amid Segments in Three Dimensions.

[BibT_eX]

[DOI]

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions.

[BibT_eX]

[DOI]

Gerth Stølting Brodal

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Output-Sensitive Algorithms for Uniform Partitions of Points.

[BibT_eX]

[DOI]

Binay K. Bhattacharya

Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

Approximation and Exact Algorithms for Minimum-Width Annuli and Shells.

[BibT_eX]

[DOI]

Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

1998

Computational geometry.

[BibT_eX]

[DOI]

Joseph O'Rourke

SIGACT News, 1998

Surface Approximation and Geometric Partitions.

[BibT_eX]

[DOI]

SIAM J. Comput., 1998

Computing Many Faces in Arrangements of Lines and Segments.

[BibT_eX]

[DOI]

SIAM J. Comput., 1998

Constructing Levels in Arrangements and Higher Order Voronoi Diagrams.

[BibT_eX]

[DOI]

SIAM J. Comput., 1998

Computational Geometry Column 34.

[BibT_eX]

[DOI]

Joseph O'Rourke

Int. J. Comput. Geom. Appl., 1998

The Discrete 2-Center Problem.

[BibT_eX]

[DOI]

Emo Welzl

Discret. Comput. Geom., 1998

Largest Placement of One Convex Polygon Inside Another.

[BibT_eX]

[DOI]

Nina Amenta

Discret. Comput. Geom., 1998

On Levels in Arrangements of Lines, Segments, Planes, and Triangles%.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1998

Efficient Algorithms for Geometric Optimization.

[BibT_eX]

[DOI]

ACM Comput. Surv., 1998

Label placement by maximum independent set in rectangles.

[BibT_eX]

[DOI]

Comput. Geom., 1998

Exact and Approximation Algorithms for Clustering (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract).

[BibT_eX]

[DOI]

Jeff Erickson

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Parametric and Kinetic Minimum Spanning Trees.

[BibT_eX]

[DOI]

David Eppstein

Monika Rauch Henzinger

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 1998

Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998

1997

Computing Envelopes in Four Dimensions with Applications.

[BibT_eX]

[DOI]

SIAM J. Comput., 1997

Star Unfolding of a Polytope with Applications.

[BibT_eX]

[DOI]

SIAM J. Comput., 1997

Approximating shortest paths on a convex polytope in three dimensions.

[BibT_eX]

[DOI]

J. ACM, 1997

Linear Approximation of Simple Objects.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1997

Quasi-Planar Graphs Have a Linear Number of Edges.

[BibT_eX]

[DOI]

Comb., 1997

An Efficient Algorithm for Terraine Simplification.

[BibT_eX]

[DOI]

Pavan K. Desikan

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions.

[BibT_eX]

[DOI]

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Nonholonomic path planning for pushing a disk among obstacles.

[BibT_eX]

[DOI]

Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1997

Approximating Shortest Paths on an Nonconvex Polyhedron.

[BibT_eX]

[DOI]

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

On Levels in Arrangements of Lines, Segments, Planes, and Triangles.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

Ray Shooting amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions.

[BibT_eX]

[DOI]

SIAM J. Comput., 1996

Ray Shooting Amidst Convex Polygons in 2D.

[BibT_eX]

[DOI]

J. Algorithms, 1996

Selection in Monotone Matrices and Computing kth Nearest Neighbors.

[BibT_eX]

[DOI]

J. Algorithms, 1996

The Overlay of Lower Envelopes and Its Applications.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1996

Efficient Randomized Algorithms for Some Geometric. Optimization Problems.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1996

Simple and Practical Geometric Algorithms.

[BibT_eX]

[DOI]

ACM Comput. Surv., 1996

Connected Component and Simple Polygon Intersection Searching.

[BibT_eX]

[DOI]

Algorithmica, 1996

Efficient Generation of k-Directional Assembly Sequences.

[BibT_eX]

[DOI]

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

Simplification Envelopes.

[BibT_eX]

[DOI]

Frederick P. Brooks Jr.

William V. Wright

Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, 1996

Binary Search Partitions for Fat Rectangles.

[BibT_eX]

[DOI]

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1995

Computing Depth Orders for Fat Objects and Related Problems.

[BibT_eX]

[DOI]

Matthew J. Katz

Comput. Geom., 1995

Dynamic Half-Space Range Reporting and Its Applications.

[BibT_eX]

[DOI]

Algorithmica, 1995

Motion planning for a steering-constrained robot through moderate obstacles.

[BibT_eX]

[DOI]

Prabhakar Raghavan

Hisao Tamaki

Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

The Overlay of Lower Envelopes in Three Dimensions and Its Applications.

[BibT_eX]

[DOI]

Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

Stabbing Triangulations by Lines in 3D.

[BibT_eX]

[DOI]

Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

Algorithmic Techniques for Geometric Optimization.

[BibT_eX]

[DOI]

Proceedings of the Computer Science Today: Recent Trends and Developments, 1995

Combinatorial geometry.

[BibT_eX]

János Pach

Wiley-Interscience series in discrete mathematics and optimization, Wiley, ISBN: 978-0-471-58890-0, 1995

Davenport-Schinzel sequences and their geometric applications.

[BibT_eX]

Cambridge University Press, ISBN: 978-0-521-47025-4, 1995

1994

Applications of Parametric Searching in Geometric Optimization.

[BibT_eX]

[DOI]

Sivan Toledo

J. Algorithms, 1994

Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 1994

On the Number of Views of Polyhedral Terrains.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1994

On Range Searching with Semialgebraic Sets.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1994

Can Visibility Graphs Be Represented Compactly?.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1994

On Stabbling Lines for Convex Polyhedra in 3D.

[BibT_eX]

[DOI]

Comput. Geom., 1994

Planar Geometric Location Problems.

[BibT_eX]

[DOI]

Algorithmica, 1994

Selection in Monotone Matrices and Computing kth Nearest Neighbors.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory, 1994

Computing Depth Orders and Related Problems.

[BibT_eX]

[DOI]

Matthew J. Katz

Proceedings of the Algorithm Theory, 1994

1993

Counting Circular Arc Intersections.

[BibT_eX]

[DOI]

Marco Pellegrini

SIAM J. Comput., 1993

Ray Shooting and Parametric Search.

[BibT_eX]

[DOI]

SIAM J. Comput., 1993

Circle Shooting in a Simple Polygon.

[BibT_eX]

[DOI]

J. Algorithms, 1993

Intersection Queries in Curved Objects.

[BibT_eX]

[DOI]

J. Algorithms, 1993

Computing a Segment Center for a Planar Point Set.

[BibT_eX]

[DOI]

J. Algorithms, 1993

Circular visibility of a simple polygon from a fixed point.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 1993

Applications of a New Space-Partitioning Technique.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1993

Selecting Distances in the Plane.

[BibT_eX]

[DOI]

Algorithmica, 1993

Connected Component and Simple Polygon Intersection Searching (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

Ray Shooting Amidst Convex Polytopes in Three Dimensions.

[BibT_eX]

[DOI]

Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1993

1992

Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number.

[BibT_eX]

[DOI]

SIAM J. Comput., 1992

Counting Facets and Incidences.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1992

Relative Neighborhood Graphs in Three Dimensions.

[BibT_eX]

[DOI]

Comput. Geom., 1992

Intersection Queries in Sets of Disks.

[BibT_eX]

[DOI]

BIT, 1992

Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees

[BibT_eX]

[DOI]

David Eppstein

Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

1991

Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs.

[BibT_eX]

[DOI]

Herbert Edelsbrunner

Discret. Comput. Geom., 1991

Computing external farthest neighbors for a simple polygon.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1991

Off-line Dynamic Maintenance of the Width of a Planar Point Set.

[BibT_eX]

[DOI]

Comput. Geom., 1991

Farthest Neighbors, Maximum Spanning Trees and Related Problems in Higher Dimensions.

[BibT_eX]

[DOI]

Comput. Geom., 1991

Farthest Neighbours, Maximum Spanning Trees and Related Problems in Higher Dimensions.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 1991

Planar Geometric Location Problems and Maintaining the Width of a Planar Set.

[BibT_eX]

[DOI]

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

Counting Circular Arc Intersections.

[BibT_eX]

[DOI]

Proceedings of the Seventh Annual Symposium on Computational Geometry, 1991

Intersection Queries for Curved Objects (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Seventh Annual Symposium on Computational Geometry, 1991

Intersection and decomposition algorithms for planar arrangements.

[BibT_eX]

Cambridge University Press, ISBN: 978-0-521-40446-4, 1991

1990

Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection.

[BibT_eX]

[DOI]

SIAM J. Comput., 1990

Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle.

[BibT_eX]

[DOI]

Man-tak Shing

Networks, 1990

Parititoning Arrangements of Lines II: Applications.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1990

Partitioning Arrangements of Lines I: An Efficient deterministic Algorithm.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1990

Star Unfolding of a Polytope with Applications (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the SWAT 90, 1990

Geometric Partitioning and its Applications.

[BibT_eX]

[DOI]

Proceedings of the Discrete and Computational Geometry: Papers from the DIMACS Special Year, 1990

Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs.

[BibT_eX]

[DOI]

Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990

1989

Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences.

[BibT_eX]

[DOI]

Peter W. Shor

J. Comb. Theory, Ser. A, 1989

A Deterministic Algorithm for Partitioning Arrangements of Lines and Its Application.

[BibT_eX]

[DOI]