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
Range Minima Queries with Respect to a Random Permutation, and Approximate Range Counting2011
Representing a Functional Curve by Curves with Fewer Peaks2011
Roots of Ehrhart Polynomials of Smooth Fano Polytopes2011
Scalar Field Analysis over Point Cloud Data2011
The Overlay of Minimization Diagrams in a Randomized Incremental Construction2011
The Overlay of Minimization Diagrams in a Randomized Incremental Construction2011
Bregman Voronoi Diagrams2010
Carathéodory, Helly and the Others in the Max-Plus World2010
Computing the Shortest Essential Cycle2010
Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications2010
Hamiltonian Submanifolds of Regular Polytopes2010
On Lines and Joints2010
Some Results on Greedy Embeddings in Metric Spaces2010
Uniform Convergence of Discrete Curvatures from Nets of Curvature Lines2010
A Sampling Theory for Compact Sets in Euclidean Space2009
Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes2009
Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes2009
On Overlays and Minimization Diagrams2009
Polychromatic Colorings of Plane Graphs2009
Small Hop-diameter Sparse Spanners for Doubling Metrics2009
The Theory of Multidimensional Persistence2009
Three-Dimensional Polyhedra Can Be Described by Three Polynomial Inequalities2009
Untangling a Planar Graph2009
Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem2008
An Inscribing Model for Random Polytopes2008
Asymmetry of Convex Polytopes and Vertex Index of Symmetric Convex Bodies2008
Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D2008
Isotopic Implicit Surface Meshing2008
Reconstruction Using Witness Complexes2008
Robust Shape Fitting via Peeling and Grating Coresets2008
Acute Triangulations of Flat Mobius Strips2007
Fréchet Embeddings of Negative Type Metrics2007
Improved Approximation Algorithms for Geometric Set Cover2007
Plane Embeddings of Planar Graph Metrics.2007
Stability of Persistence Diagrams2007
A Linear Time Algorithm for Constructing Maximally Symmetric Straight Line Drawings of Triconnected Planar Graphs2006
A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes2006
Extreme Elevation on a 2-Manifold2006
High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension2006
Low-Dimensional Embedding with Extra Information2006
On the Union of kappa-Round Objects in Three and Four Dimensions2006
Acute Triangulations of Polygons2005
A Near-Quadratic Algorithm for Fence Design2005
Computing Persistent Homology2005
Cutting Triangular Cycles of Lines in Space2005
Incidences between Points and Circles in Three and Higher Dimensions2005
Lines Avoiding Unit Balls in Three Dimensions2005
An Inequality for Circle Packings Proved by Semidefinite Programming2004
Computing the Writhing Number of a Polygonal Knot2004
Long Monotone Paths in Line Arrangements2004

« prev Page 4/6 next »