Planar convex codes are decidable

arxiv(2023)

引用 0|浏览3
暂无评分
摘要
We show that every convex code realizable by compact sets in the plane admits a realization consisting of polygons, and analogously every open convex code in the plane can be realized by interiors of polygons. We give factorial-type bounds on the number of vertices needed to form such realizations. Consequently we show that there is an algorithm to decide whether a convex code admits a closed or open realization in the plane.
更多
查看译文
关键词
convex,realizations,decidability,intersection patterns,Venn diagrams,convex codes
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要