-
2
-
-
0028196201
-
On degeneracy in geometric computations
-
In Daniel D. Sleator, editor, Arlington, VA, January 1994. ACM Press
-
[2] Christoph Burnikel, Kurt Mehlhorn, and Stefan Schirra. On degeneracy in geometric computations. In Daniel D. Sleator, editor, Proceedings of the 5th Annual ACM-SIAMSymposium on Discrete Algorithms, pages 16-23, Arlington, VA, January 1994. ACM Press.
-
Proceedings of the 5Th Annual Acm-Siamsymposium on Discrete Algorithms
, pp. 16-23
-
-
Burnikel, C.1
Mehlhorn, K.2
Schirra, S.3
-
3
-
-
0003772933
-
-
Springer-Verlag, Berlin Heidelberg
-
[3] Mark de Berg, Mark van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational Geometry Algorithms and Applications. Springer-Verlag, Berlin Heidelberg, 1997.
-
(1997)
Computational Geometry Algorithms and Applications
-
-
Berg, M.D.1
van Kreveld, M.2
Overmars, M.3
Schwarzkopf, O.4
-
5
-
-
0024606073
-
Topologically sweeping an arrangement
-
Corrigendum in 42 (1991), 249-251
-
[5] H. Edelsbrunner and Leonidas J. Guibas. Topologically sweeping an arrangement. J. Comput. Syst. Sci., 38:165-194, 1989. Corrigendum in 42 (1991), 249-251.
-
(1989)
J. Comput. Syst. Sci
, vol.38
, pp. 165-194
-
-
Edelsbrunner, H.1
Guibas, L.J.2
-
6
-
-
0006664807
-
Computing median-of-squares regression lines and guided topological sweep
-
[6] H. Edelsbrunner and D. L. Souvaine. Computing median-of-squares regression lines and guided topological sweep. J. Amer. Statist. Assoc, 85:115-119, 1990.
-
(1990)
J. Amer. Statist. Assoc
, vol.85
, pp. 115-119
-
-
Edelsbrunner, H.1
Souvaine, D.L.2
-
8
-
-
84943257221
-
On removing non-degeneracy assumptions in computational geometry
-
of Lecture Notes Comput. Sci, Springer-Verlag
-
[8] F. Gomez, S. Ramaswami, and G. Toussaint. On removing non-degeneracy assumptions in computational geometry. In Algorithms and Complexity (Proc. CIAC 97), volume 1203 of Lecture Notes Comput. Sci., pages 86-99. Springer-Verlag, 1997.
-
(1997)
Algorithms and Complexity (Proc. CIAC 97)
, vol.1203
, pp. 86-99
-
-
Gomez, F.1
Ramaswami, S.2
Toussaint, G.3
-
9
-
-
65549146343
-
Fast implementation of depth contours using topological sweep
-
Washington, DC, January 2001
-
[9] K. Miller, S. Ramaswami, P. Rousseeuw, T. Sellares, D. Souvaine, I. Streinu, and A. Struyf. Fast implementation of depth contours using topological sweep. In Proceedings of the Twelfth ACM-SIAM Symposium on Discrete Algorithms, pages 690-699, Washington, DC, January 2001.
-
Proceedings of the Twelfth ACM-SIAM Symposium on Discrete Algorithms
, pp. 690-699
-
-
Miller, K.1
Ramaswami, S.2
Rousseeuw, P.3
Sellares, T.4
Souvaine, D.5
Streinu, I.6
Struyf, A.7
-
10
-
-
0030519977
-
Topologically sweeping visibility complexes via pseudo-triangulations
-
December 1996
-
[10] M. Pocchiola and G. Vegter. Topologically sweeping visibility complexes via pseudo-triangulations. Discrete Comput. Geom., 16:419-453, December 1996.
-
Discrete Comput. Geom
, vol.16
, pp. 419-453
-
-
Pocchiola, M.1
Vegter, G.2
-
11
-
-
84936707526
-
Order k Voronoi diagrams of sites with additive weights in the plane
-
Report UIUCDCS-R-88-1431
-
11[] H. Rosenberger. Order k Voronoi diagrams of sites with additive weights in the plane. M.Sc. thesis, Dept. Comput. Sci., Univ. Illinois, Urbana, IL, 1988. Report UIUCDCS-R-88-1431.
-
(1988)
M.Sc. Thesis, Dept. Comput. Sci., Univ. Illinois, Urbana, IL
-
-
Rosenberger, H.1
-
12
-
-
0022059930
-
Constructing the visibility graph for n line segments in 0{n2) time
-
Emo Welzl. Constructing the visibility graph for n line segments in 0(n2) time. Inform. Process. Lett, 20:167-171, 1985.
-
(1985)
Inform. Process. Lett
, vol.20
, pp. 167-171
-
-
Welzl, E.1
|