Discrete & Computational Geometry

Papers
(The median citation count of Discrete & Computational Geometry is 0. 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
A Tight Analysis of Geometric Local Search7
Bipartite Diameter and Other Measures Under Translation7
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
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality6
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets6
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 New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices5
$$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
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
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
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
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube2
Efficient Folding Algorithms for Convex Polyhedra2
Monochromatic Infinite Sets in Minkowski Planes2
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing2
Foreword2
Three-Dimensional Graph Products with Unbounded Stack-Number2
The Geometry of Random Tournaments2
Relative Persistent Homology2
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain2
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature2
Lonely Points in Simplices2
Spaces of Geodesic Triangulations of Surfaces2
Set-Valued Recursions Arising from Vantage-Point Trees2
Volumes of Subset Minkowski Sums and the Lyusternik Region2
The Structure of Metrizable Graphs2
Tutte Embeddings of Tetrahedral Meshes2
Flexible Placements of Periodic Graphs in the Plane2
Corrected Curvature Measures2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances2
New Constructions Related to the Polynomial Sphere Recognition Problem2
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion2
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
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes2
On Some Non-Rigid Unit Distance Patterns2
Fragmenting any Parallelepiped into a Signed Tiling2
Admissible Reversing and Extended Symmetries for Bijective Substitutions2
PQ-Type Adjacency Polytopes of Join Graphs2
Average and Expected Distortion of Voronoi Paths and Scapes2
Bounds for the Regularity Radius of Delone Sets2
Extendability of Simplicial Maps is Undecidable2
Improved Algebraic Degeneracy Testing2
Peeling Sequences2
Translational Tiling with 8 Polyominoes is Undecidable2
Convexity, Elementary Methods, and Distances2
Distortion Reversal in Aperiodic Tilings2
An Algebraic Approach to Projective Uniqueness with an Application to Order Polytopes2
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square2
Topological Optimization with Big Steps2
Determinant of the Finite Volume Laplacian2
Approximating Maximum Integral Multiflows on Bounded Genus Graphs2
Barycentric Cuts Through a Convex Body2
Complexity of Maximum Cut on Interval Graphs2
Periodic Steiner Networks Minimizing Length2
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary2
Field Choice Problem in Persistent Homology2
Morse Shellings Out of Discrete Morse Functions2
Plurality in Spatial Voting Games with Constant $$\beta $$2
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons2
Nets in $$\mathbb {P}^2$$ and Alexander Duality2
Inductive Freeness of Ziegler’s Canonical Multiderivations1
Gorenstein Braid Cones and Crepant Resolutions1
Circumscribing Polygons and Polygonizations for Disjoint Line Segments1
Many Equiprojective Polytopes1
Circular Nets with Spherical Parameter Lines and Terminating Laplace Sequences1
Uniformly Acute Triangulations of PSLGs1
The Maximal Number of 3-Term Arithmetic Progressions in Finite Sets in Different Geometries1
Publisher Correction: Eight-Partitioning Points in 3D, and Efficiently Too1
A Note on Bézout Type Inequalities for Mixed Volumes and Minkowski Sums1
Block Partitions in Higher Dimensions1
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams1
Correction to: Avoiding the Global Sort: A Faster Contour Tree Algorithm1
Inserting One Edge into a Simple Drawing is Hard1
Matroids of Gain Signed Graphs1
Finite 3-Orbit Polyhedra in Ordinary Space I1
Tropical Geometric Variation of Tree Shapes1
Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes1
Classification of Width 1 Lattice Tetrahedra by Their Multi-Width1
Fiber Convex Bodies1
Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast1
Gluing and Cutting Cube Tiling Codes in Dimension Six1
Distinct Distances on Non-Ruled Surfaces and Between Circles1
Threshold Phenomena for Random Cones1
Width Deviation of Convex Polygons1
Monotone Paths on Cross-Polytopes1
Odd Wheels Are Not Odd-Distance Graphs1
$$\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\ell _p$$1
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane1
Bounds for Polynomials on Algebraic Numbers and Application to Curve Topology1
Topological Art in Simple Galleries1
Generalized Borsuk Graphs1
Short Topological Decompositions of Non-orientable Surfaces1
Corrigendum to “Countable Decompositions of $$R^2$$ and $$R^3$$”1
Implicit Representation of Sparse Hereditary Families1
Generalized Dissections and Monsky’s Theorem1
Geometry of Convex Geometries1
Lines in the Plane with the $$L_1$$ Metric1
Rotation Inside Convex Kakeya Sets1
Rigidity of Nonconvex Polyhedra with Respect to Edge Lengths and Dihedral Angles1
Correction to: The Schläfli Fan1
New Bounds for Range Closest-Pair Problems1
Smooth Column Convex Polyominoes1
A Note on Stabbing Convex Bodies with Points, Lines, and Flats1
Improved Bounds for the Expected Number of k-Sets1
Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries1
An Identity Theorem for the Fourier–Laplace Transform of Polytopes on Nonzero Complex Multiples of Rationally Parameterizable Hypersurfaces1
Discrete-to-Continuous Extensions: Lovász Extension and Morse Theory1
Minimal Delaunay Triangulations of Hyperbolic Surfaces1
From Word-Representable Graphs to Altered Tverberg-Type Theorems1
Space-Aware Reconfiguration1
Discrete Morse Theory for Computing Zigzag Persistence1
An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements1
Connecting 3-Manifold Triangulations with Unimodal Sequences of Elementary Moves1
On the Reeb Spaces of Definable Maps1
Toric Codes from Order Polytopes1
The $$\chi $$-Binding Function of d-Directional Segment Graphs1
Computing a Link Diagram From Its Exterior1
Combinatorial Properties and Recognition of Unit Square Visibility Graphs1
Orientation Preserving Maps of the Square Grid II1
Associahedra Minimize F-Vectors of Secondary Polytopes of Planar Point Sets1
Radon Numbers Grow Linearly1
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations1
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite1
Decreasing Paths of Polygons1
Fractional Helly Theorem for Cartesian Products of Convex Sets1
Geometric and Functional Inequalities for Log-Concave Probability Sequences1
The Crossing Tverberg Theorem1
New Upper Bounds for the Number of Embeddings of Minimally Rigid Graphs1
On the Chromatic Number of 2-Dimensional Spheres1
Some Results About Equichordal Convex Bodies1
A Family of Non-Periodic Tilings of the Plane by Right Golden Triangles1
Meta-Diagrams for 2-Parameter Persistence1
Total Cut Complexes of Graphs1
Euclidean Gallai–Ramsey for Various Configurations1
The Covering Radius and a Discrete Surface Area for Non-Hollow Simplices1
Homotopy Theory in Digital Topology1
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere1
The VC-Dimension and Point Configurations in $${\mathbb F}_q^2$$1
Conic-Line Arrangements in the Complex Projective Plane0
On the Planar Two-Center Problem and Circular Hulls0
SL(n) Contravariant Vector Valuations0
Every Generating Polytope is Strongly Monotypic0
Some ‘Converses’ to Intrinsic Linking Theorems0
Covering the Edges of a Complete Geometric Graph with Convex Polygons0
The Cone of $$5\times 5$$ Completely Positive Matrices0
Pizza and 2-Structures0
Subword Complexes and Kalai’s Conjecture on Reconstruction of Spheres0
Conflict-Free Colouring of Subsets0
On the Banach–Mazur Distance in Small Dimensions0
Inscribable Order Types0
Spherical Cap Discrepancy of Perturbed Lattices Under the Lambert Projection0
Arrangements of Approaching Pseudo-Lines0
Graded Cohen–Macaulay Domains and Lattice Polytopes with Short h-Vector0
A Subdivision Algebra for a Product of Two Simplices via Flow Polytopes0
Decomposing the Complement of the Union of Cubes and Boxes in Three Dimensions0
Guest Editors’ Foreword0
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n0
Equality Conditions for the Fractional Superadditive Volume Inequalities0
A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs0
Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics0
The Tropical and Zonotopal Geometry of Periodic Timetables0
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs0
An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons0
An Alternative Proof for an Aperiodic Monotile0
Fixing a Hole0
Search of Fractal Space-Filling Curves with Minimal Dilation0
Remarks on Growth Rates of Polynomials on Semialgebraic Sets0
Convex Bodies of Constant Width with Exponential Illumination Number0
Computing Homotopy Classes for Diagrams0
On the Dominant of the Multicut Polytope0
Complex Homothetic Sections and Projections Through a Helly Type Theorem for Cosets of $$\mathbb {S}^1$$0
Characterizations of the Sphere by Means of Point-Projections0
How to Morph a Tree on a Small Grid0
A Full Halin Grid Theorem0
On Compact Packings of Euclidean Space with Spheres of Finitely Many Sizes0
Counting Vertices of Integral Polytopes Defined by Facets0
The $$\varepsilon $$-t-Net Problem0
Cyclic Polytope of the Simplest Cubic Fields0
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems0
The Minimum Number of Peeling Sequences of a Point Set0
Deep Cliques in Point Sets0
Mixed Volumes of Normal Complexes0
Uniformly Acute Triangulations of Polygons0
Trilateration Using Unlabeled Path or Loop Lengths0
Dynamic Convex Hulls for Simple Paths0
Reconstructing Planar Ellipses from Translation-Invariant Minkowski Tensors of Rank Two0
Minimal Volume Product of Three Dimensional Convex Bodies with Various Discrete Symmetries0
Computing Shapley Values in the Plane0
Braced Triangulations and Rigidity0
Affine Stresses: The Partition of Unity and Kalai’s Reconstruction Conjectures0
Restricted Birkhoff Polytopes and Ehrhart Period Collapse0
Discrete Isothermic Nets Based on Checkerboard Patterns0
Elementary Fractal Geometry. 3. Complex Pisot Factors Imply Finite Type0
On the Structure of Pointsets with Many Collinear Triples0
The Dirac–Goodman–Pollack Conjecture0
Rigidity of Symmetric Frameworks on the Cylinder0
Erdős–Szekeres-Type Problems in the Real Projective Plane0
Nondegenerate Spheres in Four Dimensions0
The Orlicz Gaussian Minkowski Problem for General Measures0
Efficient Computation of a Semi-Algebraic Basis of the First Homology Group of a Semi-Algebraic Set0
0.085773944854736