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-04-01 to 2025-04-01.)
ArticleCitations
Circular Nets with Spherical Parameter Lines and Terminating Laplace Sequences17
Intersection Theorems for Triangles11
Extendability of Simplicial Maps is Undecidable11
Union of Hypercubes and 3D Minkowski Sums with Random Sizes11
Embeddings of k-Complexes into 2k-Manifolds10
Topology and Geometry of Random 2-Dimensional Hypertrees9
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets8
The Minimum Number of Peeling Sequences of a Point Set8
Geodesic Geometry on Graphs6
Peeling Sequences6
Lines on $$K3$$–Quartics Via Triangular Sets6
Bounds on the Lattice Point Enumerator via Slices and Projections6
Almost Congruent Triangles6
Morse Shellings Out of Discrete Morse Functions6
Taking a Detour; or, Gioan’s Theorem, and Pseudolinear Drawings of Complete Graphs5
Cyclic Polytope of the Simplest Cubic Fields5
Radon Numbers Grow Linearly5
In Search of Hyperpaths5
Combinatorics of Antiprism Triangulations5
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n4
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons4
The Maximal Number of 3-Term Arithmetic Progressions in Finite Sets in Different Geometries4
On the Contractibility of Random Vietoris–Rips Complexes4
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality4
The Convex Hull of Random Points on the Boundary of a Simple Polytope4
Fractal Dimension and Lower Bounds for Geometric Problems4
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube4
Search of Fractal Space-Filling Curves with Minimal Dilation4
Generalized Dissections and Monsky’s Theorem3
Nondegenerate Spheres in Four Dimensions3
Computing a Link Diagram From Its Exterior3
Flexible Placements of Periodic Graphs in the Plane3
A Uniform Lower Bound on the Norms of Hyperplane Projections of Spherical Polytopes3
Erdős–Szekeres Theorem for k-Flats3
A Tight Analysis of Geometric Local Search3
On the Regularity Radius of Delone Sets in $${\mathbb {R}}^3$$3
The Parameterized Complexity of Guarding Almost Convex Polygons3
Convexity, Elementary Methods, and Distances3
On the Ehrhart Polynomial of Schubert Matroids3
Local Criteria for Triangulating General Manifolds3
Inserting One Edge into a Simple Drawing is Hard3
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions3
Locally Finite Completions of Polyhedral Complexes3
Proof of a Conjecture of Batyrev and Juny on Gorenstein Polytopes3
A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices3
Posets Arising as 1-Skeleta of Simple Polytopes, the Nonrevisiting Path Conjecture, and Poset Topology3
Discrete Yamabe Problem for Polyhedral Surfaces3
Polarization Problem on a Higher-Dimensional Sphere for a Simplex3
Bisections of Mass Assignments Using Flags of Affine Spaces3
Incidences of Möbius Transformations in $${\mathbb {F}}_p$$2
Compact Metric Spaces with Infinite Cop Number2
Extreme Points of Gram Spectrahedra of Binary Forms2
The Maximum-Level Vertex in an Arrangement of Lines2
Lines in the Plane with the $$L_1$$ Metric2
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile2
A Universal Triangulation for Flat Tori2
A Note on Bézout Type Inequalities for Mixed Volumes and Minkowski Sums2
Monochromatic Infinite Sets in Minkowski Planes2
Transversals to Colorful Intersecting Convex Sets2
Erdős–Szekeres-Type Problems in the Real Projective Plane2
Stabbing Pairwise Intersecting Disks by Four Points2
Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets2
A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs2
Computing Characteristic Polynomials of Hyperplane Arrangements with Symmetries2
A Family of Convex Sets in the Plane Satisfying the (4, 3)-Property can be Pierced by Nine Points2
Short Topological Decompositions of Non-orientable Surfaces2
Distinct Distances on Non-Ruled Surfaces and Between Circles2
Drawing Graphs as Spanners2
Geometric Pattern Matching Reduces to k -SUM2
Classification of Vertex-Transitive Zonotopes2
Publisher Correction: Geometry of Log-Concave Density Estimation2
Bipartite Diameter and Other Measures Under Translation2
On the Square Peg Problem2
Efficient Computation of a Semi-Algebraic Basis of the First Homology Group of a Semi-Algebraic Set2
A Subdivision Algebra for a Product of Two Simplices via Flow Polytopes2
On the Löwner-John Ellipsoids of the Metric Polytope2
Orientation Preserving Maps of the Square Grid II2
Implicit Representation of Sparse Hereditary Families2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances2
Fast Algorithms for Minimum Homology Basis2
Gorenstein Braid Cones and Crepant Resolutions2
Relative Persistent Homology2
Monotone Paths on Cross-Polytopes2
Smooth Column Convex Polyominoes2
More Bisections by Hyperplane Arrangements2
Correction to: The Schläfli Fan2
Set-Valued Recursions Arising from Vantage-Point Trees2
Column-Convex Matrices, G-Cyclic Orders, and Flow Polytopes2
Irregular Tilings of Regular Polygons with Similar Triangles2
Complete Characterization of Polyhedral Self-Affine Tiles2
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations2
Power Mean Inequalities and Sums of Squares2
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances2
When is a Planar Rod Configuration Infinitesimally Rigid?2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes2
Noncrossing Partition Lattices from Planar Configurations2
A Positive Fraction Erdős–Szekeres Theorem and Its Applications2
Volume Computation for Meissner Polyhedra and Applications2
A Sparse Colorful Polytopal KKM Theorem2
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications2
Fractional Helly Theorem for Cartesian Products of Convex Sets2
Lonely Points in Simplices1
Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing1
On the Reeb Spaces of Definable Maps1
Perimeter Approximation of Convex Discs in the Hyperbolic Plane and on the Sphere1
Morphing Triangle Contact Representations of Triangulations1
Geometry of Convex Geometries1
An Efficient Algorithm for 1-Dimensional (Persistent) Path Homology1
Geometric and Functional Inequalities for Log-Concave Probability Sequences1
Approximating Maximum Integral Multiflows on Bounded Genus Graphs1
Biangular Lines Revisited1
On Semialgebraic Range Reporting1
Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof1
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices1
How to Morph a Tree on a Small Grid1
On Compact Packings of Euclidean Space with Spheres of Finitely Many Sizes1
Non-Existence of Annular Separators in Geometric Graphs1
Delaunay and Regular Triangulations as Lexicographic Optimal Chains1
Braced Triangulations and Rigidity1
Some Results About Equichordal Convex Bodies1
Rotation Inside Convex Kakeya Sets1
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain1
Self-Affine Tiles Generated by a Finite Number of Matrices1
New Upper Bounds for the Number of Embeddings of Minimally Rigid Graphs1
Vanishing of All Equivariant Obstructions and the Mapping Degree1
An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements1
$$A_\infty $$ Persistent Homology Estimates Detailed Topology from Pointcloud Datasets1
Convex Bodies of Constant Width with Exponential Illumination Number1
The $$\mathbb {Z}_2$$-Genus of Kuratowski Minors1
$$\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\ell _p$$1
Tropical Carathéodory with Matroids1
Realizations of Multiassociahedra via Rigidity1
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams1
Fertilitopes1
The Type B Permutohedron and the Poset of Intervals as a Tchebyshev Transform1
Algorithms for Halfplane Coverage and Related Problems1
Adjacency Graphs of Polyhedral Surfaces1
From Word-Representable Graphs to Altered Tverberg-Type Theorems1
Spiraling and Folding: The Topological View1
Computing the Homology Functor on Semi-algebraic Maps and Diagrams1
Finite 3-Orbit Polyhedra in Ordinary Space I1
Throwing a Sofa Through the Window1
The Schwarzian Octahedron Recurrence (dSKP Equation) II: Geometric Systems1
Representing Infinite Periodic Hyperbolic Delaunay Triangulations Using Finitely Many Dirichlet Domains1
Bounds for Polynomials on Algebraic Numbers and Application to Curve Topology1
Bounds on Polarization Problems on Compact Sets via Mixed Integer Programming1
The Limit of $$L_p$$ Voronoi Diagrams as $$p\rightarrow 0$$ is the Bounding-Box-Area Voronoi Diagram1
The Visible-Volume Function of a Set of Cameras is Continuous, Piecewise Rational, Locally Lipschitz, and Semi-Algebraic in All Dimensions1
On the Banach–Mazur Distance in Small Dimensions1
Inductive Freeness of Ziegler’s Canonical Multiderivations1
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary1
Determinant of the Finite Volume Laplacian1
Finitary Affine Oriented Matroids1
Stokes, Gibbs, and Volume Computation of Semi-Algebraic Sets1
The Complexity of Order Type Isomorphism1
Homotopy Theory in Digital Topology1
Delaunay Decompositions Minimizing Energy of Weighted Toroidal Graphs1
Guest Editors’ Foreword1
Improved Bounds for the Expected Number of k-Sets1
Minimal Delaunay Triangulations of Hyperbolic Surfaces1
On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds1
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes1
Hausdorff vs Gromov–Hausdorff Distances1
On Some Non-Rigid Unit Distance Patterns1
No-Dimensional Tverberg Theorems and Algorithms1
Average and Expected Distortion of Voronoi Paths and Scapes1
The Structure of Metrizable Graphs1
Worst-Case Optimal Covering of Rectangles by Disks1
Euclidean Gallai–Ramsey for Various Configurations1
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature1
Discrete Morse Theory for Computing Zigzag Persistence1
Some New Results on Geometric Transversals1
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite1
Maximal Perimeters of Polytope Sections and Origin-Symmetry1
Euclidean TSP in Narrow Strips1
Triangle Percolation on the Grid1
Admissible Reversing and Extended Symmetries for Bijective Substitutions1
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution1
The Convergence of Discrete Uniformizations for Genus Zero Surfaces1
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere1
Towards Uniform Online Spherical Tessellations1
Complexity of Maximum Cut on Interval Graphs1
Nearly k-Distance Sets1
Topological Art in Simple Galleries1
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary1
Arc Diagrams on 3-Manifold Spines0
Nets in $$\mathbb {P}^2$$ and Alexander Duality0
Conflict-Free Colouring of Subsets0
Deformed Graphical Zonotopes0
Best and Random Approximations with Generalized Disc–Polygons0
Three-Dimensional Graph Products with Unbounded Stack-Number0
Distributing Persistent Homology via Spectral Sequences0
(Re)packing Equal Disks into Rectangle0
Orthogonal Dissection into Few Rectangles0
The Dirac–Goodman–Pollack Conjecture0
Grounded L-Graphs Are Polynomially $$\chi $$-Bounded0
Real-Fibered Morphisms of del Pezzo Surfaces and Conic Bundles0
Restricted Birkhoff Polytopes and Ehrhart Period Collapse0
Efficient Folding Algorithms for Convex Polyhedra0
Complete Graph Drawings up to Triangle Mutations0
A Family of Non-Periodic Tilings of the Plane by Right Golden Triangles0
Dynamic Convex Hulls for Simple Paths0
The Non-Edge-to-Edge Tilings of the Sphere by Regular Polygons0
Discrete-to-Continuous Extensions: Lovász Extension and Morse Theory0
Topological Posets and Tropical Phased Matroids0
Computable Bounds for the Reach and r-Convexity of Subsets of $${{\mathbb {R}}}^d$$0
On the Dominant of the Multicut Polytope0
On the Connected Blocks Polytope0
Distortion Reversal in Aperiodic Tilings0
A Central Limit Theorem for Random Disc-Polygons in Smooth Convex Discs0
On the Spanning and Routing Ratio of the Directed Theta-Four Graph0
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing0
Inscribable Order Types0
Intersecting Diametral Balls Induced by a Geometric Graph0
How to Cut Corners and Get Bounded Convex Curvature0
Distinct Angle Problems and Variants0
Gluing and Cutting Cube Tiling Codes in Dimension Six0
On the Number of Incidences When Avoiding an Induced Biclique in Geometric Settings0
New Constructions Related to the Polynomial Sphere Recognition Problem0
Reconstructing Planar Ellipses from Translation-Invariant Minkowski Tensors of Rank Two0
Corrected Curvature Measures0
Combinatorics and Real Lifts of Bitangents to Tropical Quartic Curves0
Affine Stresses: The Partition of Unity and Kalai’s Reconstruction Conjectures0
An Algebraic Approach to Projective Uniqueness with an Application to Order Polytopes0
Improved Algebraic Degeneracy Testing0
Topological Drawings Meet Classical Theorems from Convex Geometry0
Total Cut Complexes of Graphs0
Coarse Embeddability of Wasserstein Space and the Space of Persistence Diagrams0
Annulus Graphs in $$\mathbb R^d$$0
Irrational Toric Varieties and Secondary Polytopes0
Cubic Sublattices0
Faster Algorithms for Largest Empty Rectangles and Boxes0
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion0
Bounds for the Regularity Radius of Delone Sets0
Pizza and 2-Structures0
Foreword0
An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons0
Computing Homotopy Classes for Diagrams0
Cusp Density and Commensurability of Non-arithmetic Hyperbolic Coxeter Orbifolds0
Unavoidable Patterns in Complete Simple Topological Graphs0
Computing Shapley Values in the Plane0
Evasive Sets, Covering by Subspaces, and Point-Hyperplane Incidences0
On the Ehrhart Polynomial of Minimal Matroids0
Computing the Multicover Bifiltration0
Translational Tiling with 8 Polyominoes is Undecidable0
Barycentric Cuts Through a Convex Body0
Dynamic Connectivity in Disk Graphs0
Vertex Spanning Planar Laman Graphs in Triangulated Surfaces0
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature0
Elementary Fractal Geometry. 3. Complex Pisot Factors Imply Finite Type0
1.1944849491119