Discrete & Computational Geometry

Article	Citations
On the Stability of Interval Decomposable Persistence Modules	14
On the Regularity Radius of Delone Sets in $${\mathbb {R}}^3$$	11
Homotopy Theory in Digital Topology	11
On the Ehrhart Polynomial of Minimal Matroids	10
Estimating the Reach of a Manifold via its Convexity Defect Function	10
The Typical Cell of a Voronoi Tessellation on the Sphere	8
Recursive Scheme for Angles of Random Simplices, and Applications to Random Polytopes	8
Bounds for Polynomials on Algebraic Numbers and Application to Curve Topology	7
Perfectly Packing a Square by Squares of Nearly Harmonic Sidelength	7
Graded Persistence Diagrams and Persistence Landscapes	6
Threshold Phenomena for Random Cones	6
Spherical Cap Discrepancy of the Diamond Ensemble	6
Polarization Problem on a Higher-Dimensional Sphere for a Simplex	6
Density of Binary Disc Packings: The Nine Compact Packings	6
Conic-Line Arrangements in the Complex Projective Plane	6
On the Planar Two-Center Problem and Circular Hulls	5
Angle Sums of Schläfli Orthoschemes	5
Tight Bounds on the Maximal Area of Small Polygons: Improved Mossinghoff Polygons	5
A Greedy Algorithm to Compute Arrangements of Lines in the Projective Plane	4
Triangulating Submanifolds: An Elementary and Quantified Version of Whitney’s Method	4
Combinatorial Modifications of Reeb Graphs and the Realization Problem	4
On Arithmetic Progressions in Model Sets	4
Extreme Points of Gram Spectrahedra of Binary Forms	4
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems	4
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere	4

Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square	4
Volumes of Subset Minkowski Sums and the Lyusternik Region	3
Combinatorics and Real Lifts of Bitangents to Tropical Quartic Curves	3
Computing the Multicover Bifiltration	3
Some ‘Converses’ to Intrinsic Linking Theorems	3
Subdivision of Maps of Digital Images	3
Complexity of Maximum Cut on Interval Graphs	3
An Efficient Algorithm for 1-Dimensional (Persistent) Path Homology	3
Bounds on the Lattice Point Enumerator via Slices and Projections	3
Extendability of Simplicial Maps is Undecidable	3
PQ-Type Adjacency Polytopes of Join Graphs	3
Shellings from Relative Shellings, with an Application to NP-Completeness	3
Short Simplex Paths in Lattice Polytopes	3
Discrete Weierstrass-Type Representations	3
Geometric and Functional Inequalities for Log-Concave Probability Sequences	3
Irregular Tilings of Regular Polygons with Similar Triangles	3
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances	3
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality	3
Flexible Placements of Periodic Graphs in the Plane	3
Complete Graph Drawings up to Triangle Mutations	3
Fitting Tractable Convex Sets to Support Function Evaluations	3
Efficient Quantisation and Weak Covering of High Dimensional Cubes	3
Tropical Geometric Variation of Tree Shapes	3
A Family of Convex Sets in the Plane Satisfying the (4, 3)-Property can be Pierced by Nine Points	3
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite	3
Geodesic Geometry on Graphs	3
Column-Convex Matrices, G-Cyclic Orders, and Flow Polytopes	3
Intersecting Diametral Balls Induced by a Geometric Graph	2
Topology and Geometry of Random 2-Dimensional Hypertrees	2
A Short Solution of the Kissing Number Problem in Dimension Three	2
Transversals and Colorings of Simplicial Spheres	2
Uniformly Acute Triangulations of Polygons	2
On the Geometric Set Multicover Problem	2
Lattice Size and Generalized Basis Reduction in Dimension Three	2
On Rectangle-Decomposable 2-Parameter Persistence Modules	2
On an Equichordal Property of a Pair of Convex Bodies	2
The Complexity of the Hausdorff Distance	2
Corrected Curvature Measures	2
The Multi-Cover Persistence of Euclidean Balls	2
Perimeter Approximation of Convex Discs in the Hyperbolic Plane and on the Sphere	2
Monotone Paths on Cross-Polytopes	2
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	2
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion	2
Taking a Detour; or, Gioan’s Theorem, and Pseudolinear Drawings of Complete Graphs	2
On Formality and Combinatorial Formality for Hyperplane Arrangements	2
Simplifying Triangulations	2
The Ultrametric Gromov–Wasserstein Distance	2
Topology and Local Geometry of the Eden Model	2
Graded Cohen–Macaulay Domains and Lattice Polytopes with Short h-Vector	2
Combinatorial Generation via Permutation Languages. III. Rectangulations	2

Reconstructing Planar Ellipses from Translation-Invariant Minkowski Tensors of Rank Two	2
New Upper Bounds for the Number of Embeddings of Minimally Rigid Graphs	2
Spherical Cap Discrepancy of Perturbed Lattices Under the Lambert Projection	2
Determinant of the Finite Volume Laplacian	2
Improvement on the Crossing Number of Crossing-Critical Graphs	2
On the Ehrhart Polynomial of Schubert Matroids	2
The Facial Weak Order on Hyperplane Arrangements	2
Balanced Convex Partitions of Lines in the Plane	2
Packing Disks into Disks with Optimal Worst-Case Density	2
Inserting One Edge into a Simple Drawing is Hard	2
Minimal Volume Product of Three Dimensional Convex Bodies with Various Discrete Symmetries	2
The Covering Radius and a Discrete Surface Area for Non-Hollow Simplices	2
Farley–Sabalka’s Morse-Theory Model and the Higher Topological Complexity of Ordered Configuration Spaces on Trees	2
Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery	2
Tutte Embeddings of Tetrahedral Meshes	2
Density Estimates of 1-Avoiding Sets via Higher Order Correlations	2
Spaces of Geodesic Triangulations of Surfaces	2
Computable Bounds for the Reach and r-Convexity of Subsets of $${{\mathbb {R}}}^d$$	2
Fiber Convex Bodies	2
$$A_\infty $$ Persistent Homology Estimates Detailed Topology from Pointcloud Datasets	2
Generalized Dissections and Monsky’s Theorem	2
Number of Directions Determined by a Set in $$\mathbb {F}_{q}^{2}$$ and Growth in $$\mathrm {Aff}(\mathbb {F}_{q})$$	2
How to Cut Corners and Get Bounded Convex Curvature	1
Two Remarks on Graph Norms	1
A Sparse Colorful Polytopal KKM Theorem	1
Combining Realization Space Models of Polytopes	1
Incidences of Möbius Transformations in $${\mathbb {F}}_p$$	1
Deformed Graphical Zonotopes	1
Some Results About Equichordal Convex Bodies	1
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances	1
Three-Dimensional Graph Products with Unbounded Stack-Number	1
The Complex Plank Problem, Revisited	1
Trilateration Using Unlabeled Path or Loop Lengths	1
Computing a Link Diagram From Its Exterior	1
Grounded L-Graphs Are Polynomially $$\chi $$-Bounded	1
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	1
Evasive Sets, Covering by Subspaces, and Point-Hyperplane Incidences	1
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations	1
Topologically Trivial Closed Walks in Directed Surface Graphs	1
Reconstructing d-Manifold Subcomplexes of Cubes from Their $$(\lfloor d/2 \rfloor + 1)$$-Skeletons	1
Quasi-Regular Polytopes of Full Rank	1
Pizza and 2-Structures	1
Best and Random Approximations with Generalized Disc–Polygons	1
Minimal Delaunay Triangulations of Hyperbolic Surfaces	1
Decompositions of Ehrhart $$h^*$$-Polynomials for Rational Polytopes	1
Smooth Column Convex Polyominoes	1
Regular Polygonal Partitions of a Tverberg Type	1
Classification of Vertex-Transitive Zonotopes	1
On Simple Connectivity of Random 2-Complexes	1
Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof	1
An Upper Bound on Pachner Moves Relating Geometric Triangulations	1
Lines in the Plane with the $$L_1$$ Metric	1
Vertex Spanning Planar Laman Graphs in Triangulated Surfaces	1
Recovering the Homology of Immersed Manifolds	1
The Convergence of Discrete Uniformizations for Genus Zero Surfaces	1
Discrete Isothermic Nets Based on Checkerboard Patterns	1
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	1
Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations	1
Discrete Stratified Morse Theory	1
Union of Hypercubes and 3D Minkowski Sums with Random Sizes	1
Efficient Folding Algorithms for Convex Polyhedra	1
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	1
Periodic Steiner Networks Minimizing Length	1
Bisections of Mass Assignments Using Flags of Affine Spaces	1
On Visibility Problems with an Infinite Discrete Set of Obstacles	1
Combinatorics of Intervals in the Plane I: Trapezoids	1
Connectivity of Triangulation Flip Graphs in the Plane	1
Combinatorics of Antiprism Triangulations	1
The Minimal Dimension of a Sphere with an Equivariant Embedding of the Bouquet of g Circles is $$2g-1$$	1
Counting Integer Points of Flow Polytopes	1
Computing Shapley Values in the Plane	1
Admissible Reversing and Extended Symmetries for Bijective Substitutions	1
Covering Convex Bodies and the Closest Vector Problem	1
On the Reeb Spaces of Definable Maps	1
Lower Bound on Translative Covering Density of Tetrahedra	1
Vanishing of All Equivariant Obstructions and the Mapping Degree	1
SL(n) Contravariant Vector Valuations	1
More Bisections by Hyperplane Arrangements	1
Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios	1
Geometric Pattern Matching Reduces to k -SUM	1

On the Complexity of the Plantinga–Vegter Algorithm	1
Asymptotical Unboundedness of the Heesch Number in $${\mathbb {E}}^d$$ for $$d\rightarrow \infty $$	1
Distinct Distances on Non-Ruled Surfaces and Between Circles	1
A Family of Non-Periodic Tilings of the Plane by Right Golden Triangles	1
Ehrhart Positivity of Tesler Polytopes and Berline–Vergne’s Valuation	1
The $$\mathbb {Z}_2$$-Genus of Kuratowski Minors	1
Odd Wheels Are Not Odd-Distance Graphs	1
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n	1
Gluing and Cutting Cube Tiling Codes in Dimension Six	1
On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds	1
Ollivier Curvature of Random Geometric Graphs Converges to Ricci Curvature of Their Riemannian Manifolds	1
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	1
Distinct Angle Problems and Variants	1
Nets of Lines with the Combinatorics of the Square Grid and with Touching Inscribed Conics	1
Space-Aware Reconfiguration	1
Radon Numbers Grow Linearly	1
On the Spanning and Routing Ratio of the Directed Theta-Four Graph	1
An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements	1
Toric Codes from Order Polytopes	1
Total Cut Complexes of Graphs	1
Discrete-to-Continuous Extensions: Lovász Extension and Morse Theory	1
Correction to: The Schläfli Fan	1
An Identity Theorem for the Fourier–Laplace Transform of Polytopes on Nonzero Complex Multiples of Rationally Parameterizable Hypersurfaces	1
Morphing Triangle Contact Representations of Triangulations	1
Random Surfaces with Boundary	1
Fertilitopes	1
Uniformly Acute Triangulations of PSLGs	1
Graph Reconstruction from Unlabeled Edge Lengths	1
On the Chromatic Number of 2-Dimensional Spheres	1
Bounds on the Number of 2-Level Polytopes, Cones, and Configurations	1
Ehrhart Quasi-Polynomials of Almost Integral Polytopes	0
Bipartite Diameter and Other Measures Under Translation	0
Posets Arising as 1-Skeleta of Simple Polytopes, the Nonrevisiting Path Conjecture, and Poset Topology	0
Fast Algorithms for Minimum Homology Basis	0
Compact Metric Spaces with Infinite Cop Number	0
Search of Fractal Space-Filling Curves with Minimal Dilation	0
Guest Editors’ Foreword	0
Embeddings of k-Complexes into 2k-Manifolds	0
Stokes, Gibbs, and Volume Computation of Semi-Algebraic Sets	0
When is a Planar Rod Configuration Infinitesimally Rigid?	0
Equivelar Toroids with Few Flag-Orbits	0
Implicit Representation of Sparse Hereditary Families	0
Topological Art in Simple Galleries	0
The Convex Hull of Random Points on the Boundary of a Simple Polytope	0
Relative Persistent Homology	0
A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs	0
Peeling Sequences	0
Almost Congruent Triangles	0
Transversals to Colorful Intersecting Convex Sets	0
Erdős–Szekeres Theorem for k-Flats	0
Convexity, Elementary Methods, and Distances	0
Nondegenerate Spheres in Four Dimensions	0
Computing Characteristic Polynomials of Hyperplane Arrangements with Symmetries	0
A Note on Bézout Type Inequalities for Mixed Volumes and Minkowski Sums	0
Volume Computation for Meissner Polyhedra and Applications	0
Noncrossing Partition Lattices from Planar Configurations	0
Intersection Theorems for Triangles	0
A Uniform Lower Bound on the Norms of Hyperplane Projections of Spherical Polytopes	0
The Maximum-Level Vertex in an Arrangement of Lines	0
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain	0
Power Mean Inequalities and Sums of Squares	0
The Visible-Volume Function of a Set of Cameras is Continuous, Piecewise Rational, Locally Lipschitz, and Semi-Algebraic in All Dimensions	0
Efficient Computation of a Semi-Algebraic Basis of the First Homology Group of a Semi-Algebraic Set	0
The Schwarzian Octahedron Recurrence (dSKP Equation) II: Geometric Systems	0
Short Topological Decompositions of Non-orientable Surfaces	0
The Type B Permutohedron and the Poset of Intervals as a Tchebyshev Transform	0
In Search of Hyperpaths	0
Delaunay and Regular Triangulations as Lexicographic Optimal Chains	0
Gorenstein Braid Cones and Crepant Resolutions	0
Erdős–Szekeres-Type Problems in the Real Projective Plane	0
Fractal Dimension and Lower Bounds for Geometric Problems	0
Proof of a Conjecture of Batyrev and Juny on Gorenstein Polytopes	0
On the Contractibility of Random Vietoris–Rips Complexes	0
Locally Finite Completions of Polyhedral Complexes	0
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions	0
Stabbing Pairwise Intersecting Disks by Four Points	0
A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices	0
A Positive Fraction Erdős–Szekeres Theorem and Its Applications	0
Discrete Yamabe Problem for Polyhedral Surfaces	0
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes	0
Local Criteria for Triangulating General Manifolds	0
Lonely Points in Simplices	0
The Maximal Number of 3-Term Arithmetic Progressions in Finite Sets in Different Geometries	0
Self-Affine Tiles Generated by a Finite Number of Matrices	0
Orientation Preserving Maps of the Square Grid II	0
A Universal Triangulation for Flat Tori	0
A Tight Analysis of Geometric Local Search	0
No-Dimensional Tverberg Theorems and Algorithms	0
Cyclic Polytope of the Simplest Cubic Fields	0
Rotation Inside Convex Kakeya Sets	0
A Subdivision Algebra for a Product of Two Simplices via Flow Polytopes	0
Lines on $$K3$$–Quartics Via Triangular Sets	0
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons	0
The Parameterized Complexity of Guarding Almost Convex Polygons	0
Complete Characterization of Polyhedral Self-Affine Tiles	0