Towards sub-quadratic diameter computation in geometric intersection graphs

DOI10.4230/LIPICS.SOCG.2022.21MaRDI QIDQ6539535

Zahra Parsaeian, André Nusser, Sándor Kisfaludi-Bak, Marvin Künnemann, Karl Bringmann

Publication date: 14 May 2024

zbMATH Keywords

orthogonal vectorsgraph diametergeometric intersection graphhardness in Phyperclique detection

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Distance queries over dynamic interval graphs

This page was built for publication: Towards sub-quadratic diameter computation in geometric intersection graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6539535)