Bernard Chazelle（自己/合作）创造了哪些算法和数据结构既然被邀请了

既然被邀请了就来强行答一发吧。。虽然并不怎么了解。。
线性时间三角化简单多边形. Chazelle, Bernard (1990). "Triangulating a Simple Polygon in Linear Time".Soft heap. Chazelle, Bernard (1998). "Car-Pooling as a Data Structuring Device: The Soft Heap". Chazelle, Bernard (2000). "The soft heap: an approximate priority queue with optimal error rate".基于soft heap，目前渐进最快的非随机基于比较的最小生成树算法. 渐进时间复杂度为 【Bernard Chazelle（自己/合作）创造了哪些算法和数据结构】 $Bernard Chazelle（自己/合作）创造了哪些算法和数据结构$
，十分接近线性. Chazelle, Bernard (2000). "A minimum spanning tree algorithm with inverse-Ackermann type complexity".

Bernard Chazelle（自己/合作）创造了哪些算法和数据结构

推荐阅读

管辖法院@岳阳法院交出行政诉讼集中管辖改革一周年答卷

北京市的市中心是北京房价最高的区域吗

dead是什么意思？

『愤怒的咩师兄』又一坦克崛起，同级完虐对手！，王者荣耀更新

熊猫娱乐|叶玉卿全家出海钓鱼，大女儿秀火辣身材，心情不受破产影响

书桌|定制书桌设计如何打造地更完美？

史上第一个病毒叫什么历史第一恐怖的病毒是什么

如果黑洞靠近地球如果一厘米大的黑洞接近地球会怎样,视频

▲可以把个人的兴趣变成工作来做吗？

青岛已采样27.7万余份进行核酸检测

人民日报|香港舆论：美方打“香港牌”图谋绝不会得逞

杨婉琴细说教育|现在结婚都这么喝么？，搞笑GIF：大哥

谷歌用算力爆了一篇论文，解答有关无限宽度网络的一切

穿搭|邓家佳气场全开，一袭黑色斜肩鱼尾礼服优雅性感，S型曲线太迷人

「DNF心情屋」力量破1.1W，打桩伤害1.6W亿！，DNF：旭旭宝宝红眼100级装备达成

微雅丽育儿经|二胎时代：儿子名字反过来是女儿？明星田亮的教育方式值得借鉴

陕西一高校送学生油泼辣子月饼-陕西高校食堂做特色风味月饼赠师生

过道：火车卧铺旅行，为何头朝过道休息？乘务员专业解释

代驾怎么叫女司机;微信如何叫代驾微信怎么叫代驾？

投资|高毅、涌金、保银投资！私募巨头们美股买了啥？