Discrete & Computational Geometry

Article	Citations
A Uniform Lower Bound on the Norms of Hyperplane Projections of Spherical Polytopes	14
Search of Fractal Space-Filling Curves with Minimal Dilation	11
Discrete Yamabe Problem for Polyhedral Surfaces	11
Fast Algorithms for Minimum Homology Basis	10
Noncrossing Partition Lattices from Planar Configurations	10
Combinatorics of Antiprism Triangulations	8
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations	7
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets	7
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions	6
Polarization Problem on a Higher-Dimensional Sphere for a Simplex	6
A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices	6
A Note on Bézout Type Inequalities for Mixed Volumes and Minkowski Sums	6
Bipartite Diameter and Other Measures Under Translation	6
Nondegenerate Spheres in Four Dimensions	6
Complete Characterization of Polyhedral Self-Affine Tiles	5
Erdős–Szekeres Theorem for k-Flats	5
On the Contractibility of Random Vietoris–Rips Complexes	5
Almost Congruent Triangles	4
Inserting One Edge into a Simple Drawing is Hard	4
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons	4
Fractal Dimension and Lower Bounds for Geometric Problems	4
Gorenstein Braid Cones and Crepant Resolutions	4
Efficient Computation of a Semi-Algebraic Basis of the First Homology Group of a Semi-Algebraic Set	3
Implicit Representation of Sparse Hereditary Families	3
The Convex Hull of Random Points on the Boundary of a Simple Polytope	3

A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs	3
Computing a Link Diagram From Its Exterior	3
The Maximal Number of 3-Term Arithmetic Progressions in Finite Sets in Different Geometries	3
Power Mean Inequalities and Sums of Squares	3
Intersection Theorems for Triangles	3
Taking a Detour; or, Gioan’s Theorem, and Pseudolinear Drawings of Complete Graphs	3
Orientation Preserving Maps of the Square Grid II	3
Short Topological Decompositions of Non-orientable Surfaces	3
In Search of Hyperpaths	3
A Tight Analysis of Geometric Local Search	3
Union of Hypercubes and 3D Minkowski Sums with Random Sizes	3
Flexible Placements of Periodic Graphs in the Plane	3
Embeddings of k-Complexes into 2k-Manifolds	3
Column-Convex Matrices, G-Cyclic Orders, and Flow Polytopes	3
Bisections of Mass Assignments Using Flags of Affine Spaces	3
Cyclic Polytope of the Simplest Cubic Fields	3
Radon Numbers Grow Linearly	3
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	3
Topology and Geometry of Random 2-Dimensional Hypertrees	3
Extendability of Simplicial Maps is Undecidable	3
Local Criteria for Triangulating General Manifolds	3
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances	3
Generalized Dissections and Monsky’s Theorem	2
Transversals to Colorful Intersecting Convex Sets	2
Proof of a Conjecture of Batyrev and Juny on Gorenstein Polytopes	2
Geodesic Geometry on Graphs	2
Computing Characteristic Polynomials of Hyperplane Arrangements with Symmetries	2
On the Ehrhart Polynomial of Schubert Matroids	2
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n	2
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	2
Posets Arising as 1-Skeleta of Simple Polytopes, the Nonrevisiting Path Conjecture, and Poset Topology	2
Distinct Distances on Non-Ruled Surfaces and Between Circles	2
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances	2
Relative Persistent Homology	2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes	2
Bounds on the Lattice Point Enumerator via Slices and Projections	2
Lines on $$K3$$–Quartics Via Triangular Sets	2
Monotone Paths on Cross-Polytopes	2
Erdős–Szekeres-Type Problems in the Real Projective Plane	2
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality	2
Stabbing Pairwise Intersecting Disks by Four Points	2
A Positive Fraction Erdős–Szekeres Theorem and Its Applications	2
Compact Metric Spaces with Infinite Cop Number	2
Convexity, Elementary Methods, and Distances	2
Peeling Sequences	2
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere	2
A Subdivision Algebra for a Product of Two Simplices via Flow Polytopes	2
The $$\mathbb {Z}_2$$-Genus of Kuratowski Minors	2
A Universal Triangulation for Flat Tori	2
When is a Planar Rod Configuration Infinitesimally Rigid?	2

Incidences of Möbius Transformations in $${\mathbb {F}}_p$$	2
On the Regularity Radius of Delone Sets in $${\mathbb {R}}^3$$	2
Locally Finite Completions of Polyhedral Complexes	2
The Minimum Number of Peeling Sequences of a Point Set	2
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	2
Volume Computation for Meissner Polyhedra and Applications	2
Number of Directions Determined by a Set in $$\mathbb {F}_{q}^{2}$$ and Growth in $$\mathrm {Aff}(\mathbb {F}_{q})$$	2
Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets	2
Monochromatic Infinite Sets in Minkowski Planes	2
Graph Reconstruction from Unlabeled Edge Lengths	2
Irregular Tilings of Regular Polygons with Similar Triangles	2
No-Dimensional Tverberg Theorems and Algorithms	2
On the Löwner-John Ellipsoids of the Metric Polytope	2
The Parameterized Complexity of Guarding Almost Convex Polygons	2
Fractional Helly Theorem for Cartesian Products of Convex Sets	1
A Sparse Colorful Polytopal KKM Theorem	1
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices	1
Smooth Column Convex Polyominoes	1
Representing Infinite Periodic Hyperbolic Delaunay Triangulations Using Finitely Many Dirichlet Domains	1
Morphing Triangle Contact Representations of Triangulations	1
Euclidean Gallai–Ramsey for Various Configurations	1
Combinatorics of Intervals in the Plane I: Trapezoids	1
On the Reeb Spaces of Definable Maps	1
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams	1
Nearly k-Distance Sets	1
Algorithms for Halfplane Coverage and Related Problems	1
A Family of Convex Sets in the Plane Satisfying the (4, 3)-Property can be Pierced by Nine Points	1
Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes	1
Set-Valued Recursions Arising from Vantage-Point Trees	1
Computing the Homology Functor on Semi-algebraic Maps and Diagrams	1
New Upper Bounds for the Number of Embeddings of Minimally Rigid Graphs	1
Maximal Perimeters of Polytope Sections and Origin-Symmetry	1
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain	1
Biangular Lines Revisited	1
Stokes, Gibbs, and Volume Computation of Semi-Algebraic Sets	1
Geometric Pattern Matching Reduces to k -SUM	1
Some Results About Equichordal Convex Bodies	1
Guest Editors’ Foreword	1
On Some Non-Rigid Unit Distance Patterns	1
Vanishing of All Equivariant Obstructions and the Mapping Degree	1
The Maximum-Level Vertex in an Arrangement of Lines	1
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	1
Classification of Vertex-Transitive Zonotopes	1
The Convergence of Discrete Uniformizations for Genus Zero Surfaces	1
Worst-Case Optimal Covering of Rectangles by Disks	1
The Schwarzian Octahedron Recurrence (dSKP Equation) II: Geometric Systems	1
Topological Art in Simple Galleries	1
The Structure of Metrizable Graphs	1
Approximating Maximum Integral Multiflows on Bounded Genus Graphs	1
Arrangements of Approaching Pseudo-Lines	1
Fertilitopes	1
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite	1
Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing	1
Some New Results on Geometric Transversals	1
Admissible Reversing and Extended Symmetries for Bijective Substitutions	1
Nets of Lines with the Combinatorics of the Square Grid and with Touching Inscribed Conics	1
Publisher Correction: Geometry of Log-Concave Density Estimation	1
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary	1
Discrete Morse Theory for Computing Zigzag Persistence	1
Geometry of Convex Geometries	1
Self-Affine Tiles Generated by a Finite Number of Matrices	1
On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds	1
An Efficient Algorithm for 1-Dimensional (Persistent) Path Homology	1
On Semialgebraic Range Reporting	1
Lonely Points in Simplices	1
Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof	1
On an Equichordal Property of a Pair of Convex Bodies	1
Spiraling and Folding: The Topological View	1
Tropical Carathéodory with Matroids	1
On Compact Packings of Euclidean Space with Spheres of Finitely Many Sizes	1
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary	1
Average and Expected Distortion of Voronoi Paths and Scapes	1
Reconstructing d-Manifold Subcomplexes of Cubes from Their $$(\lfloor d/2 \rfloor + 1)$$-Skeletons	1
Delaunay and Regular Triangulations as Lexicographic Optimal Chains	1
The Type B Permutohedron and the Poset of Intervals as a Tchebyshev Transform	1
The Limit of $$L_p$$ Voronoi Diagrams as $$p\rightarrow 0$$ is the Bounding-Box-Area Voronoi Diagram	1
$$A_\infty $$ Persistent Homology Estimates Detailed Topology from Pointcloud Datasets	1
More Bisections by Hyperplane Arrangements	1
Triangle Percolation on the Grid	1
Determinant of the Finite Volume Laplacian	1

Drawing Graphs as Spanners	1
Homotopy Theory in Digital Topology	1
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	1
Correction to: The Schläfli Fan	1
Non-Existence of Annular Separators in Geometric Graphs	1
A Structural Szemerédi–Trotter Theorem for Cartesian Products	1
Correction to: Large Equilateral Sets in Subspaces of $$\ell _\infty ^n$$ of Small Codimension	1
Lines in the Plane with the $$L_1$$ Metric	1
The Complex Plank Problem, Revisited	1
Minimal Delaunay Triangulations of Hyperbolic Surfaces	1
The Multi-Cover Persistence of Euclidean Balls	1
Discrete Stratified Morse Theory	1
Rotation Inside Convex Kakeya Sets	1
Bounds on the Number of 2-Level Polytopes, Cones, and Configurations	1
Inductive Freeness of Ziegler’s Canonical Multiderivations	1
The Visible-Volume Function of a Set of Cameras is Continuous, Piecewise Rational, Locally Lipschitz, and Semi-Algebraic in All Dimensions	1
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays	1
Perimeter Approximation of Convex Discs in the Hyperbolic Plane and on the Sphere	1
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes	1
Towards Uniform Online Spherical Tessellations	1
Complexity of Maximum Cut on Interval Graphs	1
Extreme Points of Gram Spectrahedra of Binary Forms	1
Fiber Convex Bodies	1