collaborators

1 paper

cs.CG2026

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane

Timothy M. Chan, Hsien-Chih Chang, Jie Gao +3

Computing the diameter of the intersection graphs of objects is a basic problem in computational geometry. Previous works showed that the complexity of computing the diameter mainl…