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

Article	Citations
Pair Crossing Number, Cutwidth, and Good Drawings on Arbitrary Point Sets	8
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions	8
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications	8
Geodesic Geometry on Graphs	8
Local Criteria for Triangulating General Manifolds	8
A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices	7
Fat Triangles Inscribed in Arbitrary Planar Domains	7
The Convex Hull of Random Points on the Boundary of a Simple Polytope	7
Bipartite Diameter and Other Measures Under Translation	7
Compact Metric Spaces with Infinite Cop Number	7
A Tight Analysis of Geometric Local Search	7
Lines on $$K3$$–Quartics Via Triangular Sets	6
Transversals to Colorful Intersecting Convex Sets	5
Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality	5
No-Dimensional Tverberg Theorems and Algorithms	5
Discrete Yamabe Problem for Polyhedral Surfaces	5
Polyhedral Structure of Maximal Gromov Hyperbolic Spaces with Finite Boundary	5
Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile	5
Noncrossing Partition Lattices from Planar Configurations	5
A Universal Triangulation for Flat Tori	5
Nearly k-Distance Sets	4
Discrete $$\ell ^{1}$$ Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution	4
Guest Editors’ Foreword	4
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature	4
A Lower Bound Theorem for Strongly Regular CW Spheres with up to $$2d+1$$ Vertices	4

Fertilitopes	4
Combinatorics of Intervals in the Plane I: Trapezoids	4
Towards Uniform Online Spherical Tessellations	4
A Structural Szemerédi–Trotter Theorem for Cartesian Products	4
Computing p-Presentation Distances is Hard	4
On the Square Peg Problem	4
On Fast Johnson–Lindenstrauss Embeddings of Compact Submanifolds of $$\mathbbm {R}^N$$ with Boundary	4
No-Dimensional Tverberg Partitions Revisited	4
On an Equichordal Property of a Pair of Convex Bodies	4
Combining Realization Space Models of Polytopes	4
The Complex Plank Problem, Revisited	4
Euclidean TSP in Narrow Strips	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
Transversals and Colorings of Simplicial Spheres	3
On the Smallest Density of Non-Separable Lattices	3
Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems	3
Foreword	3
Three-Dimensional Graph Products with Unbounded Stack-Number	3
Bounds for the Regularity Radius of Delone Sets	3
An Algebraic Approach to Projective Uniqueness with an Application to Order Polytopes	3
Numerical Semigroups via Projections and via Quotients	3
On Short Edges in Complete Topological Graphs	3
Topology and Local Geometry of the Eden Model	3
Improved Routing on the Delaunay Triangulation	3
The Duality of the Volumes and the Numbers of Vertices of Random Polytopes	3
Improved Algebraic Degeneracy Testing	3
Corrected Curvature Measures	3
Nets in $$\mathbb {P}^2$$ and Alexander Duality	3
Efficient Folding Algorithms for Convex Polyhedra	3
Tropical Compactification via Ganter’s Algorithm	3
Weighted Ehrhart Series and a Type-$$\textsf{B}$$ Analogue of a Formula of MacMahon	3
Concyclic Intervals in the Plane	3
Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery	3
Intersection Searching amid Tetrahedra in Four Dimensions	3
New Constructions Related to the Polynomial Sphere Recognition Problem	3
Translational Tiling with 8 Polyominoes is Undecidable	3
Distortion Reversal in Aperiodic Tilings	3
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion	3
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing	3
Subdivision of Maps of Digital Images	3
Discrete Constant Mean Curvature Cylinders and Isothermic Tori	3
PQ-Type Adjacency Polytopes of Join Graphs	2
On the Extension Complexity of Polytopes Separating Subsets of the Boolean Cube	2
The Geometry of Random Tournaments	2
Discrete Morse Theory for Computing Zigzag Persistence	2
Bounds for Polynomials on Algebraic Numbers and Application to Curve Topology	2
Relative Persistent Homology	2
Average and Expected Distortion of Voronoi Paths and Scapes	2

Zigzags in Combinatorial Tetrahedral Chains and the Associated Markov Chain	2
Connectivity of Triangulation Flip Graphs in the Plane	2
On the Maximal Distance Between the Centers of Mass of a Planar Convex Body and Its Boundary	2
Extendability of Simplicial Maps is Undecidable	2
Determinant of the Finite Volume Laplacian	2
Convexity, Elementary Methods, and Distances	2
Set-Valued Recursions Arising from Vantage-Point Trees	2
Monochromatic Infinite Sets in Minkowski Planes	2
Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square	2
Fragmenting any Parallelepiped into a Signed Tiling	2
Spaces of Geodesic Triangulations of Surfaces	2
Order-forcing in Neural Codes	2
Correction: Generating Maps on Oriented Surfaces Using the Homomorphism Principle	2
Admissible Reversing and Extended Symmetries for Bijective Substitutions	2
The $$\chi $$-Binding Function of d-Directional Segment Graphs	2
Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes	2
Width Deviation of Convex Polygons	2
The Structure of Metrizable Graphs	2
Tutte Embeddings of Tetrahedral Meshes	2
Maximum Betti Numbers of Čech Complexes	2
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances	2
Lonely Points in Simplices	2
Field Choice Problem in Persistent Homology	2
Periodic Steiner Networks Minimizing Length	2
Plurality in Spatial Voting Games with Constant $$\beta $$	2
Topological Optimization with Big Steps	2
Barycentric Cuts Through a Convex Body	2
Morse Shellings Out of Discrete Morse Functions	2
Associahedra Minimize F-Vectors of Secondary Polytopes of Planar Point Sets	2
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time	2
Distinct Distances on Non-Ruled Surfaces and Between Circles	2
Approximating Maximum Integral Multiflows on Bounded Genus Graphs	2
On Some Non-Rigid Unit Distance Patterns	2
Convex Polytopes, Dihedral Angles, Mean Curvature and Scalar Curvature	2
Minimal Delaunay Triangulations of Hyperbolic Surfaces	2
Peeling Sequences	2
Euclidean Gallai–Ramsey for Various Configurations	2
Ehrhart Quasi-Polynomials of Almost Integral Polytopes	2
Complexity of Maximum Cut on Interval Graphs	2
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons	2
Random Zonotopes and Valuations	2
Volumes of Subset Minkowski Sums and the Lyusternik Region	2