杰弗里·萨洛
人员信息
优化列表
2000 – 2009
2008 【r2】 杰弗里·萨洛韦 :
撕开并重新路由。 物理设计自动化算法手册 2008 2004 【r1】 杰弗里·萨洛 :
参数化搜索。 离散和计算几何手册,第2版。 2004 : 969-982
1990 – 1999
1999 [公元20年] 达纳·S·理查兹 , 杰弗里·萨洛 :
混合生成树的理论与实践。 国际计算机杂志。 地理。 申请。 9 ( 三 ) : 277-292 ( 1999 ) 1998 [公元19年] 约瑟夫·甘利 , 杰弗里·萨洛 :
Power-p Steiner树问题。 Nord.J.计算。 5 ( 2 ) : 115-127 ( 1998 ) 1996 [公元18年] 约瑟夫·甘利 , 杰弗里·萨洛 :
最优和近似瓶颈Steiner树。 操作。 Res.Lett公司。 19 ( 5 ) : 217-224 ( 1996 ) 1995 [j17] 加布里埃尔·罗宾斯 , 杰弗里·萨洛 :
低角度最小支撑树。 谨慎。 计算。 几何。 14 ( 2 ) : 151-165 ( 1995 ) [公元16年] 杰弗里·萨洛 , 大卫·M·沃姆 :
一天内有30棵五点直线steiner最小树。 网络 25 ( 2 ) : 69-87 ( 1995 ) [第13条] 约瑟夫·甘利 , 莫德凯·戈林 , 杰弗里·萨洛韦 :
多重生成树问题(扩展抽象)。 茧 1995 : 141-150 [c12] 乔塔姆·达斯 , 吉里·纳拉辛汉 , 杰弗里·萨洛 :
一种度量营养不良欧氏图的新方法。 SODA公司 1995 : 215-222 [第11条] 苏尼尔·阿里亚 , 乔塔姆·达斯 , 大卫·M·芒特 , 杰弗里·萨洛 , 米歇尔·史密斯 :
欧几里得扳手:短、薄、瘦。 STOC公司 1995 : 489-498 1994 [公元15年] 杰弗里·萨洛 :
四次欧氏扳手图。 谨慎。 申请。 数学。 54 ( 1 ) : 55-66 ( 1994 ) [公元14年] 杰夫·格里菲斯 , 加布里埃尔·罗宾斯 , 杰弗里·萨洛 , 张彤彤 :
缩小差距:多项式时间内的近最优Steiner树。 IEEE传输。 计算。 辅助设计。 集成。 电路系统。 13 ( 11 ) : 1351-1365 ( 1994 ) [第10条] 加布里埃尔·罗宾斯 , 杰弗里·萨洛 :
关于最小生成树的最大度。 SCG公司 1994 : 250-258 1993 【c9】 杰弗里·萨洛 , 达纳·S·理查兹 , 达拉斯E.雷奇 :
混合生成树:一种性能驱动路由技术。 大湖区超大规模集成电路研讨会 1993 : 62-66 【c8】 杰弗里·萨洛 , 大卫·M·沃姆 :
一种精确的直线Steiner树算法。 ICCD公司 1993 : 472-475 1992 [j13] 达纳·理查兹 , 杰弗里·萨洛 :
具有顺序统计操作的堆栈、队列和Deques。 信息学报 29 ( 5 ) : 395-414 ( 1992 ) [公元12年] 达纳·S·理查兹 , 杰弗里·萨洛 :
构造k-极值点集的直线Steiner极小树的线性时间算法。 算法 7 ( 2&3 ) : 247-276 ( 1992 ) [公元11年] 杰弗里·萨洛 :
枚举空间中的间距。 国际计算机杂志。 地理。 申请。 2 ( 1 ) : 49-59 ( 1992 ) [公元10年] 杰弗里·萨洛 :
关于直线Steiner树下限的注记。 信息处理。 莱特。 42 ( 三 ) : 151-152 ( 1992 ) [公元9年] 杰弗里·萨洛 :
平面直线斯坦纳比的简单证明。 操作。 Res.Lett公司。 12 ( 4 ) : 271-274 ( 1992 ) 【c7】 杰弗里·萨洛 :
关于小度欧氏扳手图。 SCG公司 1992 : 186-191 1991 [j8] 达纳·S·理查兹 , 杰弗里·萨洛 :
直线Steiner极小树黄定理的简单证明。 安·Oper。 物件。 33 ( 7 ) : 549-556 ( 1991 ) [j7] 杰弗里·萨洛 :
构造多维扳手图。 国际计算机杂志。 地理。 申请。 1 ( 2 ) : 99-107 ( 1991 ) 【c6】 杰弗里·萨洛 :
多维生成图的构造及其在最小生成树中的应用。 SCG公司 1991 : 256-261 【c5】 杰弗里·萨洛韦 :
浅层间距选择和间距枚举。 WADS公司 1991 : 117-128 1990 [j6] J.伊恩·蒙罗 , 文卡特斯·拉曼 , 杰弗里·萨洛 :
稳定的现场排序和最小的数据移动。 比特币 30 ( 2 ) : 220-234 ( 1990 ) [j5] 詹姆斯·科恩 , 达纳·S·理查兹 , 杰弗里·萨洛 :
终端位于矩形周长的网络的最优斯坦纳树算法。 IEEE传输。 计算。 辅助设计。 集成。 电路系统。 9 ( 4 ) : 398-407 ( 1990 ) 【c4】 达纳·S·理查兹 , 杰弗里·萨洛 :
凸点集的直线Steiner最小树算法。 重拍 1990 : 201-212
1980 – 1989
1989 【j4】 杰弗里·萨洛 :
通过参数搜索进行L-无限距离选择。 信息处理。 莱特。 30 ( 1 ) : 9-14 ( 1989 ) [j3] 理查德·科尔 , 杰弗里·萨洛 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
斜率选择的最优时间算法。 SIAM J.计算。 18 ( 4 ) : 792-810 ( 1989 ) 【c3】 杰弗里·萨洛 :
选择第k个最大面积凸多边形。 WADS公司 1989 : 243-250 1988 【c2】 理查德·科尔 , 杰弗里·萨洛 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
最佳坡度选择。 ICALP公司 1988 : 133-146 【c1】 詹姆斯·科霍恩(James P.Cohoon) , 达纳·S·理查兹 , 杰弗里·萨洛韦 :
矩形边界上终端的线性时间Steiner树布线算法。 国际计算机辅助设计协会 1988 : 402-405 1987 [注2] 杰弗里·萨洛 , 威廉·斯泰格 :
线性时间和恒定空间中的稳定解合并。 信息处理。 莱特。 25 ( 5 ) : 285-294 ( 1987 ) [j1] 杰弗里·萨洛韦 , 威廉·斯泰格 :
简化的稳定合并任务。 J.算法 8 ( 4 ) : 557-571 ( 1987 )