-
1
-
-
51249162160
-
Can visibility graphs be represented compactly?
-
P. K. Agarwal, N. Alon, B. Aronov, and S. Suri. Can visibility graphs be represented compactly? Discrete Comput. Geom., 12:347-365, 1994.
-
(1994)
Discrete Comput. Geom.
, vol.12
, pp. 347-365
-
-
Agarwal, P.K.1
Alon, N.2
Aronov, B.3
Suri, S.4
-
2
-
-
0003140383
-
Computing the Fréchet distance between two polygonal curves
-
H. Alt and M. Godau. Computing the Fréchet distance between two polygonal curves. Internat. J. Comput. Geom. Appl., 5:75-91, 1995.
-
(1995)
Internat. J. Comput. Geom. Appl.
, vol.5
, pp. 75-91
-
-
Alt, H.1
Godau, M.2
-
3
-
-
0002404105
-
Discrete geometric shapes: Matching, interpolation, and approximation, a survey
-
J. Urrutia and J.-R. Sack, editors. North-Holland, Amsterdam
-
H. Alt and L. Guibas. Discrete geometric shapes: matching, interpolation, and approximation, a survey. In J. Urrutia and J.-R. Sack, editors, Handbook of Computational Geometry, pp. 121-153. North-Holland, Amsterdam, 1999.
-
(1999)
Handbook of Computational Geometry
, pp. 121-153
-
-
Alt, H.1
Guibas, L.2
-
4
-
-
21844516262
-
Logarithmic-time link path queries in a simple polygon
-
E. M. Arkin, J. S. B. Mitchell, and S. Suri. Logarithmic-time link path queries in a simple polygon. Internat. J. Comput. Geom. Appl., 5(4):369-395, 1995.
-
(1995)
Internat. J. Comput. Geom. Appl.
, vol.5
, Issue.4
, pp. 369-395
-
-
Arkin, E.M.1
Mitchell, J.S.B.2
Suri, S.3
-
5
-
-
0002312196
-
On compatible triangulations of simple polygons
-
B. Aronov, R. Seidel, and D. Souvaine. On compatible triangulations of simple polygons. Comput. Geom. Theory Appl., 3(1):27-35, 1993.
-
(1993)
Comput. Geom. Theory Appl.
, vol.3
, Issue.1
, pp. 27-35
-
-
Aronov, B.1
Seidel, R.2
Souvaine, D.3
-
6
-
-
0036045694
-
An optimal morphing between polylines. Internat
-
S. Bespamyatnikh. An optimal morphing between polylines. Internat. J. Comput. Geom. Appl., 12(3):217-228, 2002.
-
(2002)
J. Comput. Geom. Appl.
, vol.12
, Issue.3
, pp. 217-228
-
-
Bespamyatnikh, S.1
-
7
-
-
51249179364
-
Triangulating a simple polygon in linear time
-
B. Chazelle. Triangulating a simple polygon in linear time. Discrete Comput. Geom., 6(5):485-524, 1991.
-
(1991)
Discrete Comput. Geom.
, vol.6
, Issue.5
, pp. 485-524
-
-
Chazelle, B.1
-
8
-
-
0028466324
-
Ray shooting in polygons using geodesic triangulations
-
B. Chazelle, H. Edelsbrunner, M. Grigni, L. J. Guibas, J. Hershberger, M. Sharir, and J. Snoeyink. Ray shooting in polygons using geodesic triangulations. Algorithmica, 12:54-68, 1994.
-
(1994)
Algorithmica
, vol.12
, pp. 54-68
-
-
Chazelle, B.1
Edelsbrunner, H.2
Grigni, M.3
Guibas, L.J.4
Hershberger, J.5
Sharir, M.6
Snoeyink, J.7
-
9
-
-
0032035834
-
Three-dimensional distance field metamorphosis
-
D. Cohen-Or, A. Solomovic, and D. Levin. Three-dimensional distance field metamorphosis. ACM Trans. Graphics, 17(2):116-141, 1998.
-
(1998)
ACM Trans. Graphics
, vol.17
, Issue.2
, pp. 116-141
-
-
Cohen-Or, D.1
Solomovic, A.2
Levin, D.3
-
10
-
-
21844518709
-
Searching for a mobile intruder in a corridor-the open edge variant of the polygon search problem
-
D. Crass, I. Suzuki, and M. Yamashita. Searching for a mobile intruder in a corridor-the open edge variant of the polygon search problem. Internat. J. Comput. Geom. Appl., 5:397-412, 1995.
-
(1995)
Internat. J. Comput. Geom. Appl.
, vol.5
, pp. 397-412
-
-
Crass, D.1
Suzuki, I.2
Yamashita, M.3
-
11
-
-
0012916872
-
An O(n log n) algorithm for computing the link center of a simple polygon
-
H. N. Djidjev, A. Lingas, and J. Sack. An O(n log n) algorithm for computing the link center of a simple polygon. Discrete Comput. Geom., 8(2):131-152, 1992.
-
(1992)
Discrete Comput. Geom.
, vol.8
, Issue.2
, pp. 131-152
-
-
Djidjev, H.N.1
Lingas, A.2
Sack, J.3
-
12
-
-
0002837355
-
Sweeping simple polygons with a chain of guards
-
A. Efrat, L. J. Guibas, S. Har-Peled, D. C. Lin, J. S. B. Mitchell, and T. M. Murali. Sweeping simple polygons with a chain of guards. In Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, pp. 927-936, 2000.
-
(2000)
Proc. 11th ACM-SIAM Sympos. Discrete Algorithms
, pp. 927-936
-
-
Efrat, A.1
Guibas, L.J.2
Har-Peled, S.3
Lin, D.C.4
Mitchell, J.S.B.5
Murali, T.M.6
-
13
-
-
0005507893
-
Morphing between curves
-
A. Efrat, L. J. Guibas, S. Har-Peled, and T. M. Murali. Morphing between curves. In Proc. 12th ACM-SIAM Sympos. Discrete Algorithms, pp. 680-689, 2001.
-
(2001)
Proc. 12th ACM-SIAM Sympos. Discrete Algorithms
, pp. 680-689
-
-
Efrat, A.1
Guibas, L.J.2
Har-Peled, S.3
Murali, T.M.4
-
14
-
-
0029273668
-
Shape blending using the star-skeleton representation
-
M. S. Etzion and A. Rappoport. Shape blending using the star-skeleton representation. IEEE Comput. Graph. Appl., 15(2):44-50, 1995.
-
(1995)
IEEE Comput. Graph. Appl.
, vol.15
, Issue.2
, pp. 44-50
-
-
Etzion, M.S.1
Rappoport, A.2
-
15
-
-
43049154061
-
Sur quelques points du calcul fonctionnel
-
M. Fréchet. Sur quelques points du calcul fonctionnel. Rend. Circ. Mat. Palermo, 22:1-74, 1906.
-
(1906)
Rend. Circ. Mat. Palermo
, vol.22
, pp. 1-74
-
-
Fréchet, M.1
-
16
-
-
0000463256
-
Interactive surface decomposition for polyhedral morphing
-
A. Gregory, A. State, M. Lin, D. Manocha, and M. Livingston. Interactive surface decomposition for polyhedral morphing. Visual Comput., 15:453-470, 1999.
-
(1999)
Visual Comput.
, vol.15
, pp. 453-470
-
-
Gregory, A.1
State, A.2
Lin, M.3
Manocha, D.4
Livingston, M.5
-
18
-
-
0023247608
-
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
-
L. J. Guibas, J. Hershberger, D. Leven, M. Sharir, and R. E. Tarjan. Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Algorithmica, 2:209-233, 1987.
-
(1987)
Algorithmica
, vol.2
, pp. 209-233
-
-
Guibas, L.J.1
Hershberger, J.2
Leven, D.3
Sharir, M.4
Tarjan, R.E.5
-
19
-
-
84947924676
-
Visibility-based pursuit-evasion in a polygonal environment
-
L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani. Visibility-based pursuit-evasion in a polygonal environment. In Proc. Workshop Algorithms Data Structures, pp. 17-30, 1997.
-
(1997)
Proc. Workshop Algorithms Data Structures
, pp. 17-30
-
-
Guibas, L.J.1
Latombe, J.-C.2
LaValle, S.M.3
Lin, D.4
Motwani, R.5
-
20
-
-
0013002589
-
Constructing piecewise linear homeomorphisms of simple polygons
-
H. Gupta and R. Wenger. Constructing piecewise linear homeomorphisms of simple polygons. J. Algorithms, 22:142-157, 1997.
-
(1997)
J. Algorithms
, vol.22
, pp. 142-157
-
-
Gupta, H.1
Wenger, R.2
-
21
-
-
0028725989
-
Wavelet-based volume morphing
-
R. D. Bergeron and A. E. Kaufman, editors. IEEE Computer Society Press, Los Alamitos, CA
-
T. He, S. Wang, and A. Kaufman. Wavelet-based volume morphing. In R. D. Bergeron and A. E. Kaufman, editors, Proc. IEEE Visualization, pp. 85-92. IEEE Computer Society Press, Los Alamitos, CA, 1994.
-
(1994)
Proc. IEEE Visualization
, pp. 85-92
-
-
He, T.1
Wang, S.2
Kaufman, A.3
-
22
-
-
0030552666
-
An optimal algorithm for the two-guard problem
-
P. J. Heffernan. An optimal algorithm for the two-guard problem. Internat. J. Comput. Geom. Appl., 6:15-44, 1996.
-
(1996)
Internat. J. Comput. Geom. Appl.
, vol.6
, pp. 15-44
-
-
Heffernan, P.J.1
-
24
-
-
0026884682
-
Scheduled Fourier volume morphing
-
J. F. Hughes. Scheduled Fourier volume morphing. In Comput. Graph. (SIGGRAPH '92), 26:43-46, 1992.
-
(1992)
Comput. Graph. (SIGGRAPH '92)
, vol.26
, pp. 43-46
-
-
Hughes, J.F.1
-
27
-
-
0002752395
-
Solid-interpolating deformations: Construction and animation of PIPs
-
A. Kaul and J. Rossignac. Solid-interpolating deformations: construction and animation of PIPs. In Proc. Eurographics '91, pp. 493-505, 1991.
-
(1991)
Proc. Eurographics '91
, pp. 493-505
-
-
Kaul, A.1
Rossignac, J.2
-
28
-
-
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., pp. 69-78, 1989.
-
(1989)
Proc. 5th Annu. ACM Sympos. Comput. Geom.
, pp. 69-78
-
-
Ke, Y.1
-
29
-
-
0013016957
-
-
Ph.D. thesis, Dept. Comput. Sci., Johns Hopkins Univ., Baltimore, MD
-
Y. Ke. Polygon visibility algorithms for weak visibility and link distance problems. Ph.D. thesis, Dept. Comput. Sci., Johns Hopkins Univ., Baltimore, MD, 1989.
-
(1989)
Polygon Visibility Algorithms for Weak Visibility and Link Distance Problems
-
-
Ke, Y.1
-
31
-
-
33646619403
-
Moving along a street
-
Proc. Computational Geometry: Methods, Algorithms and Applications. Springer-Verlag, Berlin
-
R. Klein. Moving along a street. In Proc. Computational Geometry: Methods, Algorithms and Applications, pp. 123-140. Volume 553 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1991.
-
(1991)
Lecture Notes in Computer Science
, vol.553
, pp. 123-140
-
-
Klein, R.1
-
32
-
-
0030654376
-
Finding an unpredictable target in a workspace with obstacles
-
S. M. LaValle, D. Lin, L. J. Guibas, J.-C. Latombe, and R. Motwani. Finding an unpredictable target in a workspace with obstacles. In Proc. IEEE Internat. Conf. Robot. Automat., 1997.
-
(1997)
Proc. IEEE Internat. Conf. Robot. Automat.
-
-
LaValle, S.M.1
Lin, D.2
Guibas, L.J.3
Latombe, J.-C.4
Motwani, R.5
-
33
-
-
0037117173
-
Simple algorithms for searching a polygon with flashlights
-
J.-H. Lee, S.-M. Park, and K.-Y. Chwa. Simple algorithms for searching a polygon with flashlights. Inform. Process. Lett., 81:265-270, 2002.
-
(2002)
Inform. Process. Lett.
, vol.81
, pp. 265-270
-
-
Lee, J.-H.1
Park, S.-M.2
Chwa, K.-Y.3
-
34
-
-
0020828745
-
Applying parallel computation algorithms in the design of serial algorithms
-
N. Megiddo. Applying parallel computation algorithms in the design of serial algorithms. J. Assoc. Comput. Mach., 30(4):852-865, 1983.
-
(1983)
J. Assoc. Comput. Mach.
, vol.30
, Issue.4
, pp. 852-865
-
-
Megiddo, N.1
-
35
-
-
0023826724
-
On the complexity of searching a graph
-
N. Megiddo, S. L. Hakimi, M. R. Garey, D. S. Johnson, and C. H. Papadimitriou. On the complexity of searching a graph. J. Assoc. Comput. Mach., 35:18-44, 1988.
-
(1988)
J. Assoc. Comput. Mach.
, vol.35
, pp. 18-44
-
-
Megiddo, N.1
Hakimi, S.L.2
Garey, M.R.3
Johnson, D.S.4
Papadimitriou, C.H.5
-
36
-
-
84892520649
-
Efficient computation of the geodesic Voronoi diagram of points in a simple polygon
-
P. G. Spirakis, editor, Proc. Third Annu. European Sympos. (ESA '95). Springer-Verlag, Berlin
-
E. Papadopoulou and D. T. Lee. Efficient computation of the geodesic Voronoi diagram of points in a simple polygon. In P. G. Spirakis, editor, Proc. Third Annu. European Sympos. (ESA '95), pp. 238-251. Volume 979 of Lecture Notes Computer Science, Springer-Verlag, Berlin, 1995.
-
(1995)
Lecture Notes Computer Science
, vol.979
, pp. 238-251
-
-
Papadopoulou, E.1
Lee, D.T.2
-
37
-
-
0001824160
-
Pursuit-evasion in a graph
-
Y. Alavi and D. Lick, editors, Theory and Applications of Graphs. Springer-Verlag, Berlin
-
T. D. Parsons. Pursuit-evasion in a graph. In Y. Alavi and D. Lick, editors, Theory and Applications of Graphs, pp. 426-441. Volume 642 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 1976.
-
(1976)
Lecture Notes in Mathematics
, vol.642
, pp. 426-441
-
-
Parsons, T.D.1
-
38
-
-
0027848211
-
2-D shape blending: An intrinsic solution to the vertex path problem
-
T. Sederberg, P. Gao, G. Wang, and H. Mu. 2-D shape blending: an intrinsic solution to the vertex path problem. In Comput. Graph. (SIGGRAPH '93), 27:15-18, 1993.
-
(1993)
Comput. Graph. (SIGGRAPH '93)
, vol.27
, pp. 15-18
-
-
Sederberg, T.1
Gao, P.2
Wang, G.3
Mu, H.4
-
40
-
-
0035251288
-
Guaranteed intersection-free polygon morphing
-
V. Surazhsky and C. Gotsman. Guaranteed intersection-free polygon morphing. Comput. Graphics, 25(1):67-75, 2001.
-
(2001)
Comput. Graphics
, vol.25
, Issue.1
, pp. 67-75
-
-
Surazhsky, V.1
Gotsman, C.2
-
41
-
-
0013018076
-
Controllable morphing of compatible planar triangulations
-
V. Surazhsky and C. Gotsman. Controllable morphing of compatible planar triangulations. ACM Trans. Graphics, 20(4):203-231, 2001.
-
(2001)
ACM Trans. Graphics
, vol.20
, Issue.4
, pp. 203-231
-
-
Surazhsky, V.1
Gotsman, C.2
-
42
-
-
79952835001
-
Morphing stick figures using optimized compatible triangulations
-
Tokyo
-
V. Surazhsky and C. Gotsman. Morphing stick figures using optimized compatible triangulations. In Proc. Pacific Graphics, Tokyo, 2001.
-
(2001)
Proc. Pacific Graphics
-
-
Surazhsky, V.1
Gotsman, C.2
-
43
-
-
0003828759
-
-
Ph.D. thesis, Dept. Comput. Sci., Johns Hopkins Univ., Baltimore, MD
-
S. Suri. Minimum link paths in polygons and related problems. Ph.D. thesis, Dept. Comput. Sci., Johns Hopkins Univ., Baltimore, MD, 1987.
-
(1987)
Minimum Link Paths in Polygons and Related Problems
-
-
Suri, S.1
-
44
-
-
0025387891
-
On some link distance problems in a simple polygon
-
S. Suri. On some link distance problems in a simple polygon. IEEE Trans. Robot. Automat., 6:108-113, 1990.
-
(1990)
IEEE Trans. Robot. Automat.
, vol.6
, pp. 108-113
-
-
Suri, S.1
-
45
-
-
0026930270
-
Searching for a mobile intruder in a polygonal region
-
I. Suzuki and M. Yamashita. Searching for a mobile intruder in a polygonal region. SIAM J. Comput., 21:863-888, 1992.
-
(1992)
SIAM J. Comput.
, vol.21
, pp. 863-888
-
-
Suzuki, I.1
Yamashita, M.2
-
46
-
-
84949788646
-
Searching a simple polygon by a k-searcher
-
Proc. 11th Annu. Internat. Sympos. Algorithms Comput. (ISAAC '00). Springer-Verlag, Berlin
-
X. Tan. Searching a simple polygon by a k-searcher. In Proc. 11th Annu. Internat. Sympos. Algorithms Comput. (ISAAC '00), pp. 503-514. Volume 1969 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 2000.
-
(2000)
Lecture Notes in Computer Science
, vol.1969
, pp. 503-514
-
-
Tan, X.1
-
47
-
-
0032358771
-
Two-guard walkability of simple polygons
-
L. H. Tseng, P. Heffernan, and D. T. Lee, Two-guard walkability of simple polygons. Internat. J. Comput. Geom. Appl., 8(1):85-116, 1998.
-
(1998)
Internat. J. Comput. Geom. Appl.
, vol.8
, Issue.1
, pp. 85-116
-
-
Tseng, L.H.1
Heffernan, P.2
Lee, D.T.3
|