面向真圆弧图与真 Helly 圆弧图的修改问题
数据结构与算法
2022-02-03 v1
摘要
我们提出一个时间为 的算法用于真圆弧顶点删除问题，解决了 van 't Hof 与 Villanger [Algorithmica 2013] 以及 Crespelle 等人 [arXiv:2001.06867] 的一个开放问题。我们的结构研究还导出了面向真 Helly 圆弧图的修改问题的参数化算法。
引用
@article{arxiv.2202.00854,
title = {Modification Problems toward Proper (Helly) Circular-arc Graphs},
author = {Yixin Cao and Jianxin Wang and Hanchun Yuan},
journal= {arXiv preprint arXiv:2202.00854},
year = {2022}
}