Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
暂无分享,去创建一个
[1] Giri Narasimhan,et al. A new way to weigh Malnourished Euclidean graphs , 1995, SODA '95.
[2] Pravin M. Vaidya,et al. A sparse graph almost as good as the complete graph on points inK dimensions , 1991, Discret. Comput. Geom..
[3] Bernard Chazelle,et al. Point Location Among Hyperplanes and Unidirectional Ray-shooting , 1994, Comput. Geom..
[4] Giri Narasimhan,et al. A Fast Algorithm for Constructing Sparse Euclidean Spanners , 1997, Int. J. Comput. Geom. Appl..
[5] G. Das,et al. A Fast Algorithm for Constructing Sparse Euclidean Spanners , 1994, SCG.
[6] Jeffrey S. Salowe. Constructing multidimensional spanner graphs , 1991, Int. J. Comput. Geom. Appl..
[7] Andrew Chi-Chih Yao,et al. On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..
[8] Ketan Mulmuley,et al. Computational geometry : an introduction through randomized algorithms , 1993 .
[9] George S. Lueker,et al. A data structure for orthogonal range queries , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[10] William Pugh,et al. Skip lists: a probabilistic alternative to balanced trees , 1989, CACM.
[11] Michiel H. M. Smid,et al. Randomized and deterministic algorithms for geometric spanners of small diameter , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[12] Carl Gutwin,et al. Classes of graphs which approximate the complete euclidean graph , 1992, Discret. Comput. Geom..
[13] Michael Ian Shamos,et al. Computational geometry: an introduction , 1985 .
[14] S. Rao Kosaraju,et al. Faster algorithms for some geometric graph problems in higher dimensions , 1993, SODA '93.
[15] Michiel H. M. Smid,et al. Euclidean spanners: short, thin, and lanky , 1995, STOC '95.
[16] Kenneth L. Clarkson,et al. Approximation algorithms for shortest path motion planning , 1987, STOC.