-
1
-
-
52449145273
-
Parallel computational geometry
-
A. Aggarwal, B. Chazelle, L. Guibas, C. Ó'Dúnlaing and C. Yap, Parallel computational geometry, Algorithmica 3 (1988), 293-328.
-
(1988)
Algorithmica
, vol.3
, pp. 293-328
-
-
Aggarwal, A.1
Chazelle, B.2
Guibas, L.3
Ó'Dúnlaing, C.4
Yap, C.5
-
3
-
-
20744432163
-
A constant-factor approximation algorithm for optimal terrain guarding
-
B. Ben-Moshe, M. J. Katz, and J.S.B. Mitchell, A constant-factor approximation algorithm for optimal terrain guarding, In P roc. 16th ACM-SIAM Symp. Discrete Algorithms, 2005, pp. 515-524.
-
(2005)
P Roc. 16th ACM-SIAM Symp. Discrete Algorithms
, pp. 515-524
-
-
Ben-Moshe, B.1
Katz, M.J.2
Mitchell, J.S.B.3
-
4
-
-
84944065850
-
On the planar two-watchtower problem
-
S. Bespamyatnikh, Z. Chen, K. Wang, and B. Zhu, On the planar two-watchtower problem, In Proc. 7th Ann. Internat. Conf. Computing and Combinatorics, pp. 121-130, 2001.
-
(2001)
Proc. 7th Ann. Internat. Conf. Computing and Combinatorics
, pp. 121-130
-
-
Bespamyatnikh, S.1
Chen, Z.2
Wang, K.3
Zhu, B.4
-
5
-
-
0347108150
-
Visibility and intersection problems in plane geometry
-
B. Chazelle and L. Guibas, Visibility and intersection problems in plane geometry, Discrete Comput. Geom. 4 (1989), 551-581.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 551-581
-
-
Chazelle, B.1
Guibas, L.2
-
6
-
-
0041851546
-
Maintaining visibility of a polygon with a moving point of view
-
D.Z. Chen and O. Daescu, Maintaining visibility of a polygon with a moving point of view, Inform. Process. Lett., 65 (1998), 269-275.
-
(1998)
Inform. Process. Lett.
, vol.65
, pp. 269-275
-
-
Chen, D.Z.1
Daescu, O.2
-
9
-
-
0023271105
-
Slowing down sorting networks to obtain faster sorting algorithms
-
R. Cole, Slowing down sorting networks to obtain faster sorting algorithms, J. ACM 34 (1987), 200-208.
-
(1987)
J. ACM
, vol.34
, pp. 200-208
-
-
Cole, R.1
-
10
-
-
0002698834
-
Visibility problems for polyhedral terrains
-
R. Cole and M. Sharir, Visibility problems for polyhedral terrains, J. Symbolic Comput., 7 (1989), 11-30.
-
(1989)
J. Symbolic Comput.
, vol.7
, pp. 11-30
-
-
Cole, R.1
Sharir, M.2
-
12
-
-
0038087127
-
Inapproximability results for guarding polygons and terrains
-
S.J. Eidenbenz, C. Stamm, and P. Widmayer, Inapproximability results for guarding polygons and terrains. Algorithmica 31 (2001), 79-113
-
(2001)
Algorithmica
, vol.31
, pp. 79-113
-
-
Eidenbenz, S.J.1
Stamm, C.2
Widmayer, P.3
-
13
-
-
0023247608
-
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
-
L. Guibas, J. Hershberger, D. Leven, M. Sharir and R. Tarjan, Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons, Algorithmica 2 (1987), 209-233.
-
(1987)
Algorithmica
, vol.2
, pp. 209-233
-
-
Guibas, L.1
Hershberger, J.2
Leven, D.3
Sharir, M.4
Tarjan, R.5
-
14
-
-
0024885134
-
Finding the upper envelope of n line segments in O(n log n) time
-
J. Hershberger, Finding the upper envelope of n line segments in O(n log n) time, Inform. Process. Lett. 33 (1989), 169-174.
-
(1989)
Inform. Process. Lett.
, vol.33
, pp. 169-174
-
-
Hershberger, J.1
-
15
-
-
51249161633
-
Range searching with efficient hierarchical cuttings
-
J. Matousek, Range searching with efficient hierarchical cuttings, Discrete Comput. Geom., 10 (1993), 157-182.
-
(1993)
Discrete Comput. Geom.
, vol.10
, pp. 157-182
-
-
Matousek, J.1
-
16
-
-
0020828745
-
Applying parallel computation algorithms in the design of serial algorithms
-
N. Megiddo, Applying parallel computation algorithms in the design of serial algorithms, J. ACM 30 (1983), 852-865.
-
(1983)
J. ACM
, vol.30
, pp. 852-865
-
-
Megiddo, N.1
-
18
-
-
0024105524
-
The shortest watchtower and related problems for polyhedral terrains
-
M. Sharir, The shortest watchtower and related problems for polyhedral terrains, Inform. Process. Lett., 29(5) (1988), 265-270.
-
(1988)
Inform. Process. Lett.
, vol.29
, Issue.5
, pp. 265-270
-
-
Sharir, M.1
-
20
-
-
0002430909
-
Art gallery and illumination problems
-
Elsevier Science Publishers, J.R. Sack and J. Urrutia, eds.
-
J. Urrutia, Art gallery and illumination problems, in Handbook on Computational Geometry, Elsevier Science Publishers, J.R. Sack and J. Urrutia, eds., pp. 973-1026, 2000.
-
(2000)
Handbook on Computational Geometry
, pp. 973-1026
-
-
Urrutia, J.1
-
21
-
-
0000681356
-
Computing the shortest watchtower of a polyhedral terrain in O (n log n) time
-
B. Zhu, Computing the shortest watchtower of a polyhedral terrain in O (n log n) time, Comput. Geom. Theory Appls., 8 (1997), 181-193.
-
(1997)
Comput. Geom. Theory Appls.
, vol.8
, pp. 181-193
-
-
Zhu, B.1
|