-
1
-
-
0022182277
-
Visibility polygon search and euclidean shortest paths
-
T. Asano, T. Asano, L. Guibas, J. Hershberger & H. Imai. "Visibility Polygon Search and Euclidean Shortest Paths, " Proc. S6th FOCS, 1985, pp. 155-164.
-
(1985)
Proc. S6th FOCS
, pp. 155-164
-
-
Asano, T.1
Asano, T.2
Guibas, L.3
Hershberger, J.4
Imai, H.5
-
2
-
-
1542455832
-
Intersecting is easier than sorting
-
B. Chazelle, "Intersecting Is Easier Than Sorting, " 16th STOC (1984), pp. 125, 134.
-
(1984)
16th STOC
, vol.134
, pp. 125
-
-
Chazelle, B.1
-
4
-
-
0000955797
-
A linear algorithm for computing the visibility polygon from a point
-
H. El Gindy and D. Avis. "A Linear Algorithm for Computing the Visibility Polygon from a Point, " Journal of Algorithm, g, pp. 186-197 (1981).
-
(1981)
Journal of Algorithm, G
, pp. 186-197
-
-
El Gindy, H.1
Avis, D.2
-
5
-
-
84914897156
-
An efficient algorithm for computing the weak visibility polygon from an edge in simple polygons
-
Jan
-
H. El Gindy. "An Efficient Algorithm for Computing the Weak Visibility Polygon from an Edge in Simple Polygons, " Technical Report, School of Computer Science, McGill University, (Jan. 1984).
-
(1984)
Technical Report, School of Computer Science, McGill University
-
-
El Gindy, H.1
-
7
-
-
5244374636
-
Linear time algorithms for visibility and shortest path problems inside simple polygons
-
June
-
L. Guibas, J. Hersberger, D. Leven, M. Sharir, R. Tarjan, "Linear Time Algorithms for Visibility and Shortest Path Problems inside Simple Polygons, " these Proceedings, June 1986.
-
(1986)
These Proceedings
-
-
Guibas, L.1
Hersberger, J.2
Leven, D.3
Sharir, M.4
Tarjan, R.5
-
8
-
-
84976054443
-
Visibility of disjoint polygons
-
Faculty of Enginnering, University of Tokyo, Tokyo, Japan
-
H. Imai, T. Asano & T. Asano. "Visibility of Disjoint Polygons, " Technical Report, Dept. of Math. Engineering and Instrumentation Physics, Faculty of Enginnering, University of Tokyo, Tokyo, Japan 113 (1985).
-
(1985)
Technical Report, Dept. of Math. Engineering and Instrumentation Physics
, vol.113
-
-
Imai, H.1
Asano, T.2
Asano, T.3
-
11
-
-
84892692233
-
Worst-case optimal algorithms for constructing visibility polygons with holes
-
Johns Hopkins University, August
-
S. Suri and J. O'Rourke. "Worst-Case Optimal Algorithms For Constructing Visibility Polygons With Holes, " Technical Report, The Johns Hopkins University, (August 1985).
-
(1985)
Technical Report, the
-
-
Suri, S.1
O'Rourke, J.2
-
12
-
-
0022059930
-
Constructing the visibility graph for n line segments in o(n2) time
-
10 May
-
Emo Welzl. "Constructing The Visibility Graph For n Line Segments In O(n2) Time, " Information Processing Letters, Volume 20, Number 4, 10 May, 1985.
-
(1985)
Information Processing Letters
, vol.20
, Issue.4
-
-
Welzl, E.1
|