-
1
-
-
0034395609
-
An O(;i logn) algorithm for finding a shortest central link segment
-
L.G. Aleksandrov, H.N. Djidjev, J.-R. Sack, An O(;i logn) algorithm for finding a shortest central link segment, Internat. J. Comput. Geom. Appl. 10 (2) (2000) 157-188.
-
(2000)
Internat. J. Comput. Geom. Appl.
, vol.10
, Issue.2
, pp. 157-188
-
-
Aleksandrov, L.G.1
Djidjev, H.N.2
Sack, J.-R.3
-
2
-
-
0019683897
-
An optimal algorithm for determining the visibility of a polygon from an edge
-
D. Avis, G.T. Toussaint, An optimal algorithm for determining the visibility of a polygon from an edge, IEEE Trans. Comput. 30(1981)910-914.
-
(1981)
IEEE Trans. Comput.
, vol.30
, pp. 910-914
-
-
Avis, D.1
Toussaint, G.T.2
-
3
-
-
84955562822
-
Computing in linear time an internal line segment from which a simple polygon is weakly internally visible
-
Cairns, Australia
-
B.K. Bhattacharya, A. Mukhopadhyay, Computing in linear time an internal line segment from which a simple polygon is weakly internally visible, in: Proc. International Symposium on Algorithms and Computation, Cairns, Australia, 1995, pp. 22-31.
-
(1995)
Proc. International Symposium on Algorithms and Computation
, pp. 22-31
-
-
Bhattacharya, B.K.1
Mukhopadhyay, A.2
-
6
-
-
84958060434
-
Computing a shortest watchman path in a simple polygon in polynomial-time
-
S. Akl, F. Dehne, J.R. Sack, N. Santoro (Eds.), Algorithms and Data Structures: Proc. Fourth WADS
-
S. Carlsson, H. Jonsson, Computing a shortest watchman path in a simple polygon in polynomial-time, in: S. Akl, F. Dehne, J.R. Sack, N. Santoro (Eds.), Algorithms and Data Structures: Proc. Fourth WADS, Lecture Notes in Computer Science, Vol. 955, 1995, pp. 122-134.
-
(1995)
Lecture Notes in Computer Science
, vol.955
, pp. 122-134
-
-
Carlsson, S.1
Jonsson, H.2
-
7
-
-
51249179364
-
Triangulating a simple polygon in linear time
-
B. Chazelle, Triangulating a simple polygon in linear time, Discrete Comput. Geom. 6 (1991) 485-524.
-
(1991)
Discrete Comput. Geom.
, vol.6
, pp. 485-524
-
-
Chazelle, B.1
-
8
-
-
0030367229
-
Optimally computing the shortest weakly visible subedge of a simple polygon
-
D.Z. Chen, Optimally computing the shortest weakly visible subedge of a simple polygon, J. Algorithms 20 (3) (1996) 459-478.
-
(1996)
J. Algorithms
, vol.20
, Issue.3
, pp. 459-478
-
-
Chen, D.Z.1
-
9
-
-
51249174989
-
Shortest watchman routes in simple polygons
-
W.P. Chin, S. Ntafos, Shortest watchman routes in simple polygons, Discrete Comput. Geom. 6 (1991) 9-31.
-
(1991)
Discrete Comput. Geom.
, vol.6
, pp. 9-31
-
-
Chin, W.P.1
Ntafos, S.2
-
11
-
-
0004481433
-
Finding all weakly-visible chords of a polygon in linear time
-
G. Das, P.J. Heffernan, G. Narasimhan, Finding all weakly-visible chords of a polygon in linear time, Nordic J. Comput. 1 (1994) 433-456.
-
(1994)
Nordic J. Comput.
, vol.1
, pp. 433-456
-
-
Das, G.1
Heffernan, P.J.2
Narasimhan, G.3
-
12
-
-
0028092565
-
Optimal linear-time algorithm for the shortest illuminating line segment in a polygon
-
G. Das, G. Narasimhan, Optimal linear-time algorithm for the shortest illuminating line segment in a polygon, in: Proc. 10th Annual ACM Symp. on Computational Geometry, 1994, pp. 259-268.
-
(1994)
Proc. 10th Annual ACM Symp. on Computational Geometry
, pp. 259-268
-
-
Das, G.1
Narasimhan, G.2
-
13
-
-
0012916872
-
An O(nlogn) algorithm for computing the link center of a simple polygon
-
H.N. Djidjev, A. Lingas, J.-R. Sack, An O(nlogn) algorithm for computing the link center of a simple polygon, Discrete Comput. Geom. 8 (1992) 131-152.
-
(1992)
Discrete Comput. Geom.
, vol.8
, pp. 131-152
-
-
Djidjev, H.N.1
Lingas, A.2
Sack, J.-R.3
-
14
-
-
0004535292
-
An algorithm for determining internal line visibility of a simple polygon
-
J. Doh, K. Chwa, An algorithm for determining internal line visibility of a simple polygon, J. Algorithms 14 (1993) 139-168.
-
(1993)
J. Algorithms
, vol.14
, pp. 139-168
-
-
Doh, J.1
Chwa, K.2
-
15
-
-
0000955797
-
A linear algorithm for computing the visibility polygon from a point
-
H. El Gindy, D. Avis, A linear algorithm for computing the visibility polygon from a point, J. Algorithms 2 (1981) 186-197.
-
(1981)
J. Algorithms
, vol.2
, pp. 186-197
-
-
El Gindy, H.1
Avis, D.2
-
16
-
-
0023247608
-
Linear time algorithms for visibility and shortest path problems inside a triangulated simple polygon
-
L. Guibas, J. Hershberger, D. Leven, M. Sharir, R.E. Tarjan, Linear time algorithms for visibility and shortest path problems inside a triangulated simple polygon, 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.E.5
-
18
-
-
0004539665
-
Detecting the weak visibility of a simple polygon and related problems
-
The Johns Hopkins University
-
Y. Ke, Detecting the weak visibility of a simple polygon and related problems, Technical Report, The Johns Hopkins University, 1987.
-
(1987)
Technical Report
-
-
Ke, Y.1
-
19
-
-
0013016956
-
An efficient algorithm for link-distance problems
-
Y. Ke, An efficient algorithm for link-distance problems, in: Proc. 5th Annu. ACM Sympos. Comput. Geom., 1989, pp. 69-78.
-
(1989)
Proc. 5th Annu. ACM Sympos. Comput. Geom.
, pp. 69-78
-
-
Ke, Y.1
-
20
-
-
0026206015
-
A simple algorithm for determining the envelope of a set of lines
-
M. Keil, A simple algorithm for determining the envelope of a set of lines, Inform. Process. Lett. 39 (1991) 121-124.
-
(1991)
Inform. Process. Lett.
, vol.39
, pp. 121-124
-
-
Keil, M.1
-
22
-
-
0018491127
-
An optimal algorithm for finding the kernel of a polygon
-
D.T. Lee, P.P. Preparata, An optimal algorithm for finding the kernel of a polygon, JACM 26 (1979) 415-421.
-
(1979)
JACM
, vol.26
, pp. 415-421
-
-
Lee, D.T.1
Preparata, P.P.2
-
23
-
-
0001260940
-
Watchman routes under limited visibility
-
S. Ntafos, Watchman routes under limited visibility, Computational Geometry 1 (1991) 149-170.
-
(1991)
Computational Geometry
, vol.1
, pp. 149-170
-
-
Ntafos, S.1
-
25
-
-
0039397685
-
Computational geometry column 18
-
J. O'Rourke, Computational geometry column 18, SIGACT News 24 (1993) 20-25.
-
(1993)
SIGACT News
, vol.24
, pp. 20-25
-
-
O'Rourke, J.1
-
26
-
-
0025508881
-
An optimal algorithm for detecting weak visibility
-
J.R. Sack, S. Suri, An optimal algorithm for detecting weak visibility, IEEE Trans. Comput. 39 (1990) 1213-1219.
-
(1990)
IEEE Trans. Comput.
, vol.39
, pp. 1213-1219
-
-
Sack, J.R.1
Suri, S.2
-
27
-
-
84976669340
-
Planar point location using persistent search trees
-
N. Samak, R. Tarjan, Planar point location using persistent search trees, CACM 29 (1986) 669-679.
-
(1986)
CACM
, vol.29
, pp. 669-679
-
-
Samak, N.1
Tarjan, R.2
-
28
-
-
0032358771
-
Two-guard walkability of simple polygons
-
L.H. Tseng, P. Heffernan, D.T. Lee, Two-guard walkability of simple polygons, Internat. J. Comput. Geom. Appl. 8 (1) (1998) 85-116.
-
(1998)
Internat. J. Comput. Geom. Appl.
, vol.8
, Issue.1
, pp. 85-116
-
-
Tseng, L.H.1
Heffernan, P.2
Lee, D.T.3
-
29
-
-
84968503772
-
Minimal sets of visibility
-
F.A. Valentine, Minimal sets of visibility, Proc. Amer. Math. Soc. 4 (1953) 917-921.
-
(1953)
Proc. Amer. Math. Soc.
, vol.4
, pp. 917-921
-
-
Valentine, F.A.1
|