Computational Geometry-Theory and Applications

Papers
(The TQCC of Computational Geometry-Theory and Applications 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 2022-08-01 to 2026-08-01.)
ArticleCitations
Generalized class cover problem with axis-parallel strips11
Value-offset bifiltrations for digital images11
Colouring bottomless rectangles and arborescences11
Geometric TSP on sets10
Connected matchings9
On reverse shortest paths in geometric proximity graphs7
Editorial Board7
Bounds on the edge-length ratio of 2-outerplanar graphs6
Crossing lemma for the odd-crossing number6
Computing discrete harmonic differential forms in a given cohomology class using finite element exterior calculus6
An Ω(n) lower bound on the number of cell crossings for weighted shortest paths in d-dimensional polyhedral structures5
CGTA5
1-planarity testing and embedding: An experimental study5
Pattern formation for fat robots with lights4
Universality of persistence diagrams and the bottleneck and Wasserstein distances4
Editorial4
Time and space efficient collinearity indexing4
Maximum number of almost similar triangles in the plane4
How close is a quad mesh to a polycube?4
On the line-separable unit-disk coverage and related problems4
An optimal algorithm for L1 shortest paths in unit-disk graphs4
Rational tensegrities through the lens of toric geometry4
Algorithms for computing closest points for segments4
On the recognition and reconstruction of weighted Voronoi diagrams and bisector graphs4
Complexity results on untangling red-blue matchings3
Accelerating iterated persistent homology computations with warm starts3
On path-greedy geometric spanners3
Embeddings and near-neighbor searching with constant additive error for hyperbolic spaces3
Editorial Board3
Developing a tetramonohedron with minimum cut length3
Editorial Board3
Rectangle stabbing and orthogonal range reporting lower bounds in moderate dimensions3
Editorial Board3
Bottleneck matching in the plane3
Decomposition of geometric graphs into star-forests3
Revisiting the Fréchet distance between piecewise smooth curves3
Packing d-dimensional balls into a d + 1-dimensional container2
Topological regularization via persistence-sensitive optimization2
Routing on heavy path WSPD spanners2
Distance measures for geometric graphs2
Untangling circular drawings: Algorithms and complexity2
Clustering with faulty centers2
A note on the k-colored crossing ratio of dense geometric graphs2
Rectangular drawing of cubic graphs on an annulus and a Möbius band2
Multi-robot motion planning for unit discs with revolving areas2
On prescribing total orders and preorders to pairwise distances of points in Euclidean space2
CGTA Awards2
The dispersive art gallery problem2
Simplex closing probabilities in directed graphs2
Panel-point model for rigidity and flexibility analysis of rigid origami2
Flips in odd matchings2
Linear-time approximation scheme for k-means clustering of axis-parallel affine subspaces2
Range updates and range sum queries on multidimensional points with monoid weights2
0.13906693458557