Discrete & Computational Geometry

Article	Citations
Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications	13
Symmetric Non-Negative Forms and Sums of Squares	11
On the Stability of Interval Decomposable Persistence Modules	10
Estimating the Reach of a Manifold via its Convexity Defect Function	9
Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs	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
On the Ehrhart Polynomial of Minimal Matroids	8
The Typical Cell of a Voronoi Tessellation on the Sphere	7
Reconstruction of Convex Bodies from Moments	7
Bounds for Polynomials on Algebraic Numbers and Application to Curve Topology	7
Enumeration of Lattice Polytopes by Their Volume	7
Smallest k-Enclosing Rectangle Revisited	6
Threshold Phenomena for Random Cones	6
Homotopy Theory in Digital Topology	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
Perfectly Packing a Square by Squares of Nearly Harmonic Sidelength	5
Graded Persistence Diagrams and Persistence Landscapes	5
Constructing Planar Support for Non-Piercing Regions	5
On Arithmetic Progressions in Model Sets	4
Tri-partitions and Bases of an Ordered Complex	4
On the Planar Two-Center Problem and Circular Hulls	4
Spherical Cap Discrepancy of the Diamond Ensemble	4

Extreme Points of Gram Spectrahedra of Binary Forms	4
Triangulating Submanifolds: An Elementary and Quantified Version of Whitney’s Method	4
The $$h^*$$-Polynomials of Locally Anti-Blocking Lattice Polytopes and Their $$\gamma $$-Positivity	4
Dynamic Geometric Data Structures via Shallow Cuttings	4
The Schläfli Fan	4
Packing Disks by Flipping and Flowing	4
Classification of Triples of Lattice Polytopes with a Given Mixed Volume	4
Polarization Problem on a Higher-Dimensional Sphere for a Simplex	4
Conic-Line Arrangements in the Complex Projective Plane	4
A Greedy Algorithm to Compute Arrangements of Lines in the Projective Plane	4
Combinatorics and Real Lifts of Bitangents to Tropical Quartic Curves	3
Theorems of Carathéodory, Helly, and Tverberg Without Dimension	3
Combinatorial Modifications of Reeb Graphs and the Realization Problem	3
Discrete Weierstrass-Type Representations	3
An Exploration of Locally Spherical Regular Hypertopes	3
An Efficient Algorithm for 1-Dimensional (Persistent) Path Homology	3
New Expander Bounds from Affine Group Energy	3
On Weak $$\epsilon $$-Nets and the Radon Number	3
On the Bi-Lipschitz Geometry of Lamplighter Graphs	3
Simple Realizability of Complete Abstract Topological Graphs Simplified	3
Shellings from Relative Shellings, with an Application to NP-Completeness	3
Almost All String Graphs are Intersection Graphs of Plane Convex Sets	3
Geometric and Functional Inequalities for Log-Concave Probability Sequences	3
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances	3
Bounds on the Lattice Point Enumerator via Slices and Projections	3
Ham-Sandwich Cuts and Center Transversals in Subspaces	3
Complete Graph Drawings up to Triangle Mutations	3
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square	3
Unconditional Reflexive Polytopes	3
Fitting Tractable Convex Sets to Support Function Evaluations	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
Flexible Placements of Periodic Graphs in the Plane	3
Extendability of Simplicial Maps is Undecidable	3
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality	3
Sheaf-Theoretic Stratification Learning from Geometric and Topological Perspectives	2
Efficient Quantisation and Weak Covering of High Dimensional Cubes	2
Tropical Geometric Variation of Tree Shapes	2
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems	2
On the Geometric Set Multicover Problem	2
A Fast Shortest Path Algorithm on Terrain-like Graphs	2
New Upper Bounds for the Number of Embeddings of Minimally Rigid Graphs	2
Intersecting Diametral Balls Induced by a Geometric Graph	2
Irregular Tilings of Regular Polygons with Similar Triangles	2
Computing the Multicover Bifiltration	2
Taking a Detour; or, Gioan’s Theorem, and Pseudolinear Drawings of Complete Graphs	2
Tilings of Convex Polyhedral Cones and Topological Properties of Self-Affine Tiles	2
Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery	2
Minimal Volume Product of Three Dimensional Convex Bodies with Various Discrete Symmetries	2
Simplifying Triangulations	2

Subdivision of Maps of Digital Images	2
Fiber Convex Bodies	2
Local Conditions for Triangulating Submanifolds of Euclidean Space	2
A Spanner for the Day After	2
Short Simplex Paths in Lattice Polytopes	2
Determinant of the Finite Volume Laplacian	2
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion	2
Balanced Convex Partitions of Lines in the Plane	2
Topology and Local Geometry of the Eden Model	2
Uniformly Acute Triangulations of Polygons	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
Extremal Cylinder Configurations I: Configuration $$C_{\mathfrak {m}}$$	2
Density Estimates of 1-Avoiding Sets via Higher Order Correlations	2
Spaces of Geodesic Triangulations of Surfaces	2
A Family of Convex Sets in the Plane Satisfying the (4, 3)-Property can be Pierced by Nine Points	2
Pairing Symmetries for Euclidean and Spherical Frameworks	2
Improvement on the Crossing Number of Crossing-Critical Graphs	2
Computing Min-Convex Hulls in the Affine Building of $$\hbox {SL}_d$$	2
Geodesic Geometry on Graphs	2
Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane	1
Asymptotical Unboundedness of the Heesch Number in $${\mathbb {E}}^d$$ for $$d\rightarrow \infty $$	1
Graph Reconstruction from Unlabeled Edge Lengths	1
Eliminating Depth Cycles Among Triangles in Three Dimensions	1
Computable Bounds for the Reach and r-Convexity of Subsets of $${{\mathbb {R}}}^d$$	1
The Combinatorial Geometry of Stresses in Frameworks	1
Correction to: The Schläfli Fan	1
Rounding Meshes in 3D	1
Reconstructing d-Manifold Subcomplexes of Cubes from Their $$(\lfloor d/2 \rfloor + 1)$$-Skeletons	1
Complexity of Maximum Cut on Interval Graphs	1
Discrete-to-Continuous Extensions: Lovász Extension and Morse Theory	1
Discrete Isothermic Nets Based on Checkerboard Patterns	1
Computing a Link Diagram From Its Exterior	1
Grounded L-Graphs Are Polynomially $$\chi $$-Bounded	1
The Complex Plank Problem, Revisited	1
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n	1
Topologically Trivial Closed Walks in Directed Surface Graphs	1
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	1
Correction to: On the Links of Vertices in Simplicial d-Complexes Embeddable in the Euclidean 2d-Space	1
Three-Dimensional Graph Products with Unbounded Stack-Number	1
On an Equichordal Property of a Pair of Convex Bodies	1
Combinatorics of Antiprism Triangulations	1
On Grids in Point-Line Arrangements in the Plane	1
Evasive Sets, Covering by Subspaces, and Point-Hyperplane Incidences	1
Uniformly Acute Triangulations of PSLGs	1
Morphing Triangle Contact Representations of Triangulations	1
Random Geometric Complexes and Graphs on Riemannian Manifolds in the Thermodynamic Limit	1
Some ‘Converses’ to Intrinsic Linking Theorems	1
Admissible Reversing and Extended Symmetries for Bijective Substitutions	1
How to Cut Corners and Get Bounded Convex Curvature	1
Regular Polygonal Partitions of a Tverberg Type	1
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere	1
Connectivity of Triangulation Flip Graphs in the Plane	1
On Sets of n Points in General Position That Determine Lines That Can Be Pierced by n Points	1
More Bisections by Hyperplane Arrangements	1
Space-Aware Reconfiguration	1
Two Remarks on Graph Norms	1
Bounds on the Number of 2-Level Polytopes, Cones, and Configurations	1
On the Complexity of the Plantinga–Vegter Algorithm	1
Corrected Curvature Measures	1
Combining Realization Space Models of Polytopes	1
On the Reeb Spaces of Definable Maps	1
Graded Cohen–Macaulay Domains and Lattice Polytopes with Short h-Vector	1
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	1
The Facial Weak Order on Hyperplane Arrangements	1
Efficient Folding Algorithms for Convex Polyhedra	1
Discrete Stratified Morse Theory	1
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	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
Generalized Dissections and Monsky’s Theorem	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
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations	1
Packing Disks into Disks with Optimal Worst-Case Density	1
Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof	1
On the Ehrhart Polynomial of Schubert Matroids	1
On the Chromatic Number of 2-Dimensional Spheres	1
Combinatorial Generation via Permutation Languages. III. Rectangulations	1
On Simple Connectivity of Random 2-Complexes	1

$$A_\infty $$ Persistent Homology Estimates Detailed Topology from Pointcloud Datasets	1
Tutte Embeddings of Tetrahedral Meshes	1
Random Surfaces with Boundary	1
The Convergence of Discrete Uniformizations for Genus Zero Surfaces	1
Quasi-Regular Polytopes of Full Rank	1
A Short Solution of the Kissing Number Problem in Dimension Three	1
Classification of Vertex-Transitive Zonotopes	1
Reconstructing Planar Ellipses from Translation-Invariant Minkowski Tensors of Rank Two	1
An Upper Bound on Pachner Moves Relating Geometric Triangulations	1
Lines in the Plane with the $$L_1$$ Metric	1
Toric Codes from Order Polytopes	1
Lattice Size and Generalized Basis Reduction in Dimension Three	1
A Sparse Colorful Polytopal KKM Theorem	1
Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations	1
Computing the Fréchet Gap Distance	1
Cubic Graphs, Their Ehrhart Quasi-Polynomials, and a Scissors Congruence Phenomenon	1
On the Spanning and Routing Ratio of the Directed Theta-Four Graph	1
Odd Wheels Are Not Odd-Distance Graphs	1
Topology and Geometry of Random 2-Dimensional Hypertrees	1
Vertex Spanning Planar Laman Graphs in Triangulated Surfaces	1
Distinct Angle Problems and Variants	1
On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds	1
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	1
Computing Shapley Values in the Plane	1
Nets of Lines with the Combinatorics of the Square Grid and with Touching Inscribed Conics	1
Bisections of Mass Assignments Using Flags of Affine Spaces	1
Spherical Cap Discrepancy of Perturbed Lattices Under the Lambert Projection	1
Separation by Convex Pseudo-Circles	1
Number of Directions Determined by a Set in $$\mathbb {F}_{q}^{2}$$ and Growth in $$\mathrm {Aff}(\mathbb {F}_{q})$$	1
The Ultrametric Gromov–Wasserstein Distance	1
Volumes of Subset Minkowski Sums and the Lyusternik Region	1
On Formality and Combinatorial Formality for Hyperplane Arrangements	1
The Multi-Cover Persistence of Euclidean Balls	1
The Complexity of the Hausdorff Distance	1
Decompositions of Ehrhart $$h^*$$-Polynomials for Rational Polytopes	1
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary	1
PQ-Type Adjacency Polytopes of Join Graphs	1
Randomized Construction of Complexes with Large Diameter	1
Fertilitopes	1
Counting Integer Points of Flow Polytopes	1
Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios	1
Vanishing of All Equivariant Obstructions and the Mapping Degree	1