关于分段线性函数的包络及多边形并交的复杂性
组合数学
2013-11-27 v2 度量几何
摘要
对于作为两个具有给定凸顶点和凹顶点数量的简单多边形的并或交的简单多边形，我们证明了其顶点数量的紧致上界。此外，还考虑了两个连续分段线性函数的下（或上）包络图上的类似问题。
引用
@article{arxiv.1301.4352,
title = {On complexity of envelopes of piecewise linear functions, unions and intersections of polygons},
author = {Pavel Kozhevnikov},
journal= {arXiv preprint arXiv:1301.4352},
year = {2013}
}
备注
10 pages