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（自己/合作）创造了哪些算法和数据结构

推荐阅读

吃货|自带香味与BMG的神仙广式啫啫煲？今天我总算是见识到了

中国最发达的地级市——苏州，为何没有一座机场

冷竹絮语痛苦，时间也会给出答案，真忘不了的人

干玻璃胶怎么去除小窍门图解干玻璃胶怎么去除小窍门

瀚海狼山全怨年景不好？，某音裁员1.2万人摇摇欲坠

直播吧|英超新赛季即将打响，夺冠赔率曼城第一

巴九灵携手杭商旅，助力打造杭州“直播电商第一城”

文学|张爱玲三年搬家180次，身患皮肤病只是表因，难言之隐让人心酸

全国能源信息平台|价差-30厘/千瓦时！广东2020年7月集中竞价交易电量26.86亿千瓦时

『杨幂』杨幂对baby开另类玩笑不算啥，看她对黄晓明举动，网友: 厉害了

「新车」国产再添“新颜兽”新车比思域还时尚，配名牌1.5T+LED，仅8万起

干部脱贫攻坚心得体会2020年?打赢脱贫攻坚战的心得体会800_1

手机中国|X1 Fold、X1 Nano发布，可折叠的笔记本!联想ThinkPad

用歌声祝福祖国 │天耀中华平安昌盛生生不息

|都怪老公没本事买不起大房子，婚房只住了2年，堆积得像猪窝

水浒后传：浪子燕青营救关胜暗藏啥玄机？饮马川群雄再聚义！

新年祝福儿女的句子新年祝福儿女的句子简短

『日落西山吖』骁龙855＋UFS3.0，6.5英寸极边全面屏，魅族手机

|这四大行业必将崛起！聪明人早已开始布局！，疫情过后

小婕爱穿搭|小婕爱穿搭：小姐姐穿粉色露肩上衣搭配黑色短裤，可盐可甜