Discrete & Computational Geometry

Article	Citations
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets	10
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions	10
Bipartite Diameter and Other Measures Under Translation	9
Fat Triangles Inscribed in Arbitrary Planar Domains	9
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	9
Compact Metric Spaces with Infinite Cop Number	8
Transversals to Colorful Intersecting Convex Sets	8
Noncrossing Partition Lattices from Planar Configurations	7
Local Criteria for Triangulating General Manifolds	6
Shadow Systems, Decomposability and Isotropic Constants	6
Lines on $$K3$$–Quartics Via Triangular Sets	6
Discrete Yamabe Problem for Polyhedral Surfaces	6
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	6
Polyhedral Structure of Maximal Gromov Hyperbolic Spaces with Finite Boundary	6
The Convex Hull of Random Points on the Boundary of a Simple Polytope	6
Mixed Volumes of Matroids	5
Algorithms for Halfplane Coverage and Related Problems	5
Fertilitopes	5
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices	5
A Universal Triangulation for Flat Tori	5
On the Square Peg Problem	5
No-Dimensional Tverberg Partitions Revisited	4
Nearly k-Distance Sets	4
Euclidean TSP in Narrow Strips	4
Combinatorics of Intervals in the Plane I: Trapezoids	4

Concyclic Intervals in the Plane	4
Tropical Compactification via Ganter’s Algorithm	4
Weighted Ehrhart Series and a Type-$$\textsf{B}$$ Analogue of a Formula of MacMahon	4
Triangulated Spheres with Holes in Triangulated Surfaces	4
$${\mathcal {K}}$$-Lorentzian Polynomials	4
Multipartite Nearly Orthogonal Sets Over Finite Fields	4
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary	4
A Structural Szemerédi–Trotter Theorem for Cartesian Products	4
Intersection Searching amid Tetrahedra in Four Dimensions	4
Numerical Semigroups via Projections and via Quotients	4
On Short Edges in Complete Topological Graphs	4
Guest Editors’ Foreword	4
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	4
Characteristic Polynomials of Deformations of Coxeter Arrangements Via Levels of Regions	4
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	4
Lower Bounds for the Universal TSP on the Plane	4
The Complex Plank Problem, Revisited	4
The Duality of the Volumes and the Numbers of Vertices of Random Polytopes	4
Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems	4
On the Smallest Density of Non-Separable Lattices	4
Fragmenting any Parallelepiped into a Signed Tiling	3
Improved Algebraic Degeneracy Testing	3
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing	3
Discrete Constant Mean Curvature Cylinders and Isothermic Tori	3
Computing p-Presentation Distances is Hard	3
Topology and Local Geometry of the Eden Model	3
Periodic Steiner Networks Minimizing Length	3
The Geometry of Random Tournaments	3
Order-forcing in Neural Codes	3
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square	3
Topological Optimization with Big Steps	3
Three-Dimensional Graph Products with Unbounded Stack-Number	3
Nets in $$\mathbb {P}^2$$ and Alexander Duality	3
Transversals and Colorings of Simplicial Spheres	3
Diagrams of Links and Bands on 3-Manifold Spines and Flow-Spines	3
Bounds for the Regularity Radius of Delone Sets	3
Translational Tiling with 8 Polyominoes is Undecidable	3
Random Zonotopes and Valuations	3
Tutte Embeddings of Tetrahedral Meshes	3
Plurality in Spatial Voting Games with Constant $$\beta $$	3
Distortion Reversal in Aperiodic Tilings	3
Foreword	3
Finding a Maximum Clique in a Disk Graph	3
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion	3
Improved Routing on the Delaunay Triangulation	3
PQ-Type Adjacency Polytopes of Join Graphs	3
Connectivity of Triangulation Flip Graphs in the Plane	3
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature	3
Discrete Morse Theory for Computing Zigzag Persistence	2
Volumes of Subset Minkowski Sums and the Lyusternik Region	2

Non-Homotopic Drawings of Multigraphs	2
Maximum Betti Numbers of Čech Complexes	2
The Structure of Metrizable Graphs	2
Connecting 3-Manifold Triangulations with Unimodal Sequences of Elementary Moves	2
On the Chromatic Number of 2-Dimensional Spheres	2
Distinct Distances on Non-Ruled Surfaces and Between Circles	2
On Some Non-Rigid Unit Distance Patterns	2
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary	2
Peeling Sequences	2
Combinatorial Properties and Recognition of Unit Square Visibility Graphs	2
Convexity, Elementary Methods, and Distances	2
Correction: Geometric Realizations of ν-associahedra via Brick Polyhedra	2
The $$\chi $$-Binding Function of d-Directional Segment Graphs	2
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons	2
Width Deviation of Convex Polygons	2
Set-Valued Recursions Arising from Vantage-Point Trees	2
Fiber Convex Bodies	2
Monochromatic Infinite Sets in Minkowski Planes	2
Extension-Lifting Bijections for Oriented Matroids	2
Many Equiprojective Polytopes	2
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes	2
Average and Expected Distortion of Voronoi Paths and Scapes	2
Lonely Points in Simplices	2
Correction: Generating Maps on Oriented Surfaces Using the Homomorphism Principle	2
Morse Shellings Out of Discrete Morse Functions	2
Generalized Borsuk Graphs	2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances	2
Optimal Euclidean Tree Covers	2
Associahedra Minimize F-Vectors of Secondary Polytopes of Planar Point Sets	2
Field Choice Problem in Persistent Homology	2
Euclidean Gallai–Ramsey for Various Configurations	2
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time	2
Relative Persistent Homology	2
Complexity of Maximum Cut on Interval Graphs	2
An Identity Theorem for the Fourier–Laplace Transform of Polytopes on Nonzero Complex Multiples of Rationally Parameterizable Hypersurfaces	2
Uniformly Acute Triangulations of PSLGs	2
Approximating Maximum Integral Multiflows on Bounded Genus Graphs	2
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain	2
Determinant of the Finite Volume Laplacian	2
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	2
Corrigendum to “Countable Decompositions of $$R^2$$ and $$R^3$$”	2
Extendability of Simplicial Maps is Undecidable	2
The Raspberries in Three Dimensions with at Most Two Sizes of Berry	2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes	2
Inductive Freeness of Ziegler’s Canonical Multiderivations	2
The VC-Dimension and Point Configurations in $${\mathbb F}_q^2$$	1
Some Results About Equichordal Convex Bodies	1
Implicit Representation of Sparse Hereditary Families	1
Total Cut Complexes of Graphs	1
Principal Binets	1
Monotone Paths on Cross-Polytopes	1
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs	1
Maximum Matchings in Geometric Intersection Graphs	1
Classifying Rational Polygons with Small Denominator and Few Interior Lattice Points	1
Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes	1
A Note on Bézout Type Inequalities for Mixed Volumes and Minkowski Sums	1
Vertex Spanning Planar Laman Graphs in Triangulated Surfaces	1
A Faithful Discretization of Verbose Directional Transforms	1
Decreasing Paths of Polygons	1
Topological k-Metrics	1
Orientation Preserving Maps of the Square Grid II	1
Lines in the Plane with the $$L_1$$ Metric	1
Quantitative Steinitz Theorem and Polarity	1
Small Triangulations of 4-Manifolds and the 4-Manifold Census	1
Duality Issues for Width Functions of Convex Bodies	1
Ollivier Curvature of Random Geometric Graphs Converges to Ricci Curvature of Their Riemannian Manifolds	1
Reconfiguration of Plane Trees in Convex Geometric Graphs	1
Gorenstein Braid Cones and Crepant Resolutions	1
Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications	1
A Note on Stabbing Convex Bodies with Points, Lines, and Flats	1
Stability of Simplex Slicing	1
Finite 3-Orbit Polyhedra in Ordinary Space I	1
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane	1
$$\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\ell _p$$	1
Efficient Computation of Image Persistence	1
Geometric and Functional Inequalities for Log-Concave Probability Sequences	1
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams	1
Topological Art in Simple Galleries	1
Correction to: Avoiding the Global Sort: A Faster Contour Tree Algorithm	1
Circular Nets with Spherical Parameter Lines and Terminating Laplace Sequences	1

Fixed-Parameter Extrapolation and Aperiodic Order	1
On the Width of Complicated JSJ Decompositions	1
Curvature Sets Over Persistence Diagrams	1
Discrete Weierstrass-Type Representations	1
An Algorithm for Estimating the Crossing Number of Dense Graphs, and Continuous Analogs of the Crossing and Rectilinear Crossing Numbers	1
Optimal Triangulation of Polygons	1
Fractional Helly Theorem for Cartesian Products of Convex Sets	1
Cubic Sublattices	1
Simplicial Arrangements with Few Double Points	1
Homotopy Connectivity of Čech Complexes of Spheres	1
(Re)packing Equal Disks into Rectangle	1
On the Monotonicity of Discrete Entropy for Log-Concave Random Vectors on $$\mathbb {Z}^d$$	1
Short Topological Decompositions of Non-orientable Surfaces	1
From the Separable Tammes Problem to Extremal Distributions of Great Circles in the Unit Sphere	1
Computing a Link Diagram From Its Exterior	1
Block Partitions in Higher Dimensions	1
Improved Estimates on the Number of Unit Perimeter Triangles	1
Matroids of Gain Signed Graphs	1
Simplification of Trajectory Streams	1
Schubert Curves in the Orthogonal Grassmannian	1
Meta-Diagrams for 2-Parameter Persistence	1
Rigidity of Nonconvex Polyhedra with Respect to Edge Lengths and Dihedral Angles	1
Classification of Width 1 Lattice Tetrahedra by Their Multi-Width	1
Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast	1
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations	1
Note on “Efficient Packings of Unit Squares in a Large Square”	1
Improved Bounds for the Expected Number of k-Sets	1
Inserting One Edge into a Simple Drawing is Hard	1
On Formality and Combinatorial Formality for Hyperplane Arrangements	1
From Word-Representable Graphs to Altered Tverberg-Type Theorems	1
Packing Disks into Disks with Optimal Worst-Case Density	1
Stability and Inference of the Euler Characteristic Transform	1
Rotation Inside Convex Kakeya Sets	1
Plane Hamiltonian Cycles in Convex Drawings	1
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite	1
Optimal Volume-Sensitive Bounds for Polytope Approximation	1
On the Number of Incidences When Avoiding an Induced Biclique in Geometric Settings	1
Geometry of Convex Geometries	1
Computing Instance-Optimal Kernels in Two Dimensions	1
Discrete-to-Continuous Extensions: Lovász Extension and Morse Theory	1
Publisher Correction: Eight-Partitioning Points in 3D, and Efficiently Too	1
Real-Fibered Morphisms of del Pezzo Surfaces and Conic Bundles	1
Constructing Poncelet Polygons	1
Self-Affinity of Discs Under Glass-Cut Dissections	1
Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete	1
The Crossing Tverberg Theorem	1
An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements	1
The Tropical and Zonotopal Geometry of Periodic Timetables	0
The Cone of $$5\times 5$$ Completely Positive Matrices	0
Slab Tilings, Flips and the Triple Twist	0
Hit-and-Run Mixing via Localization Schemes	0
Computing Characteristic Polynomials of Hyperplane Arrangements with Symmetries	0
Fast Algorithms for Minimum Homology Basis	0
Search of Fractal Space-Filling Curves with Minimal Dilation	0
Planar Point Sets with Forbidden 4-Point Patterns and Few Distinct Distances	0
Guest Editors’ Foreword	0
Mixed Volumes of Normal Complexes	0
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems	0
Combinatorics of Generalized Parking-Function Polytopes	0
A Full Halin Grid Theorem	0
Remarks on Growth Rates of Polynomials on Semialgebraic Sets	0
Characterizations of the Sphere by Means of Point-Projections	0
Equality Conditions for the Fractional Superadditive Volume Inequalities	0
Every Generating Polytope is Strongly Monotypic	0
Decomposing the Complement of the Union of Cubes and Boxes in Three Dimensions	0
The Orlicz Gaussian Minkowski Problem for General Measures	0
Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes	0
The Minimum Number of Peeling Sequences of a Point Set	0
A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs	0
Erdős–Szekeres-Type Problems in the Real Projective Plane	0
Computing Homotopy Classes for Diagrams	0
Fixing a Hole	0
Elementary Fractal Geometry. 3. Complex Pisot Factors Imply Finite Type	0
On the Banach–Mazur Distance in Small Dimensions	0
A Stability Version of the Jones Opaque Set Inequality	0
Optimal Area-Sensitive Bounds for Polytope Approximation	0
Trilateration Using Unlabeled Path or Loop Lengths	0
Some ‘Converses’ to Intrinsic Linking Theorems	0
An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons	0
An Alternative Proof for an Aperiodic Monotile	0
A Refinement of the Sylvester Problem: Probabilities of Combinatorial Types	0
Deep Cliques in Point Sets	0
Spherical Cap Discrepancy of Perturbed Lattices Under the Lambert Projection	0
Dynamic Convex Hulls for Simple Paths	0
Stabbing Pairwise Intersecting Disks by Four Points	0
A Subdivision Algebra for a Product of Two Simplices via Flow Polytopes	0
Efficient Computation of a Semi-Algebraic Basis of the First Homology Group of a Semi-Algebraic Set	0
Inscribable Order Types	0
Covering the Edges of a Complete Geometric Graph with Convex Polygons	0
k-Dimensional Transversals For Fat Convex Sets	0
Reconstructing Planar Ellipses from Translation-Invariant Minkowski Tensors of Rank Two	0
Worst-Case Optimal Covering of Rectangles by Disks	0
The Number of Inscribed and Circumscribed Polygons of a Convex Polygon	0
The Geodesic Edge Center of a Simple Polygon	0
Uniformly Acute Triangulations of Polygons	0