Discrete & Computational Geometry

Papers
(The TQCC of Discrete & Computational Geometry is 1. 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-05-01 to 2026-05-01.)
ArticleCitations
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions9
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets9
Compact Metric Spaces with Infinite Cop Number8
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications8
Fat Triangles Inscribed in Arbitrary Planar Domains8
The Convex Hull of Random Points on the Boundary of a Simple Polytope8
Bipartite Diameter and Other Measures Under Translation8
Lines on $$K3$$–Quartics Via Triangular Sets7
Transversals to Colorful Intersecting Convex Sets7
Polyhedral Structure of Maximal Gromov Hyperbolic Spaces with Finite Boundary6
Discrete Yamabe Problem for Polyhedral Surfaces6
Noncrossing Partition Lattices from Planar Configurations5
Local Criteria for Triangulating General Manifolds5
Algorithms for Halfplane Coverage and Related Problems5
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality5
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile5
Mixed Volumes of Matroids5
Shadow Systems, Decomposability and Isotropic Constants5
On the Square Peg Problem5
A Universal Triangulation for Flat Tori5
Intersection Searching amid Tetrahedra in Four Dimensions4
Fertilitopes4
No-Dimensional Tverberg Partitions Revisited4
Nearly k-Distance Sets4
Characteristic Polynomials of Deformations of Coxeter Arrangements Via Levels of Regions4
Computing p-Presentation Distances is Hard4
The Duality of the Volumes and the Numbers of Vertices of Random Polytopes4
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary4
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature4
A Structural Szemerédi–Trotter Theorem for Cartesian Products4
$${\mathcal {K}}$$-Lorentzian Polynomials4
Concyclic Intervals in the Plane4
The Complex Plank Problem, Revisited4
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution4
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices4
Euclidean TSP in Narrow Strips4
Combinatorics of Intervals in the Plane I: Trapezoids4
Guest Editors’ Foreword4
Foreword3
On Short Edges in Complete Topological Graphs3
Volumes of Subset Minkowski Sums and the Lyusternik Region3
Corrected Curvature Measures3
Improved Algebraic Degeneracy Testing3
Distortion Reversal in Aperiodic Tilings3
Finding a Maximum Clique in a Disk Graph3
Triangulated Spheres with Holes in Triangulated Surfaces3
Numerical Semigroups via Projections and via Quotients3
Improved Routing on the Delaunay Triangulation3
Weighted Ehrhart Series and a Type-$$\textsf{B}$$ Analogue of a Formula of MacMahon3
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing3
Periodic Steiner Networks Minimizing Length3
Bounds for the Regularity Radius of Delone Sets3
Three-Dimensional Graph Products with Unbounded Stack-Number3
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion3
Diagrams of Links and Bands on 3-Manifold Spines and Flow-Spines3
On the Smallest Density of Non-Separable Lattices3
Discrete Constant Mean Curvature Cylinders and Isothermic Tori3
Tropical Compactification via Ganter’s Algorithm3
Efficient Folding Algorithms for Convex Polyhedra3
Nets in $$\mathbb {P}^2$$ and Alexander Duality3
PQ-Type Adjacency Polytopes of Join Graphs3
Fragmenting any Parallelepiped into a Signed Tiling3
Translational Tiling with 8 Polyominoes is Undecidable3
Transversals and Colorings of Simplicial Spheres3
Topology and Local Geometry of the Eden Model3
Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems3
The Structure of Metrizable Graphs2
Convexity, Elementary Methods, and Distances2
Optimal Euclidean Tree Covers2
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature2
Associahedra Minimize F-Vectors of Secondary Polytopes of Planar Point Sets2
Connectivity of Triangulation Flip Graphs in the Plane2
Order-forcing in Neural Codes2
Maximum Betti Numbers of Čech Complexes2
Plurality in Spatial Voting Games with Constant $$\beta $$2
Distinct Distances on Non-Ruled Surfaces and Between Circles2
Determinant of the Finite Volume Laplacian2
Approximating Maximum Integral Multiflows on Bounded Genus Graphs2
On Some Non-Rigid Unit Distance Patterns2
Set-Valued Recursions Arising from Vantage-Point Trees2
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube2
Combinatorial Properties and Recognition of Unit Square Visibility Graphs2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances2
Inductive Freeness of Ziegler’s Canonical Multiderivations2
Random Zonotopes and Valuations2
Discrete Morse Theory for Computing Zigzag Persistence2
Field Choice Problem in Persistent Homology2
Topological Optimization with Big Steps2
Fiber Convex Bodies2
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary2
Relative Persistent Homology2
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons2
Average and Expected Distortion of Voronoi Paths and Scapes2
Euclidean Gallai–Ramsey for Various Configurations2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes2
Extendability of Simplicial Maps is Undecidable2
Lonely Points in Simplices2
Monochromatic Infinite Sets in Minkowski Planes2
Generalized Borsuk Graphs2
Correction: Generating Maps on Oriented Surfaces Using the Homomorphism Principle2
The $$\chi $$-Binding Function of d-Directional Segment Graphs2
Tutte Embeddings of Tetrahedral Meshes2
The Geometry of Random Tournaments2
Width Deviation of Convex Polygons2
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square2
Admissible Reversing and Extended Symmetries for Bijective Substitutions2
Peeling Sequences2
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes2
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain2
Complexity of Maximum Cut on Interval Graphs2
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time2
Morse Shellings Out of Discrete Morse Functions2
Real-Fibered Morphisms of del Pezzo Surfaces and Conic Bundles1
Computing a Link Diagram From Its Exterior1
Uniformly Acute Triangulations of PSLGs1
A Faithful Discretization of Verbose Directional Transforms1
Monotone Paths on Cross-Polytopes1
Total Cut Complexes of Graphs1
Inserting One Edge into a Simple Drawing is Hard1
Small Triangulations of 4-Manifolds and the 4-Manifold Census1
Improved Bounds for the Expected Number of k-Sets1
Rotation Inside Convex Kakeya Sets1
Classification of Width 1 Lattice Tetrahedra by Their Multi-Width1
Optimal Volume-Sensitive Bounds for Polytope Approximation1
An Algorithm for Estimating the Crossing Number of Dense Graphs, and Continuous Analogs of the Crossing and Rectilinear Crossing Numbers1
Fractional Helly Theorem for Cartesian Products of Convex Sets1
Homotopy Connectivity of Čech Complexes of Spheres1
Matroids of Gain Signed Graphs1
From Word-Representable Graphs to Altered Tverberg-Type Theorems1
Smooth Column Convex Polyominoes1
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs1
Geometric and Functional Inequalities for Log-Concave Probability Sequences1
Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications1
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere1
Stability and Inference of the Euler Characteristic Transform1
Rigidity of Nonconvex Polyhedra with Respect to Edge Lengths and Dihedral Angles1
On Formality and Combinatorial Formality for Hyperplane Arrangements1
Orientation Preserving Maps of the Square Grid II1
An Identity Theorem for the Fourier–Laplace Transform of Polytopes on Nonzero Complex Multiples of Rationally Parameterizable Hypersurfaces1
On the Number of Incidences When Avoiding an Induced Biclique in Geometric Settings1
Meta-Diagrams for 2-Parameter Persistence1
Self-Affinity of Discs Under Glass-Cut Dissections1
On the Reeb Spaces of Definable Maps1
Short Topological Decompositions of Non-orientable Surfaces1
New Bounds for Range Closest-Pair Problems1
Packing Disks into Disks with Optimal Worst-Case Density1
Circular Nets with Spherical Parameter Lines and Terminating Laplace Sequences1
Discrete-to-Continuous Extensions: Lovász Extension and Morse Theory1
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations1
Simplification of Trajectory Streams1
Decreasing Paths of Polygons1
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane1
A Note on Stabbing Convex Bodies with Points, Lines, and Flats1
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite1
The Crossing Tverberg Theorem1
Simplicial Arrangements with Few Double Points1
Note on “Efficient Packings of Unit Squares in a Large Square”1
Corrigendum to “Countable Decompositions of $$R^2$$ and $$R^3$$”1
Maximum Matchings in Geometric Intersection Graphs1
An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements1
Schubert Curves in the Orthogonal Grassmannian1
Some Results About Equichordal Convex Bodies1
Discrete Weierstrass-Type Representations1
$$\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\ell _p$$1
Plane Hamiltonian Cycles in Convex Drawings1
Publisher Correction: Eight-Partitioning Points in 3D, and Efficiently Too1
Duality Issues for Width Functions of Convex Bodies1
Irrational Toric Varieties and Secondary Polytopes1
Space-Aware Reconfiguration1
On the Chromatic Number of 2-Dimensional Spheres1
Improved Estimates on the Number of Unit Perimeter Triangles1
Gorenstein Braid Cones and Crepant Resolutions1
Correction: Geometric Realizations of ν-associahedra via Brick Polyhedra1
Curvature Sets Over Persistence Diagrams1
Implicit Representation of Sparse Hereditary Families1
Extension-Lifting Bijections for Oriented Matroids1
Principal Binets1
A Note on Bézout Type Inequalities for Mixed Volumes and Minkowski Sums1
Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries1
Geometry of Convex Geometries1
Reconfiguration of Plane Trees in Convex Geometric Graphs1
Block Partitions in Higher Dimensions1
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams1
Tropical Geometric Variation of Tree Shapes1
Lines in the Plane with the $$L_1$$ Metric1
Stability of Simplex Slicing1
Topological Art in Simple Galleries1
Finite 3-Orbit Polyhedra in Ordinary Space I1
Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete1
Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast1
On the Width of Complicated JSJ Decompositions1
Correction to: Avoiding the Global Sort: A Faster Contour Tree Algorithm1
Covering Convex Bodies and the Closest Vector Problem1
Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes1
Classifying Rational Polygons with Small Denominator and Few Interior Lattice Points1
The VC-Dimension and Point Configurations in $${\mathbb F}_q^2$$1
Connecting 3-Manifold Triangulations with Unimodal Sequences of Elementary Moves1
Cubic Sublattices1
Efficient Computation of Image Persistence1
Many Equiprojective Polytopes1
0.17384696006775