Discrete & Computational Geometry

Article	Citations
On the Stability of Interval Decomposable Persistence Modules	14
Homotopy Theory in Digital Topology	11
On the Regularity Radius of Delone Sets in $${\mathbb {R}}^3$$	11
On the Ehrhart Polynomial of Minimal Matroids	10
Estimating the Reach of a Manifold via its Convexity Defect Function	10
Recursive Scheme for Angles of Random Simplices, and Applications to Random Polytopes	8
The Typical Cell of a Voronoi Tessellation on the Sphere	8
Perfectly Packing a Square by Squares of Nearly Harmonic Sidelength	7
Bounds for Polynomials on Algebraic Numbers and Application to Curve Topology	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
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square	4
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
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
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
Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery	2
Density Estimates of 1-Avoiding Sets via Higher Order Correlations	2
Tutte Embeddings of Tetrahedral Meshes	2
Fiber Convex Bodies	2
Spaces of Geodesic Triangulations of Surfaces	2
$$A_\infty $$ Persistent Homology Estimates Detailed Topology from Pointcloud Datasets	2
Computable Bounds for the Reach and r-Convexity of Subsets of $${{\mathbb {R}}}^d$$	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
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 an Equichordal Property of a Pair of Convex Bodies	2
On Rectangle-Decomposable 2-Parameter Persistence Modules	2
The Multi-Cover Persistence of Euclidean Balls	2
The Complexity of the Hausdorff Distance	2
Perimeter Approximation of Convex Discs in the Hyperbolic Plane and on the Sphere	2
Corrected Curvature Measures	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
New Upper Bounds for the Number of Embeddings of Minimally Rigid Graphs	2
Combinatorial Generation via Permutation Languages. III. Rectangulations	2
Determinant of the Finite Volume Laplacian	2
Reconstructing Planar Ellipses from Translation-Invariant Minkowski Tensors of Rank Two	2
Improvement on the Crossing Number of Crossing-Critical Graphs	2
Spherical Cap Discrepancy of Perturbed Lattices Under the Lambert Projection	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
Distinct Angle Problems and Variants	1
On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds	1
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	1
On the Spanning and Routing Ratio of the Directed Theta-Four Graph	1
Nets of Lines with the Combinatorics of the Square Grid and with Touching Inscribed Conics	1
Radon Numbers Grow Linearly	1
Total Cut Complexes of Graphs	1
An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements	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
Fertilitopes	1
Random Surfaces with Boundary	1
Graph Reconstruction from Unlabeled Edge Lengths	1
Ollivier Curvature of Random Geometric Graphs Converges to Ricci Curvature of Their Riemannian Manifolds	1
Uniformly Acute Triangulations of PSLGs	1
Bounds on the Number of 2-Level Polytopes, Cones, and Configurations	1
Space-Aware Reconfiguration	1
On the Chromatic Number of 2-Dimensional Spheres	1
A Sparse Colorful Polytopal KKM Theorem	1
How to Cut Corners and Get Bounded Convex Curvature	1
Toric Codes from Order Polytopes	1
Two Remarks on Graph Norms	1
Incidences of Möbius Transformations in $${\mathbb {F}}_p$$	1
Deformed Graphical Zonotopes	1
Combining Realization Space Models of Polytopes	1
Three-Dimensional Graph Products with Unbounded Stack-Number	1
Some Results About Equichordal Convex Bodies	1
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances	1
Grounded L-Graphs Are Polynomially $$\chi $$-Bounded	1
The Complex Plank Problem, Revisited	1
Computing a Link Diagram From Its Exterior	1
Topologically Trivial Closed Walks in Directed Surface Graphs	1
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	1
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations	1
Pizza and 2-Structures	1
Reconstructing d-Manifold Subcomplexes of Cubes from Their $$(\lfloor d/2 \rfloor + 1)$$-Skeletons	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
Classification of Vertex-Transitive Zonotopes	1
Regular Polygonal Partitions of a Tverberg Type	1
Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof	1
Trilateration Using Unlabeled Path or Loop Lengths	1
On Simple Connectivity of Random 2-Complexes	1
Lines in the Plane with the $$L_1$$ Metric	1
Evasive Sets, Covering by Subspaces, and Point-Hyperplane Incidences	1
An Upper Bound on Pachner Moves Relating Geometric Triangulations	1
The Convergence of Discrete Uniformizations for Genus Zero Surfaces	1
Vertex Spanning Planar Laman Graphs in Triangulated Surfaces	1
Quasi-Regular Polytopes of Full Rank	1
Recovering the Homology of Immersed Manifolds	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 Isothermic Nets Based on Checkerboard Patterns	1
Efficient Folding Algorithms for Convex Polyhedra	1

Discrete Stratified Morse Theory	1
Union of Hypercubes and 3D Minkowski Sums with Random Sizes	1
On Visibility Problems with an Infinite Discrete Set of Obstacles	1
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	1
Bisections of Mass Assignments Using Flags of Affine Spaces	1
The Minimal Dimension of a Sphere with an Equivariant Embedding of the Bouquet of g Circles is $$2g-1$$	1
Combinatorics of Intervals in the Plane I: Trapezoids	1
Combinatorics of Antiprism Triangulations	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
More Bisections by Hyperplane Arrangements	1
SL(n) Contravariant Vector Valuations	1
Geometric Pattern Matching Reduces to k -SUM	1
Periodic Steiner Networks Minimizing Length	1
Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios	1
Distinct Distances on Non-Ruled Surfaces and Between Circles	1
On the Complexity of the Plantinga–Vegter Algorithm	1
Connectivity of Triangulation Flip Graphs in the Plane	1
Asymptotical Unboundedness of the Heesch Number in $${\mathbb {E}}^d$$ for $$d\rightarrow \infty $$	1
The $$\mathbb {Z}_2$$-Genus of Kuratowski Minors	1
A Family of Non-Periodic Tilings of the Plane by Right Golden Triangles	1
Counting Integer Points of Flow Polytopes	1
Ehrhart Positivity of Tesler Polytopes and Berline–Vergne’s Valuation	1
Gluing and Cutting Cube Tiling Codes in Dimension Six	1
Odd Wheels Are Not Odd-Distance Graphs	1
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n	1