哈瓦德·伯克·比切瑞克;博特南,马格努斯·贝克;迈克尔·科伯 计算交织距离是NP-hard。 (英语) Zbl 1460.55006号 已找到。计算。数学。 20,第5期,1237-1271(2020). 审核人:池裕一(川崎) MSC公司:55N31号 15A83号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.B.Bjerkevik}等人,发现。计算。数学。20,第5号,1237--1271(2020;Zbl 1460.55006) 全文: DOI程序 arXiv公司 OA许可证
哈瓦德·伯克·比切瑞克;博特南,马格努斯·贝克 交错距离的计算复杂性。 (英语) 兹比尔1489.68103 Speckmann,Bettina(编辑)等人,第34届计算几何国际研讨会,2018年6月11日至14日,匈牙利布达佩斯,SoCG 2018。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。99,第13条,第15页(2018年)。MSC公司:65年第68季度 55N31号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.B.Bjerkevik}和\textit{M.B.Botnan},LIPIcs——莱布尼茨国际程序。通知。99,第13条,第15页(2018;Zbl 1489.68103) 全文: DOI程序 arXiv公司