空间中杆件环路的切割是 FPT 问题
计算几何
2020-04-13 v2
摘要
在这篇短文中,我们通过将该问题归约到混合图中反馈顶点集的计算,表明切割杆件环路是固定参数可处理的。
引用
@article{arxiv.2004.03693,
title = {Cutting cycles of rods in space is FPT},
author = {Mitchell Jones},
journal= {arXiv preprint arXiv:2004.03693},
year = {2020}
}
备注
5 pages, 2 figures