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 2022-06-01 to 2026-06-01.)
ArticleCitations
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets10
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions9
Bipartite Diameter and Other Measures Under Translation9
Fat Triangles Inscribed in Arbitrary Planar Domains8
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications8
Compact Metric Spaces with Infinite Cop Number8
Transversals to Colorful Intersecting Convex Sets7
The Convex Hull of Random Points on the Boundary of a Simple Polytope7
Polyhedral Structure of Maximal Gromov Hyperbolic Spaces with Finite Boundary6
Discrete Yamabe Problem for Polyhedral Surfaces6
Local Criteria for Triangulating General Manifolds5
On the Square Peg Problem5
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices5
Mixed Volumes of Matroids5
Noncrossing Partition Lattices from Planar Configurations5
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile5
Lines on $$K3$$–Quartics Via Triangular Sets5
Fertilitopes5
Shadow Systems, Decomposability and Isotropic Constants5
A Universal Triangulation for Flat Tori5
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary5
Algorithms for Halfplane Coverage and Related Problems5
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature4
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution4
No-Dimensional Tverberg Partitions Revisited4
Intersection Searching amid Tetrahedra in Four Dimensions4
$${\mathcal {K}}$$-Lorentzian Polynomials4
The Complex Plank Problem, Revisited4
Combinatorics of Intervals in the Plane I: Trapezoids4
Characteristic Polynomials of Deformations of Coxeter Arrangements Via Levels of Regions4
Guest Editors’ Foreword4
The Duality of the Volumes and the Numbers of Vertices of Random Polytopes4
A Structural Szemerédi–Trotter Theorem for Cartesian Products4
Euclidean TSP in Narrow Strips4
Nearly k-Distance Sets4
Concyclic Intervals in the Plane4
Tropical Compactification via Ganter’s Algorithm4
Computing p-Presentation Distances is Hard3
Finding a Maximum Clique in a Disk Graph3
On the Smallest Density of Non-Separable Lattices3
Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems3
Triangulated Spheres with Holes in Triangulated Surfaces3
Distortion Reversal in Aperiodic Tilings3
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature3
Fragmenting any Parallelepiped into a Signed Tiling3
Corrected Curvature Measures3
Improved Algebraic Degeneracy Testing3
Discrete Constant Mean Curvature Cylinders and Isothermic Tori3
Transversals and Colorings of Simplicial Spheres3
Topology and Local Geometry of the Eden Model3
Numerical Semigroups via Projections and via Quotients3
Nets in $$\mathbb {P}^2$$ and Alexander Duality3
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing3
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square3
Periodic Steiner Networks Minimizing Length3
Bounds for the Regularity Radius of Delone Sets3
Three-Dimensional Graph Products with Unbounded Stack-Number3
Foreword3
Improved Routing on the Delaunay Triangulation3
On Short Edges in Complete Topological Graphs3
Weighted Ehrhart Series and a Type-$$\textsf{B}$$ Analogue of a Formula of MacMahon3
Efficient Folding Algorithms for Convex Polyhedra3
Diagrams of Links and Bands on 3-Manifold Spines and Flow-Spines3
Topological Optimization with Big Steps3
Volumes of Subset Minkowski Sums and the Lyusternik Region3
Plurality in Spatial Voting Games with Constant $$\beta $$3
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion3
Translational Tiling with 8 Polyominoes is Undecidable3
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube2
Tutte Embeddings of Tetrahedral Meshes2
The Geometry of Random Tournaments2
Random Zonotopes and Valuations2
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain2
On the Chromatic Number of 2-Dimensional Spheres2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances2
Generalized Borsuk Graphs2
Many Equiprojective Polytopes2
Inductive Freeness of Ziegler’s Canonical Multiderivations2
Discrete Morse Theory for Computing Zigzag Persistence2
Euclidean Gallai–Ramsey for Various Configurations2
Lonely Points in Simplices2
The Structure of Metrizable Graphs2
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary2
Distinct Distances on Non-Ruled Surfaces and Between Circles2
Extendability of Simplicial Maps is Undecidable2
Monochromatic Infinite Sets in Minkowski Planes2
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons2
PQ-Type Adjacency Polytopes of Join Graphs2
Connectivity of Triangulation Flip Graphs in the Plane2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes2
Corrigendum to “Countable Decompositions of $$R^2$$ and $$R^3$$”2
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes2
Fiber Convex Bodies2
The $$\chi $$-Binding Function of d-Directional Segment Graphs2
Width Deviation of Convex Polygons2
Relative Persistent Homology2
Determinant of the Finite Volume Laplacian2
Maximum Betti Numbers of Čech Complexes2
Correction: Generating Maps on Oriented Surfaces Using the Homomorphism Principle2
Morse Shellings Out of Discrete Morse Functions2
Convexity, Elementary Methods, and Distances2
Peeling Sequences2
Field Choice Problem in Persistent Homology2
Order-forcing in Neural Codes2
Uniformly Acute Triangulations of PSLGs2
Average and Expected Distortion of Voronoi Paths and Scapes2
Combinatorial Properties and Recognition of Unit Square Visibility Graphs2
Approximating Maximum Integral Multiflows on Bounded Genus Graphs2
Optimal Euclidean Tree Covers2
Stability of Simplex Slicing2
Set-Valued Recursions Arising from Vantage-Point Trees2
Complexity of Maximum Cut on Interval Graphs2
On Some Non-Rigid Unit Distance Patterns2
Associahedra Minimize F-Vectors of Secondary Polytopes of Planar Point Sets2
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time2
0.15490198135376