我正在寻找 Preparata 和 Supowit 的算法来测试线性时间内的简单多边形的单调性。我发现它在许多教科书中都有引用，但我找不到算法本身。
以下是原始文章的信息：
http://md1.csa.com/partners/viewrecord.php?requester=gs&collection=TRD&recid=0164490CI
在线性时间问题中测试简单多边形的单调性
计算科学
算法
几何学
2021-11-29 11:48:07
1个回答
我假设您只是在寻找指向实际文章的链接？如果是这样，可以在这里找到。不幸的是，它在付费墙后面，所以我希望你的大学可以访问。
其它你可能感兴趣的问题