m-凸多边形族：m = 2
组合数学
2007-10-26 v1
摘要
多边形被称为近似凸的，如果其周长与其最小外接矩形的周长之差等于其凹度指数 的两倍。这样的多边形称为 -凸多边形，其特征是边上最多有 个凹陷。我们使用分治法，通过沿凹陷的底边延伸一条线来分解2-凸多边形。然后我们使用容斥原理、Hadamard积以及对已知方法的扩展来推导每种情况的生成函数。
引用
@article{arxiv.0710.4606,
title = {Families of m-convex polygons: m = 2},
author = {W. R. G. James and I. Jensen and A. J. Guttmann},
journal= {arXiv preprint arXiv:0710.4606},
year = {2007}
}
备注
53 pages