-
1
-
-
0039044991
-
Clear visibility and the dimension of kernels of starshaped sets
-
M. Breen, Clear Visibility and the Dimension of Kernels of Starshaped Sets, Proc. Amer. Math. Soc. 85 (1982), 414-418.
-
(1982)
Proc. Amer. Math. Soc.
, vol.85
, pp. 414-418
-
-
Breen, M.1
-
3
-
-
0026460645
-
An optimal algorithm for intersecting line segments in the plane
-
B. Chazelle and H. Edelsbrunner, An Optimal Algorithm for Intersecting Line Segments in the Plane, J. Assoc. Comput. Mach. 39 (1992), 1-54.
-
(1992)
J. Assoc. Comput. Mach.
, vol.39
, pp. 1-54
-
-
Chazelle, B.1
Edelsbrunner, H.2
-
5
-
-
0001818143
-
Recognizing visibility graphs of spiral polygons
-
H. Everett and D. Corneil, Recognizing Visibility Graphs of Spiral Polygons, J. Algorithms 11 (1990), 1-26.
-
(1990)
J. Algorithms
, vol.11
, pp. 1-26
-
-
Everett, H.1
Corneil, D.2
-
6
-
-
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
-
8
-
-
0022683358
-
Computational complexity of art gallery problems
-
D. Lee and A. Lin, Computational Complexity of Art Gallery Problems, IEEE Trans. Inform. Theory 32, (1986), 276-282.
-
(1986)
IEEE Trans. Inform. Theory
, vol.32
, pp. 276-282
-
-
Lee, D.1
Lin, A.2
-
9
-
-
33744712467
-
-
M.Sc. Thesis, School of Computing Science, Simon Fraser University, Burnaby
-
G. MacDonald, Isomorphism and Layout of Spiral Polygons, M.Sc. Thesis, School of Computing Science, Simon Fraser University, Burnaby, 1993.
-
(1993)
Isomorphism and Layout of Spiral Polygons
-
-
MacDonald, G.1
-
11
-
-
84922441895
-
-
personal communication
-
J. O'Rourke, personal communication.
-
-
-
O'Rourke, J.1
-
12
-
-
0039044989
-
Hiding people in polygons
-
T. Shermer, Hiding People in Polygons, Computing 42 (1989), 109-131.
-
(1989)
Computing
, vol.42
, pp. 109-131
-
-
Shermer, T.1
-
13
-
-
0026923143
-
Recent results in art galleries
-
T. Shermer, Recent Results in Art Galleries, Proc. IEEE 80 (1992), 1384-1399.
-
(1992)
Proc. IEEE
, vol.80
, pp. 1384-1399
-
-
Shermer, T.1
-
14
-
-
38249001715
-
On recognizing unions of two convex polygons and related problems
-
T. Shermer, On Recognizing Unions of Two Convex Polygons and Related Problems, Pattern Recognition Lett. 14 (1993), 737-745.
-
(1993)
Pattern Recognition Lett.
, vol.14
, pp. 737-745
-
-
Shermer, T.1
-
15
-
-
0003828759
-
-
Ph.D. Thesis, Johns Hopkins University, Baltimore, MD
-
S. Suri, Minimum Link Paths in Polygons and Related Problems, Ph.D. Thesis, Johns Hopkins University, Baltimore, MD, 1987.
-
(1987)
Minimum Link Paths in Polygons and Related Problems
-
-
Suri, S.1
|