Discrete & Computational Geometry

Papers
(The TQCC of Discrete & Computational Geometry is 2. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2021-08-01 to 2025-08-01.)
ArticleCitations
Compact Metric Spaces with Infinite Cop Number16
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications9
Noncrossing Partition Lattices from Planar Configurations8
Bipartite Diameter and Other Measures Under Translation7
A Tight Analysis of Geometric Local Search7
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality6
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets6
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile6
Local Criteria for Triangulating General Manifolds6
Geodesic Geometry on Graphs6
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions6
A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices5
Lines on $$K3$$–Quartics Via Triangular Sets5
The Convex Hull of Random Points on the Boundary of a Simple Polytope5
Transversals to Colorful Intersecting Convex Sets5
Discrete Yamabe Problem for Polyhedral Surfaces5
A Universal Triangulation for Flat Tori4
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices4
Fertilitopes4
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary4
Algorithms for Halfplane Coverage and Related Problems4
$$A_\infty $$ Persistent Homology Estimates Detailed Topology from Pointcloud Datasets4
More Bisections by Hyperplane Arrangements4
No-Dimensional Tverberg Theorems and Algorithms4
Geometric Pattern Matching Reduces to k -SUM4
Extreme Points of Gram Spectrahedra of Binary Forms4
On the Square Peg Problem4
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances4
No-Dimensional Tverberg Partitions Revisited4
Transversals and Colorings of Simplicial Spheres3
Concyclic Intervals in the Plane3
Combining Realization Space Models of Polytopes3
On an Equichordal Property of a Pair of Convex Bodies3
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature3
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays3
Euclidean TSP in Narrow Strips3
Generating an Equidistributed Net on a Sphere Using Random Rotations3
Subdivision of Maps of Digital Images3
Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems3
Chiral Polyhedra in 3-Dimensional Geometries and from a Petrie–Coxeter Construction3
Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery3
Guest Editors’ Foreword3
Towards Uniform Online Spherical Tessellations3
Combinatorics of Intervals in the Plane I: Trapezoids3
The Complex Plank Problem, Revisited3
Tropical Compactification via Ganter’s Algorithm3
On Short Edges in Complete Topological Graphs3
Discrete Constant Mean Curvature Cylinders and Isothermic Tori3
Weighted Ehrhart Series and a Type-$$\textsf{B}$$ Analogue of a Formula of MacMahon3
Topology and Local Geometry of the Eden Model3
Intersection Searching amid Tetrahedra in Four Dimensions3
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution3
Nearly k-Distance Sets3
A Structural Szemerédi–Trotter Theorem for Cartesian Products3
The Duality of the Volumes and the Numbers of Vertices of Random Polytopes3
On the Smallest Density of Non-Separable Lattices3
Numerical Semigroups via Projections and via Quotients3
Improved Routing on the Delaunay Triangulation3
Efficient Folding Algorithms for Convex Polyhedra2
Extendability of Simplicial Maps is Undecidable2
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing2
Peeling Sequences2
Foreword2
Convexity, Elementary Methods, and Distances2
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square2
Topological Optimization with Big Steps2
Determinant of the Finite Volume Laplacian2
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature2
Spaces of Geodesic Triangulations of Surfaces2
Approximating Maximum Integral Multiflows on Bounded Genus Graphs2
Volumes of Subset Minkowski Sums and the Lyusternik Region2
Complexity of Maximum Cut on Interval Graphs2
Tutte Embeddings of Tetrahedral Meshes2
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary2
Corrected Curvature Measures2
Morse Shellings Out of Discrete Morse Functions2
New Constructions Related to the Polynomial Sphere Recognition Problem2
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons2
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion2
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube2
Monochromatic Infinite Sets in Minkowski Planes2
Three-Dimensional Graph Products with Unbounded Stack-Number2
The Geometry of Random Tournaments2
Fragmenting any Parallelepiped into a Signed Tiling2
Relative Persistent Homology2
PQ-Type Adjacency Polytopes of Join Graphs2
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain2
Bounds for the Regularity Radius of Delone Sets2
Lonely Points in Simplices2
Improved Algebraic Degeneracy Testing2
Set-Valued Recursions Arising from Vantage-Point Trees2
Translational Tiling with 8 Polyominoes is Undecidable2
The Structure of Metrizable Graphs2
Distortion Reversal in Aperiodic Tilings2
Flexible Placements of Periodic Graphs in the Plane2
An Algebraic Approach to Projective Uniqueness with an Application to Order Polytopes2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes2
Computing p-Presentation Distances is Hard2
Random Zonotopes and Valuations2
Connectivity of Triangulation Flip Graphs in the Plane2
Barycentric Cuts Through a Convex Body2
Periodic Steiner Networks Minimizing Length2
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes2
Field Choice Problem in Persistent Homology2
On Some Non-Rigid Unit Distance Patterns2
Plurality in Spatial Voting Games with Constant $$\beta $$2
Admissible Reversing and Extended Symmetries for Bijective Substitutions2
Nets in $$\mathbb {P}^2$$ and Alexander Duality2
Average and Expected Distortion of Voronoi Paths and Scapes2
0.063040971755981