{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,5,3]]，“日期-时间”：“2024-05-03T15:59:46Z”，“时间戳”：1714751986553}，“引用-计数”：56，“发布者”：“Elsevier BV”，“问题”：“1-2”，“许可证”：[{“开始”：{:日期-部件“：[[2005,5,1]]，”日期-时间“：”2005-05-01T00:00:00Z“，“时间戳”：1114905600000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2013,7,17]]，“date-time”：“2013-07-17T00:00:00Z”，“timestamp”：1374019200000}，“content-version”：“vor”，“delay-in-days”：2999，“URL”：“http://\/www.elsevier.com/”/open-access\/userlicense\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“Computational Geometry”]，“published-print”：{“date-parts”：[[2005,5]]}，”DOI“：”10.1016\/j.comgeo.2004.07.003“，”type“：”journal-article“，”created“：{”date-part“：[[2004,12,10]]，”date-time“：”2004-12-10T14:17:14Z“，”timestamp“：1102688234000}“page”：“31-61”，”source“交叉引用“，”按计数引用“：45，“title”：[“平面最小刚性图和伪三角图”]，“prefix”：“10.1016”，“volume”：“31”，“author”：[{“given”：”Ruth“，”family“：”Haas“，”sequence“：”first“，”affiliation“：[]}，{“fiven”:”David“，”家族“family”：“Orden”，“sequence”：“additional”，“affiliance”：[]{“given”，“隶属关系”：[]}，{“给定”：“Francisco”，“family”：“Santos”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Brigitte”，“家族”：“Servatius”，“序列”：“附加”，“从属”：[]}，}“giving”：“Herman”，“家庭”：“Servatius“，”sequence“：”additional给定“：”Ileana“，”family“：“Streinu”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Walter”，“family”：“Whiteley”，“序列”：“附加”，“从属”：[]}]，“member”：“78”，“reference”：[{“key”：《10.1016\/j.comgeo.2004.07.003_bib001》，“series-title”：“Proc.14th Canad.Conf.Comp.Geom.”，“首页”：“158”，《article-title》：“凸最小化伪三角选项”，“作者”：“Aichholzer”，“year”：“2002”}，{“key”：“10.1016\/j.comgeo.2004.07.003_bib002”，《series-title》：“Proc.15th Canadian Conference on Computational Geometry”，“first page”：《141》，“article-title”：“on the number of pseudo-triangulations of certain point set”，“author”：“Aich holzer.”，“年”：“2003”}：“Proc.8th Intern.Workshop Alg.Data Struct.（WADS），2003年8月”，“first page”：“377”，“article-title”：“The zigzag path of a pseudo-triangulation”，“volume”：《第2748卷》，“author”：“Aichholzer”，“year”：“2003”}，{“key”：”10.1016\/j.comgeo.2004.07.003_bib004“，“series-title”：“算法和计算机器人学：新方向，Proc.5th Workshop Algor.Found.Robotics（WAFR）”，“first page”：“83”，“article-title”：“用于动态碰撞检测的可变形自由空间平铺”，“author”：“Agarwal”，“year”：“2001”}，{“key”：《10.1016\/j.comgeo.2004.07.003_bib005》，“doi-asserted-by”：“crossref”，“首页”：“77”，“doi”：“10.1016\/S0095-8956（02）00037-0”，“article-title”：“Connelly猜想在刚性拟阵的三连通回路上的证明”，“volume”：“88”，“author”：“Berg”，“year”：“2003”，“journal-title“：”J.Combina.Theory，Ser.B“}，{”key“：”10.1016\/J.comgeo.2004.07.003_bib006“，”series-title“：“Proc.14th Canad.Conf.Comp.Geom.”，”第一页“：”162“，“article-title”：“枚举平面上的伪三角形”，“author”：“Bespamyatnikh”，“year”：“2002”}，{“key”：“10.1016\/j.comgeo.2004.07.003_bib007”，“unstructured”：“H.Br\u00f6nnimann，L.Kettner，M.Pocchiola，j.Snoeyink，用贪婪翻转算法计算和枚举伪三角形，Manuscript，2001”}：“10.1016\/j.comgeo.2004.07.003_bib008”，“series-title”：“Proc.12th Ann.Sympos.Comput.Geom.”，《第一页》：“319”，“article-title”：“二维和三维图形的凸绘图”，“author”：“Chrobak”，“year”：“1996”}，{“key”：”10.1016\/j.comago.2004.03.03_bib009“，”doi-asserted-by“：”crossref“，”first page“：”81“，“doi”：“10.1016 \/S0925-7721（02）00174-8“，”article-title“：”Tutte重心法应用于同位素“，”volume“：”26“，”author“：”Colin de Verdi\u00e8re“，”year“：”2003“，”journal-title”：“计算几何学”}，{“key”：“10.1016\/j.comgeo.2004.07.003_bib010”，“doi-asserted-by”：“crossref”，”first page“”：“205”，‘doi’：“10.1007\/s00454-003-0006-7”，“article-title”拉直多边形弧和凸多边形圈”，“卷”：“30”，“作者”：“Connelly”，“年份”：“2003”，“日志标题”：“离散计算”。地理。“}，{”key“：”10.1016\/j.comgeo.2004.07.003_bib011“，”first page“：球面多面体的应力空间、投影和平行图”，“体积”：“35”，“作者”：“Crapo”，“年份”：“1994”，“日记标题”：“Beitr\u00e4ge zur代数和几何”}，{“键”：“10.1016\/j.comgeo.2004.07.003_bib013”，“系列-标题”：《图形》，“作者“：”：“Di Battista”，“年”：“1999”}“，”series-title“：”图论“，”author“：”Diestel“，”year“：”2000“}，{”key“：”10.1016\/j.comgeo.2004.07.003_bib015“，”doi-asserted-by“：”crossref“，”first page“：“R17”，”doi“：”10.37236\/1211“，”article-title“：“局部有限二连通图的结构”，“author”：“Droms”，“year”：“1995”，“journal-title”：“Electronic j.Combin.”}，”key“：”10.1016\/j.comgeo.2004.07.003_bib016“，“首页”：“223”，“文章标题”：“自治代理刚性编队的操作”，“卷”：“3”，《作者》：“Eren”，“年份”：“2004”，“日志标题”：《信息与系统通讯》。“}，{”key“：”10.1016\/j.comgo.2004.07.003_bib017“，”首页“：”229“，”article-title“：”平面图的直线表示“，”volume“：“11”，”author“：”F\u00e1ry“，”year“：”1948“，”journal-title”：“Acta Sci.Math.Szeged”}，“key”：：“19”，“doi”：“10.1023\/A:1010604726900“，”article-title“：”平面图的凸作图和3-多面体的序维数“，”volume“：”18“，”author“：”Felsner“，”year“：”2001“，”journal-title”：“order”}，{“key”：“10.1016\/j.comgo.2004.07.003_bib019”，“doi-asserted-by”：“crossref”，“first page”：”41“，”doi“：”10.1007\/BF02122694“，”article-titel“：“”如何在网格上绘制平面图“，”卷“：”10“，”作者“：”de Fraysseix“，”年份“：”1990“，”日记标题“：”组合数学“}，{“key”：“10.1016\/j.comgo.2004.07.003_bib020”，“article-title”：“组合刚性”，“卷”：“vol.2”，“author”：“Graver”，“year”：“1993”}，”关键字“：”10.1016\/j.comago.2004.013_bib021“，”doi-as serted-by“：”crossref“，”首页“：”74“，”DOI“：”10.1145\/282918.282923“，”article-title“：”操作一般细分和计算Voronoi图的基本体“，”volume“：”4“，”author“：”Guibas“，”year“：”1985“，”journal-title”：“ACM Trans。图表。“}，{”key“：”10.1016\/j.comgo.2004.07.003_bib022“，”series-title“：”Proc.19th Ann.Symp.Comput.Geometry“，”first page“：“154”，”article-title“：“平面最小刚性图”，”author“：”Haas“，”year“：”2003“}”，{。Henneberg，Die graphische Statik der starren Systeme，Leipzig，1911，Johnson Reprint 1968“}，{“key”：“10.1016\/j.comgeo.2004.07.003_bib024”，“doi-asserted-by”：“crossref”，“first page”：”549“，“doi”：“101145\/321850.321852”，“article-title”：“Efficient planarity testing”，”volume：“21”，“author”：“Hopcroft”，“year”：“1974”，“journal title”：”j.Assoc。计算。机器。“}，{”key“：”10.1016\/j.comgo.2004.07.003_bib025“，”doi-asserted-by“：”crossref“，”first-page“：”150“，”doi“：”101002\/prot.1081“，”article-title“：”使用图论预测蛋白质弹性“，”volume“：doi-asserted-by“：”crossref“，”首页“：”3“，”DOI“：”10.1016\/S0925-7721（02）00126-8“，”文章标题“：”点的伪三角剖分的紧度界限“，”卷“：”25“，”作者“：”凯特纳“，”年份“：”2003“，”期刊标题“：”计算几何“}，｛”键“：”10.1016\/j.com.geo.2004.07.003_bib027“，”DOI断言“：”crossref“，”首页“：”331“，”DOI“：”10.1007\/BF01534980“，”文章标题“：“关于平面骨架结构的图形和刚度”，“卷”：“4”，“作者”：“Laman”，“年份”：“1970”，“期刊标题”：“J.Eng.Math。“}，{”key“：”10.1016\/j.comgeo.2004.07.003_bib028“，”doi-asserted-by“：”crossref“，”首页“：”346“，”doi“：”101137\/0716027“，”article-title“：”广义嵌套解剖“，”volume“：“16”，”author“：”Lipton“，”year“：”1979“，”journal-title”：“SIAM j.Numer.Anal.“，”doi-asserted-by“：”crossref“，”first page“：”615“，”DOI“：”10.1137\/0209046“，”article-title“：”平面分离器定理的应用“，”volume“：”9“，”author“：”Lipton“，”year“：”1980“，”journal-title”：“SIAM J.Compute。“}，{”key“：”10.1016\/j.comgo.2004.07.003_bib030“，”first page“：参考“，”doi“：”10.1007\/s00454-004-1139-x“，”article-title“：”具有非交叉倒数的非交叉框架“，”volume“：”32“，”author“：”Orden“，”year“：”2004“，”journal-title”：“离散计算”。地理。“}，{”key“：”10.1016\/j.comgeo.2004.07.003_bib032“，”author“：”Orden“}、{”key“：“10.1016//j.comgo.2004.0703_bib0033”、“author”：“Orden”}、“key”：“10.116\/j.com geo.2004.017.003_binb034”、“series-title”：“Proc.13.Ann.Symp.Comput.Geometry”、“首页”：“119”、“article-title”：”顶点边缘伪可视性图形：特征化和识别“，”author“：”O'Rourke“，”year“：”1997“}，{”key“：”10.1016\/j.comgeo.2004.07.003_bib035“，”series-title“：”Algorithms and Calculation“，”first page“：“647”，”article-title“：“平面图的单色图”，“volume”：“vol.2518”，“author”：“Pach”，“year”：“2002”}，“key”：”10.116\/j.com geo.2004.07003_bib 036“，”“series-ttle”：“Proc。1月12日。症状。计算。几何，费城”，“首页”：“291”，“article-title”：“伪三角形：理论和应用”，“author”：“Pocchiola”，“year”：“1996”}，{“key”：“10.1016\/j.comgeo.2004.07.003_bib037”，“doi-asserted-by”：“crossref”，“first-page”：“419”，“doi”：“101007\/BF02712876”，“article-titel”：“通过伪三角形拓扑扫描可见性复合体”，“卷”：“16”，“作者”：“Pocchiola”，“年份”：“1996”，“日志标题”：“离散计算”。地理。“}，{”key“：”10.1016\/j.comgo.2004.07.003_bib038“，”series-title“：”Proc.13th Canad.Conf.Comput.Geom.“，”first page“：“149”，”article-title“：“计算车轮的三角化和伪三角化”，”author“：”Randall“，”year“：”2001“}”，{“”Richter-Gebert“，“年份”：“1996年”}，{“key”：“10.1016\/j.comgeo.2004.07.003_bib040”，“非结构化”：“G.Rote，旅行推销员问题的两个可解案例，技术大学\u00e4t Graz博士论文，数学研究所，1988”}离散和计算几何\u2014The Goodman\u2013Pollack Festschrift“，“首页”：“699”，“文章标题”：“扩展运动和指向伪三角剖分的多面体”，“作者”：“Rote”，“年份”：“2003”}，{“键”：“10.1016\/j.comgeo.2004.07.003_bib042”，“系列标题”：article-title“：“在网格上嵌入平面图”，“author”：“Schnyder”，“year”：“1990”}，{“key”：“10.1016\/j.comgeo.2004.07.003_bib043”，“series-title”：“Proc.14th ACM-SIAM Symposium on Discrete Algorithms”，“first-page”：“109”，“article-title”：”通过伪三角形在简单多边形中分配顶点\u03c0-guards“，”author“：”Speckmann“，“year:”2003“}，{“key”：“10.1016\/j.comgo.2004.07.003_bib044”，“series-title”：“Proc.15th Ann.Symp.Comput.Geometry”，“first page”：”274“，”article-title“：“星形伪可视图的可拉伸性”，“author”：“Streinu”，“year”：“1999”}，“key“：”10.1016\/j.comago.2004.0 7.003_bbb045“，”series-ttle“：”Proc.41st Symp.Found.Comp科学（FOCS），加利福尼亚州雷东多海滩”，“首页”：“443”，“文章标题”：“平面非碰撞机器人手臂运动规划的组合方法”，“作者”：“斯特里努”，“年份”：“2000”}，{“关键”：“10.1016\/j.comgeo.2004.003_bib046”，“系列标题”：”程序。DIMACS Workshop，《数学和计算机科学中实代数几何的算法和数量方面》，“首页”：“181”，“文章标题”：“简单平面多边形配置空间中的组合路线图”，“作者”：“Streinu”，“年份”：“2003”}，{“key”：“10.1016\/j.comgeo.2004.07.003_bib047”，“论文标题”：数据结构和网络算法”，“卷”：“第44卷”，“作者”：“Tarjan”，“年份”：“1983”}，{“key”：“10.1016\/j.comgeo.2004.07.003_bib048”，“首页”：“21”，“文章标题”：“生成均衡图”，“卷宗”：“11”，“作家”：“Tay”，“年”：“1985”，“日记标题”：”结构拓扑“}，}“密钥”：“10.0016\/j.comgo.2004.003_bib 049”，“serial es-title“：”刚性理论与应用”，“年份”：“1999”}，{“issue”：“52”，“key”：“10.1016\/j.comgeo.2004.07.003_bib050”，“doi-asserted-by”：“crossref”，“first-page”：“743”，“doi”：“101112\/plms\/s3-13.1.743”Soc.，III.Ser.“}，{”issue“：”38“，”key“：”10.1016\/j.comgeo.2004.07.003_bib051“，”doi-asserted-by“：”crossref“，”first page“：”304“，”doi“：”10.1112\/plms\/s3-10.1304“，“article-title”：“图的凸表示”，“volume”：“10”，“author”：“Tutte”，“year”：“1960”，“journal-title“：”Proc。伦敦数学。Soc.，III.系列。“}，{”key“：”10.1016\/j.comgo.2004.07.003_bib052“，”series-title“：”图中的连通性“，”author“：”Tutte“，”year“：”1966“}”，{“key”：“10.1016\/j.comago.2004.0 7.003_bin053”，”series“：”刚性理论与应用“，”first page“：1999年“}，{”key“：”10.1016\/j.comgeo.2004.07.003_bib054“，”series-title“：“拟阵理论”，“首页”：“171”，“article-title”：“离散应用几何中的一些拟阵”，“volume”：“vol.197”，”author“：”Whiteley“，”year“：”1996“}”，{“key”：”10.106\/j.com“2004.07.003_ bib055”，”series-title“：“离散与计算几何手册”，“第一页”：”893“，”article-title“：“刚性和场景分析”，”author“：”Whiteley“，”year“：”1997“}，{”key“：”10.1016\/j.comgeo.2004.07.003_bib056“，”doi-asserted-by“：”crossref“，”first page“：“245”，”doi“：”10.2307\/2371127“，”article-tiple“：”2-同构图“，”volume“：‘55’，”author“：”Whitney“，”year“：‘1933’，”journal-title：“Amer.j.Math.”}]，“container-title”：[“计算几何“]”，“original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:S0925772104001063？httpAccept=text\/xml”，“content-type”：“text\/xml”，“content-version”：“vor”，“intended-application”：“text-mining”}5772104001063？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2020,4,4]]，“date-time”：“2020-04-04T16:48:13Z”，“timestamp”：1586018893000}，“score”：1，“resource”：{primary“URL”：“https:\\/linkinghub.elsevier.com/retrieve\/pii\/S09257”72104001063“}}，”副标题“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2005,5]]}，”references-count“：56，”journal-sissue“：{“issue”：“1-2”，“published-print”：{“date-part”：[[20005,5]]}}，“alternative-id”：[“S0925772104001063”]，“URL”：“http://\/dx.doi.org\/101016\/j.comgeo.2004.07.003”，“relation”：{}，《ISSN》：[“”0925-7721“]，”ISSN-type“：[{”value“：”0925-77201“，”type“:”print“}]，”subject“：[]，“已发布“：{“date-parts”：[[2005,5]]}}}