《算法》,第15卷,1996年
第15卷第1期,1996年1月
F.米勒·马利 :
多边形布线规则下的同伦可路由性测试。 1-16 G.N.斯里尼瓦萨·普拉桑纳 , 布鲁斯·R·音乐剧 :
广义多处理机调度的最优控制方法。 17-49 孙武 , 曼博 , 尤金·迈尔斯 :
近似有限表达式匹配的次二次算法。 50-67 首文堂 , 张凯忠 , 吴晓林 :
最小矩阵范数的快速算法及其在计算机图形学中的应用。 68-81 迈克尔·迪伦考特 , 萨姆特 :
使用拓扑扫描提取区域四叉树表示的地图中的区域边界。 82-102
第15卷第2期,1996年2月
理查德·安德森 , 保罗·比姆 , 埃里克·布里森 :
排列的并行算法。 104-125 迈克尔·T·古德里奇 , Mujtaba R.Ghouse公司 , J.布莱特 :
并行计算几何的扫描方法。 126-153 罗伯托·塔马西娅 , 杰弗里·斯科特·维特 :
分数级级联数据结构中的最优协同搜索。 154-171 大卫·G·柯克帕特里克 , 特蕾莎·M·普尔兹蒂卡 :
具有近似最优加权路径长度的二叉树的并行构造。 172-192 比约恩·利斯珀 :
时间最优仿射调度的预处理索引集变换。 193-203
第15卷第3期,1996年3月
张凯忠 :
无序标签树之间的约束编辑距离。 205-222 赫伯特·埃德尔斯布伦纳 , 尼米什·沙阿 :
增量拓扑翻转适用于规则三角剖分。 223-241 K.S.伊斯瓦拉库玛 , S.V.克里希南 , C.潘都·兰根 , S.Seshadri公司 :
求平面双连通图st-Ambitus的最优并行算法。 242-255 布巴内斯瓦·米什拉 :
双向边问题:第一部分:简单算法。 256-286
第15卷第4期,1996年4月
罗尼特·鲁宾菲尔德 :
为并行运行的程序设计检查器。 287-301 朱塞佩·迪·巴蒂斯塔 , 罗伯托·塔马西娅 :
使用SPQR树对三连接组件进行在线维护。 302-318 丹尼·克里桑克 , 拉塔·纳拉亚南 , 拉杰夫·拉曼 :
网格连接处理器阵列上的快速确定性选择。 319-331 约翰·L·拿撒勒 :
线性规划算法的实现基于同伦。 332-350 J.斯科特·普罗文 , 道格拉斯·希尔 :
图中列出(s,t)-割的范例。 351-372 康斯坦蒂诺斯·卡尔帕基斯 , 叶琳娜·叶莎 :
并行体系结构上的调度树DAG。 373-396
第15卷第5期,1996年5月
伊贡·巴拉斯 , 绝学 :
分数着色上界的加权和未加权最大团算法。 397-412 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , 布里吉特·欧斯特迪霍夫 , 罗尔夫·万卡 :
强自适应令牌分发。 413-427 伯纳德·夏泽尔 , 赫伯特·埃德尔斯布伦纳 , 列奥尼达斯·吉巴斯 , 米查·谢里尔 , 豪尔赫·斯托尔菲 :
空间中的线:组合数学和算法。 428-447 格雷格·弗雷德里克森 :
在间隔和紧凑路由表之间搜索。 448-466 伦佐·斯普鲁格诺利 :
堆上的递归关系。 467-480 阿尔贝托·阿波斯托利科 , 佛朗哥·P·普雷斯塔 :
字符串统计问题的数据结构和算法。 481-494 鲁思·库切姆 , 多萝西娅·瓦格纳 , 弗兰克·瓦格纳 :
三层Knock-Knee通道布线的优化区域。 495-519
第15卷第6期,1996年6月
约瑟夫·切里扬 , 库尔特·梅尔霍恩 :
随机存取计算机上稠密图和网络的算法。 521-549 潘培晨 , 史伟平 , C.L.刘 :
分层平面图的面积最小化。 550-571 杨才 , M.C.孔 :
单处理器和多处理器系统中周期任务的非抢占式调度。 572-599 桑乔伊·巴鲁阿 , N.K.科恩 , C.格雷格·普莱克斯顿 , 唐纳德·瓦维尔 :
均衡发展:资源配置的公平理念。 600-625 潘卡杰·K·阿加瓦尔 , 马克·范·克雷维尔德 :
连通组件和简单多边形交集搜索。 626-660