文章基本信息

标题：Some Open Problems in Computational Geometry (Invited Talk)
本地全文：下载
作者：Sergio Cabello
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2020
卷号：170
页码：2:1-2:6
DOI：10.4230/LIPIcs.MFCS.2020.2
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：In this paper we shall encounter three open problems in Computational Geometry that are, in my opinion, interesting for a general audience interested in algorithms.
关键词：barrier resilience; maximum matching; geometric graphs; fixed-parameter tractability; stochastic computational geometry