Discrete & Computational Geometry

Article	Citations
Lines on $$K3$$–Quartics Via Triangular Sets	17
Compact Metric Spaces with Infinite Cop Number	15
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	11
Transversals to Colorful Intersecting Convex Sets	10
Noncrossing Partition Lattices from Planar Configurations	9
Polarization Problem on a Higher-Dimensional Sphere for a Simplex	8
A Tight Analysis of Geometric Local Search	7
Local Criteria for Triangulating General Manifolds	6
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	6
Geodesic Geometry on Graphs	6
Bipartite Diameter and Other Measures Under Translation	6
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets	6
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality	6
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions	6
Discrete Yamabe Problem for Polyhedral Surfaces	6
The Convex Hull of Random Points on the Boundary of a Simple Polytope	6
Algorithms for Halfplane Coverage and Related Problems	5
Extreme Points of Gram Spectrahedra of Binary Forms	5
A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices	5
$$A_\infty $$ Persistent Homology Estimates Detailed Topology from Pointcloud Datasets	5
A Universal Triangulation for Flat Tori	5
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices	5
No-Dimensional Tverberg Theorems and Algorithms	4
Fertilitopes	4
On an Equichordal Property of a Pair of Convex Bodies	4

On the Square Peg Problem	4
More Bisections by Hyperplane Arrangements	4
Geometric Pattern Matching Reduces to k -SUM	4
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances	4
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary	4
On Short Edges in Complete Topological Graphs	3
The Duality of the Volumes and the Numbers of Vertices of Random Polytopes	3
No-Dimensional Tverberg Partitions Revisited	3
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays	3
Combinatorics of Intervals in the Plane I: Trapezoids	3
Nearly k-Distance Sets	3
Generating an Equidistributed Net on a Sphere Using Random Rotations	3
Guest Editors’ Foreword	3
Discrete Constant Mean Curvature Cylinders and Isothermic Tori	3
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	3
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	3
Euclidean TSP in Narrow Strips	3
On the Smallest Density of Non-Separable Lattices	3
Numerical Semigroups via Projections and via Quotients	3
Tropical Compactification via Ganter’s Algorithm	3
Combining Realization Space Models of Polytopes	3
The Complex Plank Problem, Revisited	3
A Structural Szemerédi–Trotter Theorem for Cartesian Products	3
Towards Uniform Online Spherical Tessellations	3
Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery	3
Flexible Placements of Periodic Graphs in the Plane	2
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	2
Periodic Steiner Networks Minimizing Length	2
Tutte Embeddings of Tetrahedral Meshes	2
Translational Tiling with 8 Polyominoes is Undecidable	2
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature	2
Weighted Ehrhart Series and a Type-$$\textsf{B}$$ Analogue of a Formula of MacMahon	2
Volumes of Subset Minkowski Sums and the Lyusternik Region	2
Bounds for the Regularity Radius of Delone Sets	2
Transversals and Colorings of Simplicial Spheres	2
Peeling Sequences	2
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing	2
Concyclic Intervals in the Plane	2
Intersection Searching amid Tetrahedra in Four Dimensions	2
Topological Optimization with Big Steps	2
Improved Routing on the Delaunay Triangulation	2
The Geometry of Random Tournaments	2
Set-Valued Recursions Arising from Vantage-Point Trees	2
Convexity, Elementary Methods, and Distances	2
Bounds on the Lattice Point Enumerator via Slices and Projections	2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes	2
Morse Shellings Out of Discrete Morse Functions	2
Corrected Curvature Measures	2
PQ-Type Adjacency Polytopes of Join Graphs	2
Barycentric Cuts Through a Convex Body	2

Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems	2
Connectivity of Triangulation Flip Graphs in the Plane	2
Improved Algebraic Degeneracy Testing	2
Chiral Polyhedra in 3-Dimensional Geometries and from a Petrie–Coxeter Construction	2
Field Choice Problem in Persistent Homology	2
Nets in $$\mathbb {P}^2$$ and Alexander Duality	2
Random Zonotopes and Valuations	2
An Algebraic Approach to Projective Uniqueness with an Application to Order Polytopes	2
Efficient Folding Algorithms for Convex Polyhedra	2
Lonely Points in Simplices	2
The Structure of Metrizable Graphs	2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances	2
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons	2
Extendability of Simplicial Maps is Undecidable	2
Spaces of Geodesic Triangulations of Surfaces	2
New Constructions Related to the Polynomial Sphere Recognition Problem	2
Subdivision of Maps of Digital Images	2
Plurality in Spatial Voting Games with Constant $$\beta $$	2
On the Ehrhart Polynomial of Minimal Matroids	2
Estimating the Reach of a Manifold via its Convexity Defect Function	2
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square	2
Distortion Reversal in Aperiodic Tilings	2
Topology and Local Geometry of the Eden Model	2
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion	2
Three-Dimensional Graph Products with Unbounded Stack-Number	2
Foreword	2
Fragmenting any Parallelepiped into a Signed Tiling	2
Admissible Reversing and Extended Symmetries for Bijective Substitutions	2
Monochromatic Infinite Sets in Minkowski Planes	2
Uniformly Acute Triangulations of PSLGs	1
Computing a Link Diagram From Its Exterior	1
New Bounds for Range Closest-Pair Problems	1
Discrete-to-Continuous Extensions: Lovász Extension and Morse Theory	1
An Identity Theorem for the Fourier–Laplace Transform of Polytopes on Nonzero Complex Multiples of Rationally Parameterizable Hypersurfaces	1
Correction to: The Schläfli Fan	1
Radon Numbers Grow Linearly	1
Threshold Phenomena for Random Cones	1
A Note on Stabbing Convex Bodies with Points, Lines, and Flats	1
Topological Art in Simple Galleries	1
Taking a Detour; or, Gioan’s Theorem, and Pseudolinear Drawings of Complete Graphs	1
Many Equiprojective Polytopes	1
Block Partitions in Higher Dimensions	1
Rigidity of Nonconvex Polyhedra with Respect to Edge Lengths and Dihedral Angles	1
Determinant of the Finite Volume Laplacian	1
An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements	1
Complexity of Maximum Cut on Interval Graphs	1
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane	1
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary	1
Geometric and Functional Inequalities for Log-Concave Probability Sequences	1
Euclidean Gallai–Ramsey for Various Configurations	1
Homotopy Theory in Digital Topology	1
Toric Codes from Order Polytopes	1
Fiber Convex Bodies	1
The Crossing Tverberg Theorem	1
Generalized Borsuk Graphs	1
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes	1
Circular Nets with Spherical Parameter Lines and Terminating Laplace Sequences	1
The Facial Weak Order on Hyperplane Arrangements	1
Corrigendum to “Countable Decompositions of $$R^2$$ and $$R^3$$”	1
Graded Persistence Diagrams and Persistence Landscapes	1
Short Topological Decompositions of Non-orientable Surfaces	1
Classification of Width 1 Lattice Tetrahedra by Their Multi-Width	1
Total Cut Complexes of Graphs	1
Fractional Helly Theorem for Cartesian Products of Convex Sets	1
Inserting One Edge into a Simple Drawing is Hard	1
Space-Aware Reconfiguration	1
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere	1
The Maximal Number of 3-Term Arithmetic Progressions in Finite Sets in Different Geometries	1
Approximating Maximum Integral Multiflows on Bounded Genus Graphs	1
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams	1
Finite 3-Orbit Polyhedra in Ordinary Space I	1
On the Stability Problem of Equilibrium Discrete Planar Curves	1
Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes	1
On Some Non-Rigid Unit Distance Patterns	1
Correction to: Avoiding the Global Sort: A Faster Contour Tree Algorithm	1
Average and Expected Distortion of Voronoi Paths and Scapes	1
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations	1
Relative Persistent Homology	1
Width Deviation of Convex Polygons	1
Circumscribing Polygons and Polygonizations for Disjoint Line Segments	1

Tropical Geometric Variation of Tree Shapes	1
Odd Wheels Are Not Odd-Distance Graphs	1
Gorenstein Braid Cones and Crepant Resolutions	1
Combinatorial Properties and Recognition of Unit Square Visibility Graphs	1
On Sets Defining Few Ordinary Solids	1
Generalized Dissections and Monsky’s Theorem	1
A Family of Non-Periodic Tilings of the Plane by Right Golden Triangles	1
Connecting 3-Manifold Triangulations with Unimodal Sequences of Elementary Moves	1
Rotation Inside Convex Kakeya Sets	1
A Note on Bézout Type Inequalities for Mixed Volumes and Minkowski Sums	1
The VC-Dimension and Point Configurations in $${\mathbb F}_q^2$$	1
Gluing and Cutting Cube Tiling Codes in Dimension Six	1
On the Reeb Spaces of Definable Maps	1
Implicit Representation of Sparse Hereditary Families	1
Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries	1
Smooth Column Convex Polyominoes	1
Orientation Preserving Maps of the Square Grid II	1
Lines in the Plane with the $$L_1$$ Metric	1
Bounds for Polynomials on Algebraic Numbers and Application to Curve Topology	1
New Upper Bounds for the Number of Embeddings of Minimally Rigid Graphs	1
Minimal Delaunay Triangulations of Hyperbolic Surfaces	1
$$\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\ell _p$$	1
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain	1
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite	1
On the Chromatic Number of 2-Dimensional Spheres	1
Geometry of Convex Geometries	1
Distinct Distances on Non-Ruled Surfaces and Between Circles	1
Discrete Morse Theory for Computing Zigzag Persistence	1
Matroids of Gain Signed Graphs	1
Unavoidable Minors for Graphs with Large $$\ell _p$$-Dimension	1
Inductive Freeness of Ziegler’s Canonical Multiderivations	1
Monotone Paths on Cross-Polytopes	1
Computing Shapley Values in the Plane	0
On the Contractibility of Random Vietoris–Rips Complexes	0
Guest Editors’ Foreword	0
Fast Algorithms for Minimum Homology Basis	0
Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics	0
A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs	0
The $$\varepsilon $$-t-Net Problem	0
Quasi-Regular Polytopes of Full Rank	0
Some ‘Converses’ to Intrinsic Linking Theorems	0
Trilateration Using Unlabeled Path or Loop Lengths	0
Equality Conditions for the Fractional Superadditive Volume Inequalities	0
The Minimum Number of Peeling Sequences of a Point Set	0
Fractal Dimension and Lower Bounds for Geometric Problems	0
Reconstructing Planar Ellipses from Translation-Invariant Minkowski Tensors of Rank Two	0
How to Morph a Tree on a Small Grid	0
Affine Stresses: The Partition of Unity and Kalai’s Reconstruction Conjectures	0
Reconstructing d-Manifold Subcomplexes of Cubes from Their $$(\lfloor d/2 \rfloor + 1)$$-Skeletons	0
Restricted Birkhoff Polytopes and Ehrhart Period Collapse	0
On the Banach–Mazur Distance in Small Dimensions	0
The Tropical and Zonotopal Geometry of Periodic Timetables	0
Counting Vertices of Integral Polytopes Defined by Facets	0
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n	0
Rigidity of Symmetric Frameworks on the Cylinder	0
Cyclic Polytope of the Simplest Cubic Fields	0
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems	0
Efficient Computation of a Semi-Algebraic Basis of the First Homology Group of a Semi-Algebraic Set	0
Deep Cliques in Point Sets	0
On the Planar Two-Center Problem and Circular Hulls	0
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs	0
An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons	0
An Alternative Proof for an Aperiodic Monotile	0
Covering the Edges of a Complete Geometric Graph with Convex Polygons	0
A Full Halin Grid Theorem	0
Remarks on Growth Rates of Polynomials on Semialgebraic Sets	0
Discrete Isothermic Nets Based on Checkerboard Patterns	0
Conflict-Free Colouring of Subsets	0
On the Structure of Pointsets with Many Collinear Triples	0
On the Dominant of the Multicut Polytope	0
Convex Bodies of Constant Width with Exponential Illumination Number	0
Spherical Cap Discrepancy of Perturbed Lattices Under the Lambert Projection	0
Braced Triangulations and Rigidity	0
Minimal Volume Product of Three Dimensional Convex Bodies with Various Discrete Symmetries	0
On the Geometric Set Multicover Problem	0
Dynamic Convex Hulls for Simple Paths	0
Pizza and 2-Structures	0
Conic-Line Arrangements in the Complex Projective Plane	0
Stabbing Pairwise Intersecting Disks by Four Points	0
SL(n) Contravariant Vector Valuations	0
Every Generating Polytope is Strongly Monotypic	0
Uniformly Acute Triangulations of Polygons	0
Mixed Volumes of Normal Complexes	0
On the Stability of Interval Decomposable Persistence Modules	0
Fixing a Hole	0
Decomposing the Complement of the Union of Cubes and Boxes in Three Dimensions	0
Elementary Fractal Geometry. 3. Complex Pisot Factors Imply Finite Type	0
Arrangements of Approaching Pseudo-Lines	0
Computing Homotopy Classes for Diagrams	0
Graded Cohen–Macaulay Domains and Lattice Polytopes with Short h-Vector	0
Inscribable Order Types	0
Finitary Affine Oriented Matroids	0
Characterizations of the Sphere by Means of Point-Projections	0
The Cone of $$5\times 5$$ Completely Positive Matrices	0
Computable Bounds for the Reach and r-Convexity of Subsets of $${{\mathbb {R}}}^d$$	0