威廉·斯泰格
人员信息
附属: 美国罗格斯大学
其他同名人员
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2010 – 2019
2013 [公元22年] 伊姆雷·巴拉尼 , 威廉·斯泰格 :
关于随机多边形的方差。 计算。 地理。 46 ( 2 ) : 173-180 ( 2013 ) 2010 [c17] 威廉·斯泰格 , 伊姆雷·巴拉尼 :
关于随机多边形的方差。 中建集团 2010 : 211-214
2000 – 2009
2004 [公元21年] 约瑟夫·巴洛夫 , 奥德·雷格夫 , 克利福德·D·史密斯 , 威廉·斯泰格 , 马里奥·塞格迪 :
线路排列中的长单调路径。 谨慎。 计算。 地理。 32 ( 2 ) : 167-176 ( 2004 ) 2003 [公元20年] 斯特凡·兰格曼 , 威廉·斯泰格 :
平面中超平面深度的复杂性。 谨慎。 计算。 地理。 30 ( 2 ) : 299-309 ( 2003 ) [第16条] 约瑟夫·巴洛夫 , 奥德·雷格夫 , 克利福德·D·史密斯 , 威廉·斯泰格 , 马里奥·塞格迪 :
直线排列中的长单调路径。 SCG公司 2003 : 124-128 [第15条] 斯特凡·兰格曼 , 威廉·斯泰格 :
安排优化。 STACS公司 2003 : 50-61 2002 [第14条] 莫德凯·戈林 , 斯特凡·兰格曼 , 威廉·L·斯泰格 :
平面中随机线的凸壳。 JCDCG公司 2002 : 172-175 2001 [公元19年] 阿德里安·杜米特里斯库 , 威廉·斯泰格 :
一些排名和搜索查询的时空权衡。 信息处理。 莱特。 79 ( 5 ) : 237-241 ( 2001 ) 2000 [公元18年] 伊姆雷·巴拉尼 , Günter Rote公司 , 威廉·斯泰格 , 张存辉 :
正方形中凸链的中心极限定理。 谨慎。 计算。 地理。 23 ( 1 ) : 35-50 ( 2000 ) [公元17年] 阿德里安·杜米特里斯库 , 威廉·斯泰格 :
关于平面上的匹配问题。 谨慎。 数学。 211 : 183-195 ( 2000 ) [第13条] 斯特凡·兰格曼 , 威廉·斯泰格 :
平面中超平面深度的一种优化算法。 苏打水 2000 : 54-59
1990 – 1999
1999 [公元16年] 吕克·德夫罗伊 , 菲利普·弗拉乔莱 , 费兰·赫塔多 , 马克·诺伊 , 威廉·斯泰格 :
随机三角剖分和树的性质。 谨慎。 计算。 地理。 22 ( 1 ) : 105-117 ( 1999 ) 1998 [公元15年] 威廉·斯泰格 , 伊莱娜·斯特里努 :
泛光灯照明。 计算。 地理。 10 ( 1 ) : 57-70 ( 1998 ) [第12条] 威廉·斯泰格 , 雷菲尔·温格 :
超平面深度和嵌套简单体。 中建集团 1998 1995 [公元14年] 威廉·斯泰格 , 伊莉安娜·斯特雷努 :
线与伪线的伪算法分离。 信息处理。 莱特。 53 ( 5 ) : 295-299 ( 1995 ) [第11条] 汉克·钱恩 , 威廉·斯泰格 :
一些几何下限。 国际会计准则委员会 1995 : 72-81 1994 [j13] 伊姆雷·巴拉尼 , 威廉·斯泰格 :
关于k集的期望数。 谨慎。 计算。 地理。 11 : 243-263 ( 1994 ) [公元12年] 池元禄 , 吉里·马图塞克 , 威廉·斯泰格 :
Ham-Sandwich切割算法。 谨慎。 计算。 地理。 11 : 433-452 ( 1994 ) [第10条] 威廉·斯泰格 , 伊莉安娜·斯特雷努 :
线与伪线的伪算法分离。 中建集团 1994 : 7月11日 【c9】 威廉·L·斯泰格 , 伊莱娜·斯特里努 :
泛光灯问题的正面和负面结果。 中建集团 1994 : 87-92年 1993 【c8】 威廉·斯泰格 :
火腿三明治切割算法。 中建集团 1993 : 48-48 【c7】 拉里·沙弗 , 威廉·斯泰格 :
随机化最优几何算法。 中建集团 1993 : 133-138 1992 [公元11年] 贾诺斯·帕奇 , 威廉·斯泰格 , 恩德雷·塞默雷迪 :
平面K集个数的上界。 谨慎。 计算。 地理。 7 : 109-123 ( 1992 ) [公元10年] 约瑟夫·吉尔 , 威廉·L·斯泰格 , 阿维·威格德森 :
几何中位数。 谨慎。 数学。 108 ( 1-3 ) : 37-51 ( 1992 ) 【c6】 池元禄 , 吉里·马图塞克 , 威廉·L·斯泰格 :
火腿三明治切R^d。 STOC公司 1992 : 539-545
1980 – 1989
1989 [公元9年] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
几乎在一轮中排序。 高级计算。 物件。 5 : 117-125 ( 1989 ) [j8] 米克洛斯·阿吉泰 , 杰诺斯·科洛斯 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
最优并行选择具有复杂性O(Log Log n)。 J.计算。 系统。 科学。 38 ( 1 ) : 125-133 ( 1989 ) [j7] 理查德·科尔 , 杰弗里·萨洛 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
斜率选择的最优时间算法。 SIAM J.计算。 18 ( 4 ) : 792-810 ( 1989 ) 【c5】 贾诺斯·帕奇 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
平面k集数量的上限。 光纤通信系统 1989 : 72-79 1988 [j6] 普拉巴卡尔·拉格德 , 威廉·L·斯泰格 , 恩德雷·斯泽梅雷迪 , 阿维·威格德森 :
元素区分的并行复杂性是Omega(sqrt(log n))。 SIAM J.谨慎。 数学。 1 ( 三 ) : 399-410 ( 1988 ) 【c4】 理查德·科尔 , 杰弗里·萨洛 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
最佳坡度选择。 ICALP公司 1988 : 133-146 [c3] 贾诺斯·平茨 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
具有快速素性检验的两个无限素数集。 STOC公司 1988 : 504-509 1987 [j5] 杰弗里·萨洛 , 威廉·斯泰格 :
线性时间和恒定空间中的稳定解合并。 信息处理。 莱特。 25 ( 5 ) : 285-294年 ( 1987 ) 【j4】 杰弗里·萨洛 , 威廉·斯泰格 :
简化的稳定合并任务。 J.算法 8 ( 4 ) : 557-571 ( 1987 ) 1986 [j3] J.迈克尔·斯蒂尔 , 威廉·斯泰格 :
最小二乘回归的算法和复杂性。 谨慎。 申请。 数学。 14 ( 1 ) : 93-100 ( 1986 ) 【c2】 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 威廉·斯泰格 , 恩德雷·塞默雷迪 :
O(log log N)并行时间中的确定性选择。 STOC公司 1986 : 188-195 1985 【c1】 其发言人拉利 , 威廉·斯泰格 :
并行子集选择。 ICPP公司 1985 : 11-13 1984 [注2] 尤金·塞内塔 , 威廉·L·斯泰格 :
一种新的lad曲线拟合算法:L中的略超定方程组 1 . 谨慎。 申请。 数学。 7 ( 1 ) : 79-91 ( 1984 )
1970 – 1979
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)