• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利：CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法，用中文像聊天一样搜索，搜遍4000万医学文献。AI智能推荐，让科研检索更轻松。

立即免费搜索

文件翻译

保留排版，准确专业，支持PDF/Word/PPT等文件格式，支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述，25分钟生成高质量综述，智能提取关键信息，辅助科研写作。

立即免费体验

凸多边形直径算法的一个反例。

A counterexample to a diameter algorithm for convex polygons.

机构信息

School of Computer Science, McGill University, Montreal, P.Q., Canada.

出版信息

IEEE Trans Pattern Anal Mach Intell. 1982 Mar;4(3):306-9. doi: 10.1109/tpami.1982.4767248.

DOI:10.1109/tpami.1982.4767248
PMID:21869038
Abstract

Recently, Snyder and Tang [1] proposed an algorithm for finding the diameter of a convex polygon. In this note a family of convex polygons is described for which their algorithm fails. It is also pointed out that the diameter of an arbitrary simple n-vertex polygon can be computed in O(n) time.

摘要

最近，Snyder 和 Tang [1] 提出了一种求凸多边形直径的算法。本文给出了一类其算法失效的凸多边形。同时指出，任意简单的 n 顶点多边形的直径可以在 O(n)时间内计算。

相似文献

1
A counterexample to a diameter algorithm for convex polygons.凸多边形直径算法的一个反例。
IEEE Trans Pattern Anal Mach Intell. 1982 Mar;4(3):306-9. doi: 10.1109/tpami.1982.4767248.
2
Comments on ``a counterexample to a diameter algorithm for convex polygons''.关于《凸多边形直径算法的一个反例》的评论
IEEE Trans Pattern Anal Mach Intell. 1982 Mar;4(3):309. doi: 10.1109/tpami.1982.4767249.
3
Generation of simple polygons from ordered points using an iterative insertion algorithm.用迭代插入算法从有序点生成简单多边形。
PLoS One. 2020 Mar 13;15(3):e0230342. doi: 10.1371/journal.pone.0230342. eCollection 2020.
4
Pancharatnam-Berry phase algorithm to calculate the area of arbitrary polygons on the Poincaré sphere.
J Opt Soc Am A Opt Image Sci Vis. 2020 Jun 1;37(6):925-929. doi: 10.1364/JOSAA.387743.
5
An algorithmic approach to convex fair partitions of convex polygons.一种用于凸多边形凸公平划分的算法方法。
MethodsX. 2023 Dec 23;12:102530. doi: 10.1016/j.mex.2023.102530. eCollection 2024 Jun.
6
Interpolation Error Estimates for Mean Value Coordinates over Convex Polygons.凸多边形上均值坐标的插值误差估计
Adv Comput Math. 2013 Aug 1;39(2):327-347. doi: 10.1007/s10444-012-9282-z.
7
Convex Decomposition for a Coverage Path Planning for Autonomous Vehicles: Interior Extension of Edges.凸分解在自主车辆覆盖路径规划中的应用：边的内部扩展。
Sensors (Basel). 2019 Sep 25;19(19):4165. doi: 10.3390/s19194165.
8
Rigidity transitions in zero-temperature polygons.零温多边形中的刚性转变。
Phys Rev E. 2022 Nov;106(5-2):055003. doi: 10.1103/PhysRevE.106.055003.
9
Measuring Shapes with Desired Convex Polygons.用所需凸多边形测量形状。
IEEE Trans Pattern Anal Mach Intell. 2020 Jun;42(6):1394-1407. doi: 10.1109/TPAMI.2019.2898830. Epub 2019 Feb 12.
10
Convex lattice polygons of fixed area with perimeter-dependent weights.具有与周长相关权重的固定面积凸格多边形。
Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Jan;71(1 Pt 2):016130. doi: 10.1103/PhysRevE.71.016130. Epub 2005 Jan 24.