[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_275":276},"routes/_layout",{"_11":195},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_73":74,"_75":76},"type","paper","id","paper_W2172042336","section","events","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_62":-5,"_63":64,"_65":-5,"_66":67,"_68":30,"_69":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2172042336/events","siteBaseUrl","https://www.hugmap.com","sectionCount",0,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Rotation distance, triangulations, and hyperbolic geometry\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2172042336/events\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Rotation distance, triangulations, and hyperbolic geometry\",\"datePublished\":\"1988-01-01\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"Journal of the American Mathematical Society\"}},{\"@type\":\"CollectionPage\",\"name\":\"Rotation distance, triangulations, and hyperbolic geometry 相关事件\",\"description\":\"Rotation distance, triangulations, and hyperbolic geometry 在 HugMap 中的相关事件，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2172042336/events\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Rotation distance, triangulations, and hyperbolic geometry\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2172042336\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关事件\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2172042336/events\"}]}]}","name","Rotation distance, triangulations, and hyperbolic geometry","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2172042336\",\"doi\":\"10.1090/s0894-0347-1988-0928904-4\"}","properties","source","openalex","createdAt","2026-05-20T20:36:51.196928657","updatedAt","2026-05-20T20:36:52.188358912","doi","10.1090/s0894-0347-1988-0928904-4","arxivId","openalexId","W2172042336","title","abstractText","A rotation in a binary tree is a local restructuring that changes the tree into another tree. Rotations are useful in the design of tree-based data structures. The rotation distance between a pair of trees is the minimum number of rotations needed to convert one tree into the other. In this paper we establish a tight bound of 2 n − 6 2n - 6 on the maximum rotation distance between two n n -node trees for all large n n . The hard and novel part of the proof is the lower bound, which makes use of volumetric arguments in hyperbolic 3 3 -space. Our proof also gives a tight bound on the minimum number of tetrahedra needed to dissect a polyhedron in the worst case and reveals connections among binary trees, triangulations, polyhedra, and hyperbolic geometry.","publishedDate","1988-01-01","publishedYear",1988,"venue","Journal of the American Mathematical Society","citationCount",316,"authors","keywords",[70,71,72],"pdfUrl","topVenue",false,"displayName","displayDescription","Algorithms and Data Compression","Data Management and Algorithms","Advanced Graph Theory Research","mutations",[],"queries",[77],{"_78":79,"_80":81,"_82":83,"_84":85},"dehydratedAt",1784332742252,"state",{"_87":88,"_89":90,"_91":92,"_93":-5,"_94":26,"_95":26,"_96":26,"_97":-5,"_98":-5,"_99":67,"_35":100,"_101":102},"queryKey",[86,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2172042336\"]","portal","data",{"_19":20,"_103":104,"_105":106,"_18":107,"_108":109,"_110":111,"_62":112},"dataUpdateCount",1,"dataUpdatedAt",1784332742251,"error","errorUpdateCount","errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[162,163,164],[],"articles",[],"technologies",[142,143],[113,114,115],{"_15":136,"_29":137,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":138,"_39":-5,"_40":41,"_42":139,"_44":140,"_121":141,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_60":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_68":137,"_69":-5},{"_15":130,"_29":131,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":132,"_39":-5,"_40":41,"_42":133,"_44":134,"_121":135,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_60":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_68":131,"_69":-5},{"_15":116,"_29":117,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":118,"_39":-5,"_40":41,"_42":119,"_44":120,"_121":-5,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_60":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_68":117,"_69":-5},"person_A5003281880","Daniel D. Sleator","{\"openalex\":\"A5003281880\"}","2026-05-14T09:20:18.181886161","2026-05-21T23:32:33.307077329","orcid","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5051027549","Robert E. Tarjan","{\"openalex\":\"A5051027549\",\"orcid\":\"0000-0001-7505-5768\"}","2026-05-14T01:14:46.227990108","2026-05-23T08:49:37.197609506","0000-0001-7505-5768","person_A5040489403","William P. Thurston","{\"openalex\":\"A5040489403\",\"orcid\":\"0000-0003-4157-517X\"}","2026-05-14T10:11:24.352944192","2026-05-22T22:28:09.283873118","0000-0003-4157-517X",{"_15":158,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":159,"_39":-5,"_40":146,"_42":160,"_44":161,"_149":150,"_151":152,"_153":-5,"_154":155,"_156":-5,"_124":-5,"_157":-5,"_68":71,"_69":-5},{"_15":144,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":145,"_39":-5,"_40":146,"_42":147,"_44":148,"_149":150,"_151":152,"_153":-5,"_154":155,"_156":-5,"_124":-5,"_157":-5,"_68":70,"_69":-5},"tech_oa_T11269","{\"taxonomy_id\":\"tax_rd_T11269\"}","openalex_topics","2026-05-17T09:00:04.314108761","2026-05-17T09:00:04.314111476","techType","algorithm","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount","tech_oa_T11106","{\"taxonomy_id\":\"tax_rd_T11106\"}","2026-05-17T09:00:11.245194282","2026-05-17T09:00:11.245197583",{"_15":189,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":190,"_39":-5,"_40":41,"_42":191,"_44":192,"_169":170,"_171":-5,"_172":173,"_174":193,"_176":194,"_178":26,"_179":180,"_181":26,"_182":-5,"_68":70,"_69":-5},{"_15":183,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":184,"_39":-5,"_40":41,"_42":185,"_44":186,"_169":170,"_171":-5,"_172":173,"_174":187,"_176":188,"_178":26,"_179":180,"_181":26,"_182":-5,"_68":71,"_69":-5},{"_15":165,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":166,"_39":-5,"_40":41,"_42":167,"_44":168,"_169":170,"_171":-5,"_172":173,"_174":175,"_176":177,"_178":26,"_179":180,"_181":26,"_182":-5,"_68":72,"_69":-5},"tax_rd_T10374","{\"openalex_topic\":\"T10374\"}","2026-05-14T00:42:06.292994479","2026-05-23T12:24:03.275859385","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1703","path","Physical Sciences/Computer Science/Computational Theory and Mathematics/Advanced Graph Theory Research","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T11106","{\"openalex_topic\":\"T11106\"}","2026-05-14T00:29:16.292968991","2026-05-23T12:38:06.251863399","tax_rd_1711","Physical Sciences/Computer Science/Signal Processing/Data Management and Algorithms","tax_rd_T11269","{\"openalex_topic\":\"T11269\"}","2026-05-14T00:27:39.500255361","2026-05-23T12:37:14.210648625","tax_rd_1702","Physical Sciences/Computer Science/Artificial Intelligence/Algorithms and Data Compression",{"_73":196,"_75":197},[],[198],{"_78":199,"_80":200,"_82":201,"_84":202},1784332740313,{"_87":204,"_89":90,"_91":199,"_93":-5,"_94":26,"_95":26,"_96":26,"_97":-5,"_98":-5,"_99":67,"_35":100,"_101":102},[86,203],"[\"portal\",\"industries\"]","industries",[205,206,207,208,209,210,211,212,213,214,215,216],{"_15":268,"_29":269,"_31":-5,"_32":270,"_33":271,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":272,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":269,"_69":271},{"_15":264,"_29":265,"_31":-5,"_32":-5,"_33":266,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":267,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":265,"_69":266},{"_15":258,"_29":259,"_31":-5,"_32":260,"_33":261,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":262,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":259,"_69":261},{"_15":254,"_29":255,"_31":-5,"_32":-5,"_33":256,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":257,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":255,"_69":256},{"_15":250,"_29":251,"_31":-5,"_32":-5,"_33":252,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":253,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":251,"_69":252},{"_15":244,"_29":245,"_31":-5,"_32":246,"_33":247,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":248,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":245,"_69":247},{"_15":240,"_29":241,"_31":-5,"_32":-5,"_33":242,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":243,"_178":26,"_179":180,"_181":26,"_182":-5,"_68":241,"_69":242},{"_15":236,"_29":237,"_31":-5,"_32":-5,"_33":238,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":239,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":237,"_69":238},{"_15":232,"_29":233,"_31":-5,"_32":-5,"_33":234,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":235,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":233,"_69":234},{"_15":228,"_29":229,"_31":-5,"_32":-5,"_33":230,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":231,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":229,"_69":230},{"_15":224,"_29":225,"_31":-5,"_32":-5,"_33":226,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":227,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":225,"_69":226},{"_15":217,"_29":218,"_31":-5,"_32":-5,"_33":219,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":220,"_42":-5,"_44":-5,"_169":221,"_171":-5,"_172":90,"_174":222,"_176":223,"_178":26,"_179":67,"_181":26,"_182":-5,"_68":218,"_69":219},"tax_ind_smartphone","智能手机","Smartphone","manual","INDUSTRY","tax_ind_root","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[249],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[263],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[273,274],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_277":24},"SITE_BASE_URL"]

Rotation distance, triangulations, and hyperbolic geometry 论文

Rotation distance, triangulations, and hyperbolic geometry · 相关事件