Discret. Comput. Geom

277 papers175 directions

Papers by Year

2026 9
2025 7
2024 14
2023 14
2022 17
2021 18
2020 21
2019 10
2018 6
2017 13
2016 8
2015 11
2014 5
2013 9
2012 8
2011 14
2010 8
2009 9
2008 8
2007 5
2006 6
2005 6
2004 9
2003 8
2002 3
2001 5
2000 7
1999 4
1998 2
1997 2
1996 2
1995 4
1994 3
1993 5
1992 2
1991 4
1990 4
1989 13
1988 2
1987 2
1986 1

Top Research Directions

Research directions most represented by papers from this venue.

Scaling Topological Data Analysis for Deep Learning 13
Geometric Duality Transformations for Spatial Optimization 10
Handling Geometric Degeneracies via Symbolic Perturbation 10
Kinetic Maintenance of Dynamic Geometric Structures 9
Hierarchical Spatial Partitioning 6
The Empirical Validation Gap 6
Linearizing Geometric Constraints Through Dimensionality Lifting 5
Tracking Structural Features with Persistent Homology 5
Mitigating Aspect Ratio Sensitivity in Geometric Algorithms 4
The Computational Complexity of Tropical Geometry 4
Closing Distortion Gaps in Planar Metric Embeddings 4
Geometric Visibility in Multiply Connected Domains 4
The Representation Gap in Multiparameter Persistent Homology 4
Managing Hidden Constant Overhead in Algorithm Design 4
The Challenge of Higher Dimensional Generalization 4

Top Authors

AuthorPapers
Haim Kaplan11
Kenneth L. Clarkson11
Haitao Wang8
Michael Kerber7
Steven J. Gortler7
Arijit Ghosh6
Steve Oudot6
Yusu Wang6
David Cohen-Steiner5
Gennadiy Averkov5
Jean B. Lasserre5
Herbert Edelsbrunner4
Kurt Mehlhorn4
Pankaj K Agarwal4
Anupam Gupta3
Dmitriy Morozov3
Meirav Zehavi3
Noga Alon3
Patrick Schnider3
Quentin Mérigot3

Impactful Papers

Papers from this venue that shaped research clusters.

Foundational

Influential

Related Venues

Venues with the most similar research cluster distributions.

Papers

TitleYear
Quantitative Combinatorial Geometry for Continuous Parameters2017
Quantitative Tverberg Theorems Over Lattices and Other Discrete Sets2017
Some Conditionally Hard Problems on Links and 3-Manifolds2017
The Threshold for Integer Homology in Random d-Complexes2017
Universal Rigidity of Complete Bipartite Graphs2017
A 2× Lax Representation, Associated Family, and Bäcklund Transformation for Circular K-Nets2016
Discrete Optimal Transport: Complexity, Geometry and Applications2016
Homometry and Direct-Sum Decompositions of Lattice-Convex Sets2016
Lines, Betweenness and Metric Spaces2016
On the Diameter of Lattice Polytopes2016
Packing Convex Bodies by Cylinders2016
Thirtieth Anniversary Note from the Editors in Chief2016
Two Proofs for Shallow Packings2016
Algebraic-exponential Data Recovery from Moments2015
A Nonlinear Approach to Dimension Reduction2015
Efficient Algorithms for Privately Releasing Marginals via Convex Relaxations2015
Gromov-Hausdorff Approximation of Filamentary Structures Using Reeb-Type Graphs2015
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity2015
Iterative Universal Rigidity2015
Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions2015
On the Reconstruction of Convex Sets from Random Normal Measurements2015
Stable Delaunay Graphs2015
There are Plane Spanners of Degree 4 and Moderate Stretch Factor2015
A New Approach to Output-Sensitive Construction of Voronoi Diagrams and Delaunay Triangulations2014
Characterizing the Universal Rigidity of Generic Frameworks2014
Fast and RIP-Optimal Transforms2014
Manifold Reconstruction Using Tangential Delaunay Complexes2014
Union of Random Minkowski Sums and Network Vulnerability Analysis2014
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain2013
Computing the Vertices of Tropical Polyhedra Using Directed Hypergraphs2013
Recovering an Homogeneous Polynomial from Moments of Its Level Set2013
Reeb Graphs: Approximation and Persistence2013
Solution of the Propeller Conjecture in ℝ32013
Witnessed k-Distance2013
A Non-linear Lower Bound for Planar Epsilon-nets2012
Deconstructing Approximate Offsets2012
Dual Complexes of Cubical Subdivisions of ℝ n2012
Linkless and Flat Embeddings in 3-Space2012
On the Reconstruction of Planar Lattice-Convex Sets from the Covariogram2012
Optimal Topological Simplification of Discrete Functions on Surfaces2012
Simple Proofs of Classical Theorems in Discrete Geometry via the Guth-Katz Polynomial Partitioning Technique2012
The Inverse Moment Problem for Convex Polytopes2012
A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics2011
Dense Fast Random Projections and Lean Walsh Transforms2011
Dense Fast Random Projections and Lean Walsh Transforms2011
Hardness Results for Homology Localization2011
Minimum Manhattan Network is NP-Complete2011
On the Number of Ordinary Circles Determined by n Points2011
Orphan-Free Anisotropic Voronoi Diagrams2011
Persistent Cohomology and Circular Coordinates2011

« prev Page 3/6 next »