| Publication | Date of Publication | Type |
|---|
Solving Fréchet distance problems by algebraic geometric methods
| 2024-11-28 | Paper |
Approximate nearest neighbor for polygonal curves under Fréchet distance
| 2024-11-14 | Paper |
Curve simplification and clustering under Fréchet distance
| 2024-05-14 | Paper |
Polynomial-time combinatorial algorithm for general max-min fair allocation
Algorithmica | 2024-01-25 | Paper |
scientific article; zbMATH DE number 7788581 (Why is no real title available?)
| 2024-01-15 | Paper |
Constrained independence system and triangulations of planar point sets
Lecture Notes in Computer Science | 2023-12-12 | Paper |
Minimum dominating sets of intervals on lines
Lecture Notes in Computer Science | 2023-12-12 | Paper |
Shortest Journeys in Directed Temporal Graphs
International Journal of Foundations of Computer Science | 2023-11-16 | Paper |
A Generalization of Self-Improving Algorithms
| 2023-11-02 | Paper |
Dynamic Distribution-Sensitive Point Location
| 2023-11-02 | Paper |
A Generalization of Self-Improving Algorithms
ACM Transactions on Algorithms | 2023-10-31 | Paper |
Dynamic Distribution-Sensitive Point Location
ACM Transactions on Algorithms | 2023-10-31 | Paper |
General max-min fair allocation
| 2023-03-30 | Paper |
A fast algorithm for computing optimal rectilinear Steiner trees for extremal point sets
| 2023-03-21 | Paper |
A study of the LMT-skeleton
| 2023-01-25 | Paper |
Multistage online maxmin allocation of indivisible entities
Theoretical Computer Science | 2022-09-27 | Paper |
scientific article; zbMATH DE number 7561531 (Why is no real title available?)
| 2022-07-21 | Paper |
scientific article; zbMATH DE number 7561417 (Why is no real title available?)
| 2022-07-21 | Paper |
Restricted max-min allocation: integrality gap and approximation algorithm
Algorithmica | 2022-06-28 | Paper |
Adaptive planar point location
SIAM Journal on Computing | 2021-08-06 | Paper |
Restricted Max-Min Fair Allocation
| 2021-07-28 | Paper |
Fitting a graph to one-dimensional data
Theoretical Computer Science | 2021-04-15 | Paper |
Extensions of self-improving sorters
Algorithmica | 2020-01-16 | Paper |
Implicit manifold reconstruction
Discrete & Computational Geometry | 2019-09-11 | Paper |
Implicit manifold reconstruction
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
Approximate shortest descending paths
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
Dimension detection via slivers
| 2019-05-06 | Paper |
A faster algorithm for computing straight skeletons
ACM Transactions on Algorithms | 2018-11-05 | Paper |
A Fast and Simple Surface Reconstruction Algorithm
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Adaptive planar point location
| 2018-08-13 | Paper |
Minimax regret 1-median problem in dynamic path networks
Theory of Computing Systems | 2018-08-03 | Paper |
scientific article; zbMATH DE number 6876074 (Why is no real title available?)
| 2018-05-29 | Paper |
Finding Largest Common Point Sets
International Journal of Computational Geometry & Applications | 2018-01-31 | Paper |
Approximating convex shapes with respect to symmetric difference under homotheties
| 2018-01-30 | Paper |
Adaptive Point Location in Planar Convex Subdivisions
International Journal of Computational Geometry & Applications | 2017-10-20 | Paper |
Navigating weighted regions with scattered skinny tetrahedra
International Journal of Computational Geometry & Applications | 2017-10-20 | Paper |
Provable dimension detection using principal component analysis
Proceedings of the twenty-first annual symposium on Computational geometry | 2017-10-20 | Paper |
Triangulation refinement and approximate shortest paths in weighted regions
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Sampling and meshing a surface with guaranteed topology and geometry
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Curve reconstruction from noisy samples
Proceedings of the nineteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Quality meshing for polyhedra with small angles
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Approximating the average stretch factor of geometric graphs
| 2017-03-09 | Paper |
Overlap of convex polytopes under rigid motion
| 2017-01-26 | Paper |
Tangent estimation from point samples
Discrete & Computational Geometry | 2016-10-27 | Paper |
Minimax regret 1-median problem in dynamic path networks
Lecture Notes in Computer Science | 2016-09-29 | Paper |
Adaptive point location in planar convex subdivisions
Algorithms and Computation | 2016-01-11 | Paper |
Navigating Weighted Regions with Scattered Skinny Tetrahedra
Algorithms and Computation | 2016-01-11 | Paper |
Deforming surface meshes
New Challenges in Grid Generation and Adaptivity for Scientific Computing | 2015-10-06 | Paper |
Silver exudation
Journal of the ACM | 2015-09-19 | Paper |
Edge flips in surface meshes
Discrete & Computational Geometry | 2015-07-20 | Paper |
Shortest paths on polyhedral surfaces and terrains
Proceedings of the forty-sixth annual ACM symposium on Theory of computing | 2015-06-26 | Paper |
Minimax regret 1-sink location problem in dynamic path networks
Theoretical Computer Science | 2015-06-11 | Paper |
Approximate shortest paths in anisotropic regions
| 2014-12-18 | Paper |
Delaunay refinement for piecewise smooth complexes
| 2014-12-18 | Paper |
Manifold reconstruction from point samples
| 2014-10-13 | Paper |
A faster algorithm for computing straight skeletons
Algorithms - ESA 2014 | 2014-10-08 | Paper |
Range searching on uncertain data
ACM Transactions on Algorithms | 2014-09-09 | Paper |
A fast and simple surface reconstruction algorithm
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
Approximate shortest descending paths
SIAM Journal on Computing | 2014-07-30 | Paper |
Edge flips and deforming surface meshes
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
Overlap of convex polytopes under rigid motion
Computational Geometry | 2014-01-08 | Paper |
Minimax regret 1-sink location problems in dynamic path networks
Lecture Notes in Computer Science | 2013-05-28 | Paper |
Shape matching under rigid motion
Computational Geometry | 2013-04-29 | Paper |
Maximum overlap of convex polytopes under translation
Computational Geometry | 2013-03-12 | Paper |
APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
International Journal of Computational Geometry & Applications | 2012-11-23 | Paper |
Delaunay mesh generation.
| 2011-01-07 | Paper |
Maximum overlap of convex polytopes under translation
Algorithms and Computation | 2010-12-09 | Paper |
Approximating the average stretch factor of geometric graphs
Algorithms and Computation | 2010-12-09 | Paper |
Approximate shortest homotopic paths in weighted regions
Algorithms and Computation | 2010-12-09 | Paper |
Querying Approximate Shortest Paths in Anisotropic Regions
SIAM Journal on Computing | 2010-11-04 | Paper |
Anisotropic surface meshing
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
scientific article; zbMATH DE number 5764873 (Why is no real title available?)
| 2010-08-06 | Paper |
Delaunay refinement for piecewise smooth complexes
Discrete & Computational Geometry | 2010-02-23 | Paper |
Approximate Shortest Paths in Anisotropic Regions
SIAM Journal on Computing | 2009-06-22 | Paper |
Casting an object with a core
Algorithmica | 2009-06-16 | Paper |
PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS
International Journal of Computational Geometry & Applications | 2009-03-02 | Paper |
Querying approximate shortest paths in anisotropic regions
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 | 2009-02-12 | Paper |
Sampling and Meshing a Surface with Guaranteed Topology and Geometry
SIAM Journal on Computing | 2008-08-14 | Paper |
scientific article; zbMATH DE number 5239226 (Why is no real title available?)
| 2008-02-22 | Paper |
Motorcycle graphs and straight skeletons
Algorithmica | 2007-03-12 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
Three-dimensional Delaunay mesh generation
Discrete & Computational Geometry | 2006-10-16 | Paper |
Casting with skewed ejection direction
Algorithmica | 2006-08-16 | Paper |
On the sizes of Delaunay meshes
Computational Geometry | 2006-04-28 | Paper |
THE REFLEX-FREE HULL
International Journal of Computational Geometry & Applications | 2005-12-09 | Paper |
Algorithmic Applications in Management
Lecture Notes in Computer Science | 2005-11-30 | Paper |
QUALITY MESHING OF POLYHEDRA WITH SMALL ANGLES
International Journal of Computational Geometry & Applications | 2005-09-29 | Paper |
APPROXIMATION ALGORITHM FOR MULTIPLE-TOOL MILLING
International Journal of Computational Geometry & Applications | 2005-06-10 | Paper |
Curve reconstruction from noisy samples
Computational Geometry | 2005-05-04 | Paper |
Hierarchical decompositions and circular ray shooting in simple polygons
Discrete & Computational Geometry | 2005-01-25 | Paper |
scientific article; zbMATH DE number 2119657 (Why is no real title available?)
| 2004-11-29 | Paper |
scientific article; zbMATH DE number 2119655 (Why is no real title available?)
| 2004-11-29 | Paper |
Competitive facility location: the Voronoi game
Theoretical Computer Science | 2004-10-27 | Paper |
scientific article; zbMATH DE number 2079352 (Why is no real title available?)
| 2004-07-28 | Paper |
Hierarchy of surface models and irreducible triangulations.
Computational Geometry | 2004-03-14 | Paper |
Quality Meshing with Weighted Delaunay Refinement
SIAM Journal on Computing | 2004-01-08 | Paper |
scientific article; zbMATH DE number 1979507 (Why is no real title available?)
| 2003-09-14 | Paper |
Quadtree, ray shooting and approximate minimum weight Steiner triangulation
Computational Geometry | 2003-03-10 | Paper |
scientific article; zbMATH DE number 1798165 (Why is no real title available?)
| 2002-11-04 | Paper |
Design and analysis of planar shape deformation
Computational Geometry | 2002-10-01 | Paper |
scientific article; zbMATH DE number 1424549 (Why is no real title available?)
| 2002-03-18 | Paper |
scientific article; zbMATH DE number 1617272 (Why is no real title available?)
| 2001-07-11 | Paper |
LMT-skeleton heuristics for several new classes of optimal triangulations
Computational Geometry | 2001-02-22 | Paper |
The Steiner tree problem for terminals on the boundary of a rectilinear polygon
Theoretical Computer Science | 2000-06-04 | Paper |
scientific article; zbMATH DE number 1305409 (Why is no real title available?)
| 1999-09-15 | Paper |
scientific article; zbMATH DE number 1163707 (Why is no real title available?)
| 1998-10-01 | Paper |
Widest empty L-shaped corridor
Information Processing Letters | 1997-02-27 | Paper |
Triangulations intersect nicely
Discrete & Computational Geometry | 1997-02-18 | Paper |
scientific article; zbMATH DE number 871916 (Why is no real title available?)
| 1996-04-28 | Paper |
scientific article; zbMATH DE number 432752 (Why is no real title available?)
| 1994-09-20 | Paper |
Single jog minimum area joining of compacted cells
Information Processing Letters | 1993-11-15 | Paper |
scientific article; zbMATH DE number 432800 (Why is no real title available?)
| 1993-10-20 | Paper |
Algorithms for ray-shooting and intersection searching
Journal of Algorithms | 1993-01-12 | Paper |
New Results on Dynamic Planar Point Location
SIAM Journal on Computing | 1992-12-06 | Paper |
Efficient distributed algorithms for single-source shortest paths and related problems on plane networks
Mathematical Systems Theory | 1992-09-26 | Paper |
Efficient maintenance of the union of intervals on a line, with applications
Journal of Algorithms | 1991-01-01 | Paper |
Efficient dynamic algorithms for some geometric intersection problems
Information Processing Letters | 1990-01-01 | Paper |
