Discrete & Computational Geometry

Article	Citations
Circular Nets with Spherical Parameter Lines and Terminating Laplace Sequences	17
Union of Hypercubes and 3D Minkowski Sums with Random Sizes	11
Intersection Theorems for Triangles	11
Extendability of Simplicial Maps is Undecidable	11
Embeddings of k-Complexes into 2k-Manifolds	10
Topology and Geometry of Random 2-Dimensional Hypertrees	9
The Minimum Number of Peeling Sequences of a Point Set	8
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets	8
Lines on $$K3$$–Quartics Via Triangular Sets	6
Bounds on the Lattice Point Enumerator via Slices and Projections	6
Almost Congruent Triangles	6
Morse Shellings Out of Discrete Morse Functions	6
Geodesic Geometry on Graphs	6
Peeling Sequences	6
Cyclic Polytope of the Simplest Cubic Fields	5
Radon Numbers Grow Linearly	5
In Search of Hyperpaths	5
Combinatorics of Antiprism Triangulations	5
Taking a Detour; or, Gioan’s Theorem, and Pseudolinear Drawings of Complete Graphs	5
On the Contractibility of Random Vietoris–Rips Complexes	4
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality	4
The Convex Hull of Random Points on the Boundary of a Simple Polytope	4
Fractal Dimension and Lower Bounds for Geometric Problems	4
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	4
Search of Fractal Space-Filling Curves with Minimal Dilation	4

Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n	4
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons	4
The Maximal Number of 3-Term Arithmetic Progressions in Finite Sets in Different Geometries	4
Convexity, Elementary Methods, and Distances	3
On the Ehrhart Polynomial of Schubert Matroids	3
Local Criteria for Triangulating General Manifolds	3
Inserting One Edge into a Simple Drawing is Hard	3
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions	3
Locally Finite Completions of Polyhedral Complexes	3
Proof of a Conjecture of Batyrev and Juny on Gorenstein Polytopes	3
A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices	3
Posets Arising as 1-Skeleta of Simple Polytopes, the Nonrevisiting Path Conjecture, and Poset Topology	3
Discrete Yamabe Problem for Polyhedral Surfaces	3
Polarization Problem on a Higher-Dimensional Sphere for a Simplex	3
Bisections of Mass Assignments Using Flags of Affine Spaces	3
Generalized Dissections and Monsky’s Theorem	3
Nondegenerate Spheres in Four Dimensions	3
Computing a Link Diagram From Its Exterior	3
Flexible Placements of Periodic Graphs in the Plane	3
A Uniform Lower Bound on the Norms of Hyperplane Projections of Spherical Polytopes	3
Erdős–Szekeres Theorem for k-Flats	3
A Tight Analysis of Geometric Local Search	3
On the Regularity Radius of Delone Sets in $${\mathbb {R}}^3$$	3
The Parameterized Complexity of Guarding Almost Convex Polygons	3
Geometric Pattern Matching Reduces to k -SUM	2
Classification of Vertex-Transitive Zonotopes	2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes	2
Publisher Correction: Geometry of Log-Concave Density Estimation	2
A Positive Fraction Erdős–Szekeres Theorem and Its Applications	2
Bipartite Diameter and Other Measures Under Translation	2
On the Square Peg Problem	2
Volume Computation for Meissner Polyhedra and Applications	2
Efficient Computation of a Semi-Algebraic Basis of the First Homology Group of a Semi-Algebraic Set	2
A Subdivision Algebra for a Product of Two Simplices via Flow Polytopes	2
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	2
On the Löwner-John Ellipsoids of the Metric Polytope	2
Orientation Preserving Maps of the Square Grid II	2
Incidences of Möbius Transformations in $${\mathbb {F}}_p$$	2
Fast Algorithms for Minimum Homology Basis	2
Relative Persistent Homology	2
Smooth Column Convex Polyominoes	2
More Bisections by Hyperplane Arrangements	2
Correction to: The Schläfli Fan	2
Set-Valued Recursions Arising from Vantage-Point Trees	2
Stabbing Pairwise Intersecting Disks by Four Points	2
Column-Convex Matrices, G-Cyclic Orders, and Flow Polytopes	2
Irregular Tilings of Regular Polygons with Similar Triangles	2
A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs	2
Complete Characterization of Polyhedral Self-Affine Tiles	2
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations	2

Computing Characteristic Polynomials of Hyperplane Arrangements with Symmetries	2
Power Mean Inequalities and Sums of Squares	2
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances	2
Short Topological Decompositions of Non-orientable Surfaces	2
When is a Planar Rod Configuration Infinitesimally Rigid?	2
Noncrossing Partition Lattices from Planar Configurations	2
A Sparse Colorful Polytopal KKM Theorem	2
Fractional Helly Theorem for Cartesian Products of Convex Sets	2
Compact Metric Spaces with Infinite Cop Number	2
Extreme Points of Gram Spectrahedra of Binary Forms	2
The Maximum-Level Vertex in an Arrangement of Lines	2
Lines in the Plane with the $$L_1$$ Metric	2
Implicit Representation of Sparse Hereditary Families	2
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	2
A Universal Triangulation for Flat Tori	2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances	2
A Note on Bézout Type Inequalities for Mixed Volumes and Minkowski Sums	2
Monochromatic Infinite Sets in Minkowski Planes	2
Gorenstein Braid Cones and Crepant Resolutions	2
Transversals to Colorful Intersecting Convex Sets	2
Erdős–Szekeres-Type Problems in the Real Projective Plane	2
Monotone Paths on Cross-Polytopes	2
Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets	2
A Family of Convex Sets in the Plane Satisfying the (4, 3)-Property can be Pierced by Nine Points	2
Distinct Distances on Non-Ruled Surfaces and Between Circles	2
Drawing Graphs as Spanners	2
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	1
Discrete Morse Theory for Computing Zigzag Persistence	1
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite	1
Maximal Perimeters of Polytope Sections and Origin-Symmetry	1
Euclidean TSP in Narrow Strips	1
Admissible Reversing and Extended Symmetries for Bijective Substitutions	1
The Convergence of Discrete Uniformizations for Genus Zero Surfaces	1
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	1
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere	1
Towards Uniform Online Spherical Tessellations	1
Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof	1
Complexity of Maximum Cut on Interval Graphs	1
Nearly k-Distance Sets	1
Non-Existence of Annular Separators in Geometric Graphs	1
Topological Art in Simple Galleries	1
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary	1
Lonely Points in Simplices	1
Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing	1
Rotation Inside Convex Kakeya Sets	1
On the Reeb Spaces of Definable Maps	1
Perimeter Approximation of Convex Discs in the Hyperbolic Plane and on the Sphere	1
Morphing Triangle Contact Representations of Triangulations	1
Geometry of Convex Geometries	1
An Efficient Algorithm for 1-Dimensional (Persistent) Path Homology	1
Geometric and Functional Inequalities for Log-Concave Probability Sequences	1
Approximating Maximum Integral Multiflows on Bounded Genus Graphs	1
Biangular Lines Revisited	1
On Semialgebraic Range Reporting	1
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices	1
How to Morph a Tree on a Small Grid	1
On Compact Packings of Euclidean Space with Spheres of Finitely Many Sizes	1
Delaunay and Regular Triangulations as Lexicographic Optimal Chains	1
Some Results About Equichordal Convex Bodies	1
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain	1
Braced Triangulations and Rigidity	1
Self-Affine Tiles Generated by a Finite Number of Matrices	1
New Upper Bounds for the Number of Embeddings of Minimally Rigid Graphs	1
Spiraling and Folding: The Topological View	1
Vanishing of All Equivariant Obstructions and the Mapping Degree	1
An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements	1
The Schwarzian Octahedron Recurrence (dSKP Equation) II: Geometric Systems	1
$$A_\infty $$ Persistent Homology Estimates Detailed Topology from Pointcloud Datasets	1
Convex Bodies of Constant Width with Exponential Illumination Number	1
The Limit of $$L_p$$ Voronoi Diagrams as $$p\rightarrow 0$$ is the Bounding-Box-Area Voronoi Diagram	1
The $$\mathbb {Z}_2$$-Genus of Kuratowski Minors	1
$$\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\ell _p$$	1
Tropical Carathéodory with Matroids	1
Realizations of Multiassociahedra via Rigidity	1
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams	1
Fertilitopes	1
The Type B Permutohedron and the Poset of Intervals as a Tchebyshev Transform	1
Algorithms for Halfplane Coverage and Related Problems	1
Adjacency Graphs of Polyhedral Surfaces	1
From Word-Representable Graphs to Altered Tverberg-Type Theorems	1

Computing the Homology Functor on Semi-algebraic Maps and Diagrams	1
Finite 3-Orbit Polyhedra in Ordinary Space I	1
Throwing a Sofa Through the Window	1
Representing Infinite Periodic Hyperbolic Delaunay Triangulations Using Finitely Many Dirichlet Domains	1
Bounds for Polynomials on Algebraic Numbers and Application to Curve Topology	1
Bounds on Polarization Problems on Compact Sets via Mixed Integer Programming	1
The Visible-Volume Function of a Set of Cameras is Continuous, Piecewise Rational, Locally Lipschitz, and Semi-Algebraic in All Dimensions	1
Inductive Freeness of Ziegler’s Canonical Multiderivations	1
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary	1
On the Banach–Mazur Distance in Small Dimensions	1
Determinant of the Finite Volume Laplacian	1
Finitary Affine Oriented Matroids	1
Worst-Case Optimal Covering of Rectangles by Disks	1
Stokes, Gibbs, and Volume Computation of Semi-Algebraic Sets	1
The Complexity of Order Type Isomorphism	1
Some New Results on Geometric Transversals	1
Homotopy Theory in Digital Topology	1
Delaunay Decompositions Minimizing Energy of Weighted Toroidal Graphs	1
Guest Editors’ Foreword	1
Improved Bounds for the Expected Number of k-Sets	1
Triangle Percolation on the Grid	1
Minimal Delaunay Triangulations of Hyperbolic Surfaces	1
On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds	1
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes	1
Hausdorff vs Gromov–Hausdorff Distances	1
On Some Non-Rigid Unit Distance Patterns	1
No-Dimensional Tverberg Theorems and Algorithms	1
Average and Expected Distortion of Voronoi Paths and Scapes	1
The Structure of Metrizable Graphs	1
Euclidean Gallai–Ramsey for Various Configurations	1