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-09-01 to 2025-09-01.)

Article	Citations
Compact Metric Spaces with Infinite Cop Number	16
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	9
A Tight Analysis of Geometric Local Search	7
Noncrossing Partition Lattices from Planar Configurations	7
Bipartite Diameter and Other Measures Under Translation	7
The Convex Hull of Random Points on the Boundary of a Simple Polytope	6
Local Criteria for Triangulating General Manifolds	6
Geodesic Geometry on Graphs	6
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions	6
Discrete Yamabe Problem for Polyhedral Surfaces	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	5
A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices	5
Transversals to Colorful Intersecting Convex Sets	5
Lines on $$K3$$–Quartics Via Triangular Sets	5
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	4
Extreme Points of Gram Spectrahedra of Binary Forms	4
On the Square Peg Problem	4
Geometric Pattern Matching Reduces to k -SUM	4
The Complex Plank Problem, Revisited	4
No-Dimensional Tverberg Theorems and Algorithms	4
Fat Triangles Inscribed in Arbitrary Planar Domains	4
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices	4
More Bisections by Hyperplane Arrangements	4
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary	4

Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays	4
A Universal Triangulation for Flat Tori	4
Fertilitopes	4
Algorithms for Halfplane Coverage and Related Problems	4
No-Dimensional Tverberg Partitions Revisited	4
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	4
On the Smallest Density of Non-Separable Lattices	3
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	3
Nearly k-Distance Sets	3
Discrete Constant Mean Curvature Cylinders and Isothermic Tori	3
The Duality of the Volumes and the Numbers of Vertices of Random Polytopes	3
Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery	3
Numerical Semigroups via Projections and via Quotients	3
Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems	3
Topology and Local Geometry of the Eden Model	3
Guest Editors’ Foreword	3
Combinatorics of Intervals in the Plane I: Trapezoids	3
Euclidean TSP in Narrow Strips	3
Towards Uniform Online Spherical Tessellations	3
Concyclic Intervals in the Plane	3
Weighted Ehrhart Series and a Type-$$\textsf{B}$$ Analogue of a Formula of MacMahon	3
Subdivision of Maps of Digital Images	3
Intersection Searching amid Tetrahedra in Four Dimensions	3
Improved Routing on the Delaunay Triangulation	3
Tropical Compactification via Ganter’s Algorithm	3
On an Equichordal Property of a Pair of Convex Bodies	3
Combining Realization Space Models of Polytopes	3
A Structural Szemerédi–Trotter Theorem for Cartesian Products	3
Generating an Equidistributed Net on a Sphere Using Random Rotations	3
Foreword	3
On Short Edges in Complete Topological Graphs	3
Computing p-Presentation Distances is Hard	3
Transversals and Colorings of Simplicial Spheres	3
Ehrhart Quasi-Polynomials of Almost Integral Polytopes	2
Periodic Steiner Networks Minimizing Length	2
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	2
Field Choice Problem in Persistent Homology	2
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square	2
PQ-Type Adjacency Polytopes of Join Graphs	2
Improved Algebraic Degeneracy Testing	2
Three-Dimensional Graph Products with Unbounded Stack-Number	2
Extendability of Simplicial Maps is Undecidable	2
Barycentric Cuts Through a Convex Body	2
Homotopy Theory in Digital Topology	2
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing	2
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes	2
On Some Non-Rigid Unit Distance Patterns	2
Admissible Reversing and Extended Symmetries for Bijective Substitutions	2
The Structure of Metrizable Graphs	2
Convexity, Elementary Methods, and Distances	2

Flexible Placements of Periodic Graphs in the Plane	2
Spaces of Geodesic Triangulations of Surfaces	2
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary	2
Connectivity of Triangulation Flip Graphs in the Plane	2
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature	2
An Algebraic Approach to Projective Uniqueness with an Application to Order Polytopes	2
Bounds for the Regularity Radius of Delone Sets	2
Volumes of Subset Minkowski Sums and the Lyusternik Region	2
Corrected Curvature Measures	2
Peeling Sequences	2
Efficient Folding Algorithms for Convex Polyhedra	2
Determinant of the Finite Volume Laplacian	2
Nets in $$\mathbb {P}^2$$ and Alexander Duality	2
Average and Expected Distortion of Voronoi Paths and Scapes	2
Complexity of Maximum Cut on Interval Graphs	2
Approximating Maximum Integral Multiflows on Bounded Genus Graphs	2
Morse Shellings Out of Discrete Morse Functions	2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances	2
Topological Optimization with Big Steps	2
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons	2
Tutte Embeddings of Tetrahedral Meshes	2
Random Zonotopes and Valuations	2
Plurality in Spatial Voting Games with Constant $$\beta $$	2
The Geometry of Random Tournaments	2
New Constructions Related to the Polynomial Sphere Recognition Problem	2
Fragmenting any Parallelepiped into a Signed Tiling	2
Translational Tiling with 8 Polyominoes is Undecidable	2
Distinct Distances on Non-Ruled Surfaces and Between Circles	2
Distortion Reversal in Aperiodic Tilings	2
Relative Persistent Homology	2
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion	2
Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain	2
Lonely Points in Simplices	2
Set-Valued Recursions Arising from Vantage-Point Trees	2
Monochromatic Infinite Sets in Minkowski Planes	2