OOIR: Observatory of International Research

Papers

(The TQCC of Discrete & Computational Geometry is 2. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2021-10-01 to 2025-10-01.)

Article	Citations
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	17
A Tight Analysis of Geometric Local Search	8
Geodesic Geometry on Graphs	7
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions	7
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets	7
Bipartite Diameter and Other Measures Under Translation	7
Local Criteria for Triangulating General Manifolds	7
Lines on $$K3$$–Quartics Via Triangular Sets	6
The Convex Hull of Random Points on the Boundary of a Simple Polytope	6
Transversals to Colorful Intersecting Convex Sets	6
Discrete Yamabe Problem for Polyhedral Surfaces	6
A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices	6
Noncrossing Partition Lattices from Planar Configurations	6
A Universal Triangulation for Flat Tori	5
Compact Metric Spaces with Infinite Cop Number	5
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	5
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality	5
Fat Triangles Inscribed in Arbitrary Planar Domains	5
No-Dimensional Tverberg Theorems and Algorithms	4
On the Square Peg Problem	4
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary	4
The Complex Plank Problem, Revisited	4
Combinatorics of Intervals in the Plane I: Trapezoids	4
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices	4
Algorithms for Halfplane Coverage and Related Problems	4

Extreme Points of Gram Spectrahedra of Binary Forms	4
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays	4
Euclidean TSP in Narrow Strips	4
Fertilitopes	4
More Bisections by Hyperplane Arrangements	4
No-Dimensional Tverberg Partitions Revisited	4
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	4
On an Equichordal Property of a Pair of Convex Bodies	4
Numerical Semigroups via Projections and via Quotients	3
Weighted Ehrhart Series and a Type-$$\textsf{B}$$ Analogue of a Formula of MacMahon	3
Concyclic Intervals in the Plane	3
Topology and Local Geometry of the Eden Model	3
Guest Editors’ Foreword	3
Combining Realization Space Models of Polytopes	3
On the Smallest Density of Non-Separable Lattices	3
Subdivision of Maps of Digital Images	3
Distortion Reversal in Aperiodic Tilings	3
An Algebraic Approach to Projective Uniqueness with an Application to Order Polytopes	3
Improved Routing on the Delaunay Triangulation	3
Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems	3
Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery	3
The Duality of the Volumes and the Numbers of Vertices of Random Polytopes	3
A Structural Szemerédi–Trotter Theorem for Cartesian Products	3
Nearly k-Distance Sets	3
Intersection Searching amid Tetrahedra in Four Dimensions	3
Computing p-Presentation Distances is Hard	3
Nets in $$\mathbb {P}^2$$ and Alexander Duality	3
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing	3
On Short Edges in Complete Topological Graphs	3
Foreword	3
Tropical Compactification via Ganter’s Algorithm	3
Discrete Constant Mean Curvature Cylinders and Isothermic Tori	3
Towards Uniform Online Spherical Tessellations	3
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	3
Transversals and Colorings of Simplicial Spheres	3
Generating an Equidistributed Net on a Sphere Using Random Rotations	3
New Constructions Related to the Polynomial Sphere Recognition Problem	3
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion	3
Fragmenting any Parallelepiped into a Signed Tiling	2
Monochromatic Infinite Sets in Minkowski Planes	2
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square	2
The Structure of Metrizable Graphs	2
Field Choice Problem in Persistent Homology	2
Complexity of Maximum Cut on Interval Graphs	2
Periodic Steiner Networks Minimizing Length	2
Barycentric Cuts Through a Convex Body	2
PQ-Type Adjacency Polytopes of Join Graphs	2
Corrected Curvature Measures	2
Inductive Freeness of Ziegler’s Canonical Multiderivations	2
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons	2

Admissible Reversing and Extended Symmetries for Bijective Substitutions	2
Distinct Distances on Non-Ruled Surfaces and Between Circles	2
Approximating Maximum Integral Multiflows on Bounded Genus Graphs	2
Volumes of Subset Minkowski Sums and the Lyusternik Region	2
Morse Shellings Out of Discrete Morse Functions	2
The Geometry of Random Tournaments	2
Set-Valued Recursions Arising from Vantage-Point Trees	2
Random Zonotopes and Valuations	2
Minimal Delaunay Triangulations of Hyperbolic Surfaces	2
Improved Algebraic Degeneracy Testing	2
On Some Non-Rigid Unit Distance Patterns	2
Topological Optimization with Big Steps	2
Bounds for the Regularity Radius of Delone Sets	2
Convexity, Elementary Methods, and Distances	2
Translational Tiling with 8 Polyominoes is Undecidable	2
Discrete Morse Theory for Computing Zigzag Persistence	2
Tutte Embeddings of Tetrahedral Meshes	2
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary	2
Relative Persistent Homology	2
Extendability of Simplicial Maps is Undecidable	2
Homotopy Theory in Digital Topology	2
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	2
Average and Expected Distortion of Voronoi Paths and Scapes	2
Plurality in Spatial Voting Games with Constant $$\beta $$	2
Determinant of the Finite Volume Laplacian	2
Connectivity of Triangulation Flip Graphs in the Plane	2
Lonely Points in Simplices	2
Spaces of Geodesic Triangulations of Surfaces	2
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature	2
Three-Dimensional Graph Products with Unbounded Stack-Number	2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances	2
Efficient Folding Algorithms for Convex Polyhedra	2
Width Deviation of Convex Polygons	2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes	2
Euclidean Gallai–Ramsey for Various Configurations	2
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes	2
Peeling Sequences	2
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain	2