×

算法和数据结构。2007年8月15日至17日在加拿大哈利法克斯举办的2007年WADS第十届国际研讨会。诉讼程序。 (英语) Zbl 1123.68006号

计算机科学课堂讲稿4619.柏林:施普林格出版社(ISBN 978-3-540-73948-7/pbk)。十六、662页。(2007).

将索引文章显示为搜索结果。

本卷的文章将单独进行审查。之前的研讨会已经过审查(请参阅Zbl 1087.68001号).
索引文章:
吉勒赫梅·达丰塞卡。,近似范围搜索:绝对模型,2-14[Zbl 1209.68166号]
雅科夫内克里奇,线性和近似线性空间中的正交范围搜索,15-26[Zbl 1209.68162号]
Terasawa,Kengo;田中,育祖鲁,单位超球面上近似最近邻搜索的球面LSH,27-38[Zbl 1209.68164号]
普拉巴卡尔·古巴拉;巴拉吉·拉格哈瓦查里,最小三边连接的4/3近似算法,39-51[Zbl 1209.68642号]
阿弥陀佛乔杜里;Danny Z.Chen。;弗莱舍,鲁道夫;胡晓波S。;李健;迈克尔·T·尼米尔。;谢志毅;朱红,近似最大共享问题,52-63[Zbl 1209.68635号]
吉恩·卡迪纳尔;埃里克·D·德曼(Erik D.Demaine)。;塞缪尔·菲奥里尼;格温娜·乔雷特;Stefan Langerman;伊兰·纽曼;奥伦·魏曼,Stackelberg最小生成树游戏,64-76[Zbl 1209.68634号]
戴维·埃普斯坦(David Eppstein);范·克雷维尔德(Marc van Kreveld);埃琳娜·芒福德;贝蒂娜·斯派克曼、边缘和开关、隧道和桥梁,77-88[Zbl 1209.05156号]
朱塞佩·迪巴蒂斯塔;吉多·德罗万迪;法布里奇奥·弗拉蒂,如何绘制聚类树,89-101[Zbl 1209.68363号]
Badent,梅兰妮;迪·贾科莫(Di Giacomo),埃米利奥(Emilio);朱塞佩·利奥塔,在彩色点上绘制彩色图形,102-113[兹比尔1209.05061]
米哈伊尔·阿塔拉。;玛丽娜·布兰顿;迈克尔·T·古德里奇。;斯坦尼斯拉斯·波罗、差异敏感动态分数级联、主导最大值搜索和任何Minkowski度量中的二维最近邻,114-126[Zbl 1209.68149号]
约根森,阿伦·格兰伦德;加布里埃尔·莫鲁兹;托马斯·莫勒哈韦,优先级队列对内存故障具有弹性,127-138[Zbl 1209.68159号]
Botelho,Fabiano C。;帕赫、拉斯穆斯;齐维亚尼,尼维奥,简单且节省空间的最小完美散列函数,139-150[Zbl 1209.68152号]
穆勒-汉内曼,马提亚斯;暹罗塔扎里,平面障碍物中Steiner树的近似线性时间近似方案,151-162[Zbl 1209.68650号]
阿杰·德什潘德;Kim,Taejung;埃里克·D·德曼(Erik D.Demaine)。;桑杰·萨玛(Sanjay E.Sarma)。,用于美术馆问题的伪多项式时间(O(\log n))近似算法,163-174[Zbl 1209.68582号]
范·克雷维尔德(Marc van Kreveld);马滕·洛夫勒;罗德里戈·西尔维拉一世。,一阶Delaunay三角剖分的优化,175-187[Zbl 1209.68594号]
托拜厄斯·雅各布斯,热链分配问题的常数因子近似,188-200[Zbl 1209.68036号]
岩间,河左;宫崎骏,水池;广木柳泽,性别平等稳定婚姻问题的近似算法,201-213[兹比尔1209.68643]
斯坦尔·温特博。,尝试近似最小次加法连接,214-225[Zbl 1209.68654号]
罗德里戈·西尔维拉一世。;勒内·范·奥斯特罗姆,洪水泛滥国家和摧毁水坝,227-238[Zbl 1209.68591号]
马克·德·伯格(Mark de Berg);Cheong,Otfried;赫尔曼·哈维尔科特(Herman Haverkort);Lim,Jung Gun;汤玛·劳拉,肥沃地形上的I/O高效流建模,239-250[兹比尔1209.68592]
马克·德·伯格(Mark de Berg);克里斯·格雷,计算脂肪物体的可见性图,251-262[Zbl 1209.68593号]
Halldórsson,Magnús M。;埃琳娜·洛西耶夫斯卡娅,有界度超图中的独立集,263-274[Zbl 1209.05160号]
格伦科拉Borradaile;菲利普·克莱恩(Philip N.Klein)。;克莱尔·马修,平面图中的Steiner树:对epsilon具有单指数依赖性的(O(n\log n)近似格式,275-286[Zbl 1209.68633号]
帕特里齐奥·安吉利尼;朱塞佩·迪巴蒂斯塔;莫里齐奥·帕特里格纳尼,计算嵌入(O(n^{4})时间的最小深度平面图,287-299[Zbl 1209.05235号]
Bose,Prosenjit;巴兹·卡米;时装,马修;米希尔·斯密德;徐大明,关于一系列支持本地路由策略的强几何扳手,300-311[兹比尔1209.68355]
弗勒,马丁;希瓦·普拉萨德·卡西维瓦纳坦,几何相交图扳手,312-324[Zbl 1209.05241号]
Bose,Prosenjit;Lee,Aaron;米歇尔·史密斯,在通用金刚石扳手上,325-336[Zbl 1209.68580号]
马钦·比恩科夫斯基(Marcin Bienkowski);库蒂·奥斯基(Kutyłowski),贾罗斯·aw,一致和一致可分解度量空间上的(k)-资源问题,337-348[Zbl 1209.90297号]
迈克尔·加托(Michael Gatto);彼得·维德迈尔,关于在线调度Graham算法的鲁棒性,349-361[Zbl 1209.90166号]
利亚·爱泼斯坦;罗布·范·斯蒂,内存分配问题的改进结果,362-373[Zbl 1209.68638号]
奥斯文·艾奇霍尔泽;弗兰兹·奥伦哈默尔(Franz Aurenhammer);托马斯·哈克尔(Thomas Hackl);伯特·Jüttler;马戈特·奥伯内德;兹比恩·西尔,圆形边界表示的计算和结构优势,374-385[Zbl 1209.68574号]
多米尼克·阿塔利;赫伯特·埃德尔斯布伦纳(Herbert Edelsbrunner);约翰·哈勒(John Harer);尤里·米利科,阿尔法-贝塔目击者复合体,386-397[Zbl 1209.68577号]
特蕾莎·比德尔;卢比夫,安娜;迈克尔·斯普里格斯,柯西定理与凸多面体的边长,398-409[兹比尔1209.68579]
Halldórsson,Magnús M。;克瑙尔,克里斯蒂安;安德烈亚斯·斯皮尔纳;德山武史,非交叉跨越树的固定参数可处理性,410-421[Zbl 1209.68278号]
陈建尔;Fedor V.Fomin。;刘,杨;吕松坚;Yngve村,反馈顶点集问题的改进算法,422-433[Zbl 1170.68653号]
Abu-Khzam,费萨尔N。,(d)命中集问题的核化算法,434-445[兹比尔1209.68610]
马滕·洛夫勒;马克·范·克雷维尔德、最大边界框、最小直径以及不精确点上的相关问题,446-457[Zbl 1209.68586号]
奥斯文·艾奇霍尔泽;托马斯·哈克尔(Thomas Hackl);迈克尔·霍夫曼;克莱门斯·休默;波尔,阿提拉;旧金山桑托斯;贝蒂娜·斯派克曼;比吉特·沃格滕豪伯(Birgit Vogtenhuber),平面直线图的最大角度,458-469[Zbl 1209.68575号]
埃纳特·拉斐林(Eynat Rafalin);黛安·苏瓦恩(Diane L.Souvaine)。;托特,Csaba D。,圆盘和轴对齐矩形的切割,470-482[Zbl 1195.68108号]
郭炯;约翰内斯·乌尔曼,连接增强问题的内核化和复杂性结果,483-494[Zbl 1209.68370号]
陈建尔;刘,杨;卢松健,最小节点多路切割问题的改进参数化算法,495-506[Zbl 1209.68615号]
Fedor V.Fomin。;Petr A.Golovach。;克拉托奇维尔,Jan;迪特尔·克拉奇;马修·利德洛夫,分支和充值:广义控制的精确算法,507-518[Zbl 1209.05240号]
阿贾瓦尼、迪帕克;Ray,Saurabh;塞德尔,雷蒙德;汉斯·拉吉·蒂瓦里,关于计算排列顶点的质心及相关问题,519-528[Zbl 1209.68576号]
巴塔查里亚,比奈;史巧生,小(p)实线上加权(p)中心问题的优化算法,529-540[Zbl 1209.68168号]
彼得·伯曼;Kasiviswanathan,湿婆·普拉萨德,图中距离的快速近似,541-552[Zbl 1209.05238号]
德伦兹,约格;雅各布、里科;彼得·维德迈尔,由小索引引导的近似最短路径,553-564[Zbl 1209.68637号]
马丁·法拉赫-科尔顿;米盖尔·莫斯特罗。,初始化弱传感器模型中密度不均匀的传感器网络,565-576[Zbl 1209.68045号]
罗伊,森尤蒂·巴苏;达斯,乔塔姆;萨加尔·达斯,计算传感器场中存在障碍物时的最佳覆盖路径,577-588[Zbl 1209.68588号]
科瓦利克(Kowalik,Łukasz);马钦·穆查,35/44-带三角形不等式的非对称最大TSP逼近。(扩展摘要),589-600[Zbl 1209.68646号]
雷米,简;Spöhel,雷托;安德烈亚斯·魏尔,关于带有分配的欧几里得车辆路由,601-612[Zbl 1209.90306号]
农、葛;张森,常量字母后缀数组的优化轻量级结构,613-624[Zbl 1209.68163号]
奥加德·凯勒;科佩洛维茨,茨维;莫舍·勒文斯坦,范围非重叠索引和连续列表索引,625-636[Zbl 1209.68160号]
戴维·埃普斯坦(David Eppstein);迈克尔·T·古德里奇。,通过牛顿恒等式和可逆Bloom滤波器在往返数据流中识别空间效率高的掉队者,637-648[Zbl 1209.68155号]
古贺,久石,带滑动窗口的动态TCP确认,649-660[Zbl 1162.68369号]

MSC公司:

68-06 与计算机科学有关的会议记录、会议、收藏等
68第05页 数据结构
68瓦xx 计算机科学中的算法
00B25型 杂项特定利益的会议记录
PDF格式BibTeX公司 XML格式引用
全文: 内政部