메뉴 건너뛰기




Volumn 33, Issue 3, 2006, Pages 152-164

Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets

Author keywords

Approximation; Axial symmetry; Shape matching

Indexed keywords


EID: 84867925351     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2005.06.001     Document Type: Article
Times cited : (21)

References (23)
  • 4
    • 84867999673 scopus 로고    scopus 로고
    • Maximizing the area of an axially-symmetric polygon inscribed by a simple polygon
    • Montréal, Québec, Canada
    • G. Barequet, V. Rogol, Maximizing the area of an axially-symmetric polygon inscribed by a simple polygon, in: Proc. 16th Canadian Conf. on Computational Geometry, Montréal, Québec, Canada, 2004, pp. 128-131
    • (2004) Proc. 16th Canadian Conf. on Computational Geometry , pp. 128-131
    • Barequet, G.1    Rogol, V.2
  • 7
    • 4544222520 scopus 로고    scopus 로고
    • Faster core-set constructions and data stream algorithms in fixed dimensions
    • T. Chan, Faster core-set constructions and data stream algorithms in fixed dimensions, in: Proc. 20th ACM Symp. Comput. Geometry, 2004, pp. 152-159
    • (2004) Proc. 20th ACM Symp. Comput. Geometry , pp. 152-159
    • Chan, T.1
  • 9
    • 0000765066 scopus 로고
    • Metric entropy of some classes of sets with differentiable boundaries
    • Erratum in J. Approx. Theory 26 1979 192 193
    • R.M. Dudley Metric entropy of some classes of sets with differentiable boundaries J. Approx. Theory 10 1974 227 236 Erratum in J. Approx. Theory 26 1979 192 193
    • (1974) J. Approx. Theory , vol.10 , pp. 227-236
    • Dudley, R.M.1
  • 10
    • 0000551431 scopus 로고
    • Computing the extreme distances between two convex polygons
    • H. Edelsbrunner Computing the extreme distances between two convex polygons J. Algorithms 6 1985 213 224
    • (1985) J. Algorithms , vol.6 , pp. 213-224
    • Edelsbrunner, H.1
  • 11
    • 0000448119 scopus 로고
    • Measures of symmetry of convex sets
    • V. Klee, Proc. Symp. Pure Math. Amer. Math. Soc. Providence, RI
    • B. Grünbaum Measures of symmetry of convex sets V. Klee, Convexity Proc. Symp. Pure Math. vol. 7 1963 Amer. Math. Soc. Providence, RI 233 270
    • (1963) Convexity , vol.7 , pp. 233-270
    • Grünbaum, B.1
  • 12
    • 0001070336 scopus 로고
    • Tubes and spheres in n-spaces, and a class of statistical problems
    • H. Hotelling Tubes and spheres in n-spaces, and a class of statistical problems Amer. J. Math. 61 1939 440 460
    • (1939) Amer. J. Math. , vol.61 , pp. 440-460
    • Hotelling, H.1
  • 13
    • 0002940114 scopus 로고
    • Extremum problems with inequalities as subsidiary conditions
    • F. John, Extremum problems with inequalities as subsidiary conditions, in: Courant Anniversary Volume, 1948, pp. 187-204
    • (1948) Courant Anniversary Volume , pp. 187-204
    • John, F.1
  • 14
    • 0029291583 scopus 로고
    • Tentative prune-and-search for computing fixed-points with applications to geometric computation
    • D. Kirkpatrick, and J. Snoeyink Tentative prune-and-search for computing fixed-points with applications to geometric computation Fundamenta Informaticae 22 1995 353 370
    • (1995) Fundamenta Informaticae , vol.22 , pp. 353-370
    • Kirkpatrick, D.1    Snoeyink, J.2
  • 15
    • 0036788801 scopus 로고    scopus 로고
    • Approximation of convex bodies by axially symmetric bodies
    • Erratum in Proc. Amer. Math. Soc. 131 2003 2301
    • M. Lassak Approximation of convex bodies by axially symmetric bodies Proc. Amer. Math. Soc. 130 2002 3075 3084 Erratum in Proc. Amer. Math. Soc. 131 2003 2301
    • (2002) Proc. Amer. Math. Soc. , vol.130 , pp. 3075-3084
    • Lassak, M.1
  • 16
    • 0010599698 scopus 로고
    • Approximation of convex bodies by rectangles
    • M. Lassak Approximation of convex bodies by rectangles Geom. Dedicata 47 1993 111 117
    • (1993) Geom. Dedicata , vol.47 , pp. 111-117
    • Lassak, M.1
  • 18
    • 0000423548 scopus 로고
    • R3 and related problems
    • R3 and related problems SIAM J. Comput. 12 1983 759 776
    • (1983) SIAM J. Comput. , vol.12 , pp. 759-776
    • Megiddo, N.1
  • 19
    • 0010599502 scopus 로고    scopus 로고
    • Approximation of convex figures by pairs of rectangles
    • also in STACS 1990 Lecture Notes Comput. Sci. vol. 415 1990 Springer Berlin 240 249
    • O. Schwarzkopf, U. Fuchs, G. Rote, and E. Welzl Approximation of convex figures by pairs of rectangles Computational Geometry 10 1998 77 87 also in STACS 1990 Lecture Notes Comput. Sci. vol. 415 1990 Springer Berlin 240 249
    • (1998) Computational Geometry , vol.10 , pp. 77-87
    • Schwarzkopf, O.1    Fuchs, U.2    Rote, G.3    Welzl, E.4
  • 20
    • 0020879121 scopus 로고
    • Solving geometric problems with the rotating calipers
    • G.T. Toussaint, Solving geometric problems with the rotating calipers, in: Proc. IEEE MELECON, Athens 1983, pp. 1-4
    • (1983) Proc. IEEE MELECON, Athens , pp. 1-4
    • Toussaint, G.T.1
  • 21
    • 0010531410 scopus 로고
    • Axially symmetric polygons inscribed in and circumscribed about convex polygons
    • B.A. de Valcourt Axially symmetric polygons inscribed in and circumscribed about convex polygons Elemente Math. 22 1967 121 133
    • (1967) Elemente Math. , vol.22 , pp. 121-133
    • De Valcourt, B.A.1
  • 23
    • 0000045032 scopus 로고
    • On the volume of tubes
    • H. Weyl On the volume of tubes Amer. J. Math. 61 1939 461 472
    • (1939) Amer. J. Math. , vol.61 , pp. 461-472
    • Weyl, H.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.