Discrete & Computational Geometry

Article	Citations
Symmetric Non-Negative Forms and Sums of Squares	13
Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications	13
On the Stability of Interval Decomposable Persistence Modules	10
Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs	10
Estimating the Reach of a Manifold via its Convexity Defect Function	9
Homotopy Theory in Digital Topology	9
On the Ehrhart Polynomial of Minimal Matroids	9
On the Regularity Radius of Delone Sets in $${\mathbb {R}}^3$$	9
Recursive Scheme for Angles of Random Simplices, and Applications to Random Polytopes	8
Reconstruction of Convex Bodies from Moments	7
The Typical Cell of a Voronoi Tessellation on the Sphere	7
Bounds for Polynomials on Algebraic Numbers and Application to Curve Topology	7
Smallest k-Enclosing Rectangle Revisited	6
Polarization Problem on a Higher-Dimensional Sphere for a Simplex	6
Perfectly Packing a Square by Squares of Nearly Harmonic Sidelength	6
Threshold Phenomena for Random Cones	6
Tight Bounds on the Maximal Area of Small Polygons: Improved Mossinghoff Polygons	5
Density of Binary Disc Packings: The Nine Compact Packings	5
Angle Sums of Schläfli Orthoschemes	5
Conic-Line Arrangements in the Complex Projective Plane	5
On the Planar Two-Center Problem and Circular Hulls	5
Graded Persistence Diagrams and Persistence Landscapes	5
Constructing Planar Support for Non-Piercing Regions	5
An Exploration of Locally Spherical Regular Hypertopes	4
Packing Disks by Flipping and Flowing	4

Classification of Triples of Lattice Polytopes with a Given Mixed Volume	4
Spherical Cap Discrepancy of the Diamond Ensemble	4
A Greedy Algorithm to Compute Arrangements of Lines in the Projective Plane	4
On Arithmetic Progressions in Model Sets	4
The $$h^*$$-Polynomials of Locally Anti-Blocking Lattice Polytopes and Their $$\gamma $$-Positivity	4
The Schläfli Fan	4
Extreme Points of Gram Spectrahedra of Binary Forms	4
Triangulating Submanifolds: An Elementary and Quantified Version of Whitney’s Method	4
Dynamic Geometric Data Structures via Shallow Cuttings	4
Theorems of Carathéodory, Helly, and Tverberg Without Dimension	3
Combinatorial Modifications of Reeb Graphs and the Realization Problem	3
Subdivision of Maps of Digital Images	3
Counting Polygon Triangulations is Hard	3
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite	3
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality	3
Extendability of Simplicial Maps is Undecidable	3
Simple Realizability of Complete Abstract Topological Graphs Simplified	3
Combinatorics and Real Lifts of Bitangents to Tropical Quartic Curves	3
Shellings from Relative Shellings, with an Application to NP-Completeness	3
Discrete Weierstrass-Type Representations	3
Geometric and Functional Inequalities for Log-Concave Probability Sequences	3
An Efficient Algorithm for 1-Dimensional (Persistent) Path Homology	3
On Weak $$\epsilon $$-Nets and the Radon Number	3
Bounds on the Lattice Point Enumerator via Slices and Projections	3
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square	3
Complete Graph Drawings up to Triangle Mutations	3
Fitting Tractable Convex Sets to Support Function Evaluations	3
Almost All String Graphs are Intersection Graphs of Plane Convex Sets	3
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere	3
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances	3
Flexible Placements of Periodic Graphs in the Plane	3
Irregular Tilings of Regular Polygons with Similar Triangles	2
Inserting One Edge into a Simple Drawing is Hard	2
Tilings of Convex Polyhedral Cones and Topological Properties of Self-Affine Tiles	2
Minimal Volume Product of Three Dimensional Convex Bodies with Various Discrete Symmetries	2
Topology and Local Geometry of the Eden Model	2
Farley–Sabalka’s Morse-Theory Model and the Higher Topological Complexity of Ordered Configuration Spaces on Trees	2
On an Equichordal Property of a Pair of Convex Bodies	2
Spaces of Geodesic Triangulations of Surfaces	2
Computing the Fréchet Gap Distance	2
Local Conditions for Triangulating Submanifolds of Euclidean Space	2
Intersecting Diametral Balls Induced by a Geometric Graph	2
Complexity of Maximum Cut on Interval Graphs	2
Computing the Multicover Bifiltration	2
Determinant of the Finite Volume Laplacian	2
Sheaf-Theoretic Stratification Learning from Geometric and Topological Perspectives	2
Number of Directions Determined by a Set in $$\mathbb {F}_{q}^{2}$$ and Growth in $$\mathrm {Aff}(\mathbb {F}_{q})$$	2
Balanced Convex Partitions of Lines in the Plane	2
Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery	2
Simplifying Triangulations	2

Uniformly Acute Triangulations of Polygons	2
On the Geometric Set Multicover Problem	2
Lattice Size and Generalized Basis Reduction in Dimension Three	2
PQ-Type Adjacency Polytopes of Join Graphs	2
Extremal Cylinder Configurations I: Configuration $$C_{\mathfrak {m}}$$	2
Density Estimates of 1-Avoiding Sets via Higher Order Correlations	2
Short Simplex Paths in Lattice Polytopes	2
A Family of Convex Sets in the Plane Satisfying the (4, 3)-Property can be Pierced by Nine Points	2
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion	2
Improvement on the Crossing Number of Crossing-Critical Graphs	2
Taking a Detour; or, Gioan’s Theorem, and Pseudolinear Drawings of Complete Graphs	2
Geodesic Geometry on Graphs	2
Efficient Quantisation and Weak Covering of High Dimensional Cubes	2
The Covering Radius and a Discrete Surface Area for Non-Hollow Simplices	2
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems	2
Tropical Geometric Variation of Tree Shapes	2
Tutte Embeddings of Tetrahedral Meshes	2
New Upper Bounds for the Number of Embeddings of Minimally Rigid Graphs	2
A Fast Shortest Path Algorithm on Terrain-like Graphs	2
Corrected Curvature Measures	2
Fiber Convex Bodies	2
The Facial Weak Order on Hyperplane Arrangements	2
A Spanner for the Day After	2
Computing Min-Convex Hulls in the Affine Building of $$\hbox {SL}_d$$	2
Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios	1
Lines in the Plane with the $$L_1$$ Metric	1
Combinatorial Generation via Permutation Languages. III. Rectangulations	1
An Upper Bound on Pachner Moves Relating Geometric Triangulations	1
Bounds on the Number of 2-Level Polytopes, Cones, and Configurations	1
Eliminating Depth Cycles Among Triangles in Three Dimensions	1
Combining Realization Space Models of Polytopes	1
Radon Numbers Grow Linearly	1
How to Cut Corners and Get Bounded Convex Curvature	1
The Combinatorial Geometry of Stresses in Frameworks	1
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	1
Connectivity of Triangulation Flip Graphs in the Plane	1
Efficient Folding Algorithms for Convex Polyhedra	1
Generalized Dissections and Monsky’s Theorem	1
Discrete-to-Continuous Extensions: Lovász Extension and Morse Theory	1
On Visibility Problems with an Infinite Discrete Set of Obstacles	1
Odd Wheels Are Not Odd-Distance Graphs	1
Bisections of Mass Assignments Using Flags of Affine Spaces	1
Topologically Trivial Closed Walks in Directed Surface Graphs	1
The Complex Plank Problem, Revisited	1
Combinatorics of Antiprism Triangulations	1
Three-Dimensional Graph Products with Unbounded Stack-Number	1
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	1
The Ultrametric Gromov–Wasserstein Distance	1
A Sparse Colorful Polytopal KKM Theorem	1
On Grids in Point-Line Arrangements in the Plane	1
On the Reeb Spaces of Definable Maps	1
Random Surfaces with Boundary	1
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary	1
Volumes of Subset Minkowski Sums and the Lyusternik Region	1
Regular Polygonal Partitions of a Tverberg Type	1
Classification of Vertex-Transitive Zonotopes	1
Random Geometric Complexes and Graphs on Riemannian Manifolds in the Thermodynamic Limit	1
Uniformly Acute Triangulations of PSLGs	1
Graph Reconstruction from Unlabeled Edge Lengths	1
Toric Codes from Order Polytopes	1
Asymptotical Unboundedness of the Heesch Number in $${\mathbb {E}}^d$$ for $$d\rightarrow \infty $$	1
Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof	1
Counting Integer Points of Flow Polytopes	1
Discrete Isothermic Nets Based on Checkerboard Patterns	1
Union of Hypercubes and 3D Minkowski Sums with Random Sizes	1
On the Complexity of the Plantinga–Vegter Algorithm	1
Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations	1
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	1
Intersection Patterns of Planar Sets	1
Distinct Angle Problems and Variants	1
Reconstructing d-Manifold Subcomplexes of Cubes from Their $$(\lfloor d/2 \rfloor + 1)$$-Skeletons	1
Computing a Link Diagram From Its Exterior	1
Vertex Spanning Planar Laman Graphs in Triangulated Surfaces	1
Computing Shapley Values in the Plane	1
Discrete Stratified Morse Theory	1
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations	1
The Minimal Dimension of a Sphere with an Equivariant Embedding of the Bouquet of g Circles is $$2g-1$$	1
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	1
On the Ehrhart Polynomial of Schubert Matroids	1
An Identity Theorem for the Fourier–Laplace Transform of Polytopes on Nonzero Complex Multiples of Rationally Parameterizable Hypersurfaces	1

Combinatorics of Intervals in the Plane I: Trapezoids	1
On Formality and Combinatorial Formality for Hyperplane Arrangements	1
The Convergence of Discrete Uniformizations for Genus Zero Surfaces	1
Decompositions of Ehrhart $$h^*$$-Polynomials for Rational Polytopes	1
Morphing Triangle Contact Representations of Triangulations	1
Packing Disks into Disks with Optimal Worst-Case Density	1
Admissible Reversing and Extended Symmetries for Bijective Substitutions	1
Evasive Sets, Covering by Subspaces, and Point-Hyperplane Incidences	1
A Short Solution of the Kissing Number Problem in Dimension Three	1
Vanishing of All Equivariant Obstructions and the Mapping Degree	1
Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane	1
On Simple Connectivity of Random 2-Complexes	1
More Bisections by Hyperplane Arrangements	1
The Complexity of the Hausdorff Distance	1
Two Remarks on Graph Norms	1
Correction to: The Schläfli Fan	1
Quasi-Regular Polytopes of Full Rank	1
Some Results About Equichordal Convex Bodies	1
Topology and Geometry of Random 2-Dimensional Hypertrees	1
Space-Aware Reconfiguration	1
Best and Random Approximations with Generalized Disc–Polygons	1
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n	1
Gluing and Cutting Cube Tiling Codes in Dimension Six	1
Grounded L-Graphs Are Polynomially $$\chi $$-Bounded	1
Graded Cohen–Macaulay Domains and Lattice Polytopes with Short h-Vector	1
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	1
Computable Bounds for the Reach and r-Convexity of Subsets of $${{\mathbb {R}}}^d$$	1
On the Spanning and Routing Ratio of the Directed Theta-Four Graph	1
On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds	1
Incidences of Möbius Transformations in $${\mathbb {F}}_p$$	1
Spherical Cap Discrepancy of Perturbed Lattices Under the Lambert Projection	1
Nets of Lines with the Combinatorics of the Square Grid and with Touching Inscribed Conics	1
SL(n) Contravariant Vector Valuations	1
The $$\mathbb {Z}_2$$-Genus of Kuratowski Minors	1
On the Chromatic Number of 2-Dimensional Spheres	1
The Multi-Cover Persistence of Euclidean Balls	1
Some ‘Converses’ to Intrinsic Linking Theorems	1
$$A_\infty $$ Persistent Homology Estimates Detailed Topology from Pointcloud Datasets	1
Randomized Construction of Complexes with Large Diameter	1
Fertilitopes	1
Reconstructing Planar Ellipses from Translation-Invariant Minkowski Tensors of Rank Two	1