Distance queries over dynamic interval graphs

DOI10.4230/LIPICS.ISAAC.2023.18MaRDI QIDQ6953202zbMATH OpenFDO

Authors Jingbang Chen, Meng He, J. Ian Munro, Richard Peng, Kaiyu Wu, Daniel J. Zhang

Publication date 24 July 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

intersection graphproper interval graphinterval graphdistance oracleshortest path querygeometric intersection graphdistance querydynamic graph

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Distance queries over dynamic interval graphs

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