加载中…
We show that the maximum number of convex polygons in a triangulation of points in the plane is . This improves an earlier bound of established by van Kreveld, L"offler, and Pach (2012) and almost matches the current best lower bound of due to the same authors. Given a planar straight-line graph with vertices, we show how to compute efficiently the number of convex polygons in .

生成讲解博客的中文版本

生成AI智能校验的中文版本