메뉴 건너뛰기




Volumn 44, Issue 2, 2010, Pages 330-428

Conformal mapping in linear time

Author keywords

Convex hulls; CRDT algorithm; Hyperbolic 3 manifolds; Medial axis; Numerical conformal mappings; Quasiconformal mappings; Quasisymmetric mappings; Schwarz Christoffel formula; Sullivan's theorem

Indexed keywords


EID: 77954888401     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-010-9269-9     Document Type: Article
Times cited : (21)

References (138)
  • 1
    • 0001253834 scopus 로고
    • A linear-time algorithm for computing the Voronoǐ diagram of a convex polygon
    • Aggarwal, A., Guibas, L. J., Saxe, J., Shor, P. W.: A linear-time algorithm for computing the Voronoǐ diagram of a convex polygon. Discrete Comput. Geom. 4(6), 591-604 (1989).
    • (1989) Discrete Comput. Geom. , vol.4 , Issue.6 , pp. 591-604
    • Aggarwal, A.1    Guibas, L.J.2    Saxe, J.3    Shor, P.W.4
  • 2
    • 0004142899 scopus 로고
    • The Wadsworth & Brooks/Cole Mathematics SeriesWith the assistance of Clifford J. Earle, Jr., reprint of the 1966 original, Monterey: Wadsworth & Brooks/Cole Advanced Books & Software
    • Ahlfors, L. V.: Lectures on Quasiconformal Mappings. The Wadsworth & Brooks/Cole Mathematics Series. Wadsworth & Brooks/Cole Advanced Books & Software, Monterey (1987). With the assistance of Clifford J. Earle, Jr., reprint of the 1966 original.
    • (1987) Lectures on Quasiconformal Mappings
    • Ahlfors, L.V.1
  • 3
    • 0001761077 scopus 로고
    • Evaluating polynomials at fixed sets of points
    • Aho, A. V., Steiglitz, K., Ullman, J. D.: Evaluating polynomials at fixed sets of points. SIAM J. Comput. 4(4), 533-539 (1975).
    • (1975) SIAM J. Comput. , vol.4 , Issue.4 , pp. 533-539
    • Aho, A.V.1    Steiglitz, K.2    Ullman, J.D.3
  • 4
    • 84976826673 scopus 로고
    • Voronoi diagrams-a survey of a fundamental geometric data structure
    • Aurenhammer, F.: Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345-405 (1991).
    • (1991) ACM Comput. Surv. , vol.23 , pp. 345-405
    • Aurenhammer, F.1
  • 6
    • 84974380093 scopus 로고
    • Global theorems for symmetry sets of smooth curves and polygons in the plane
    • Banchoff, T. F., Giblin, P. J.: Global theorems for symmetry sets of smooth curves and polygons in the plane. Proc. R. Soc. Edinb. A 106(3-4), 221-231 (1987).
    • (1987) Proc. R. Soc. Edinb. A , vol.106 , Issue.3-4 , pp. 221-231
    • Banchoff, T.F.1    Giblin, P.J.2
  • 7
    • 2942604708 scopus 로고    scopus 로고
    • A multipole method for Schwarz-Christoffel mapping of polygons with thousands of sides
    • (electronic)
    • Banjai, L., Trefethen, L. N.: A multipole method for Schwarz-Christoffel mapping of polygons with thousands of sides. SIAM J. Sci. Comput. 25(3), 1042-1065 (2003) (electronic).
    • (2003) SIAM J. Sci. Comput. , vol.25 , Issue.3 , pp. 1042-1065
    • Banjai, L.1    Trefethen, L.N.2
  • 8
    • 0001914423 scopus 로고
    • Mesh generation and optimal triangulation
    • Lecture Notes Ser. Comput, River Edge: World Scientific
    • Bern, M., Eppstein, D.: Mesh generation and optimal triangulation. In: Computing in Euclidean Geometry. Lecture Notes Ser. Comput, vol. 1, pp. 23-90. World Scientific, River Edge (1992).
    • (1992) Computing in Euclidean Geometry , vol.1 , pp. 23-90
    • Bern, M.1    Eppstein, D.2
  • 9
    • 34250582717 scopus 로고
    • The boundary correspondence under quasiconformal mappings
    • Beurling, A., Ahlfors, L.: The boundary correspondence under quasiconformal mappings. Acta Math. 96, 125-142 (1956).
    • (1956) Acta Math. , vol.96 , pp. 125-142
    • Beurling, A.1    Ahlfors, L.2
  • 10
    • 38049009611 scopus 로고    scopus 로고
    • On the computational complexity of the Riemann mapping
    • Binder, I., Braverman, M., Yampolsky, M.: On the computational complexity of the Riemann mapping. Ark. Mat. 45(2), 221-239 (2007).
    • (2007) Ark. Mat. , vol.45 , Issue.2 , pp. 221-239
    • Binder, I.1    Braverman, M.2    Yampolsky, M.3
  • 11
    • 0035535647 scopus 로고    scopus 로고
    • Divergence groups have the Bowen property
    • Bishop, C. J.: Divergence groups have the Bowen property. Ann. Math. (2) 154(1), 205-217 (2001).
    • (2001) Ann. Math. (2) , vol.154 , Issue.1 , pp. 205-217
    • Bishop, C.J.1
  • 12
    • 0036401652 scopus 로고    scopus 로고
    • BiLipschitz approximations of quasiconformal maps
    • Bishop, C. J.: BiLipschitz approximations of quasiconformal maps. Ann. Acad. Sci. Fenn. Math. 27(1), 97-108 (2002).
    • (2002) Ann. Acad. Sci. Fenn. Math. , vol.27 , Issue.1 , pp. 97-108
    • Bishop, C.J.1
  • 13
    • 0036552291 scopus 로고    scopus 로고
    • Quasiconformal Lipschitz maps, Sullivan's convex hull theorem and Brennan's conjecture
    • Bishop, C. J.: Quasiconformal Lipschitz maps, Sullivan's convex hull theorem and Brennan's conjecture. Ark. Mat. 40(1), 1-26 (2002).
    • (2002) Ark. Mat. , vol.40 , Issue.1 , pp. 1-26
    • Bishop, C.J.1
  • 14
    • 65649143818 scopus 로고    scopus 로고
    • An explicit constant for Sullivan's convex hull theorem
    • Contemp. Math, Providence: Am. Math. Soc
    • Bishop, C. J.: An explicit constant for Sullivan's convex hull theorem. In: In the Tradition of Ahlfors and Bers, III. Contemp. Math., vol. 355, pp. 41-69. Am. Math. Soc., Providence (2004).
    • (2004) In the Tradition of Ahlfors and Bers, III , vol.355 , pp. 41-69
    • Bishop, C.J.1
  • 15
    • 77950838498 scopus 로고    scopus 로고
    • A central set of dimension 2
    • Bishop, C. J., Hakobyan, H.: A central set of dimension 2. Proc. Am. Math. Soc. 136(7), 2453-2461 (2008).
    • (2008) Proc. Am. Math. Soc. , vol.136 , Issue.7 , pp. 2453-2461
    • Bishop, C.J.1    Hakobyan, H.2
  • 16
    • 77954888259 scopus 로고    scopus 로고
    • Bounds for the CRDT conformal mapping algorithm
    • Bishop, C. J.: Bounds for the CRDT conformal mapping algorithm. Comput. Methods Funct. Theory 10(1), 325-366 (2010).
    • (2010) Comput. Methods Funct. Theory , vol.10 , Issue.1 , pp. 325-366
    • Bishop, C.J.1
  • 17
    • 77954886613 scopus 로고    scopus 로고
    • Bishop, C. J.: A fast QC-mapping theorem for polygons. Preprint (2009).
  • 18
    • 0004276089 scopus 로고
    • Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Berlin: Springer
    • Bishop, E., Bridges, D.: Constructive Analysis. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 279. Springer, Berlin (1985).
    • (1985) Constructive Analysis , vol.279
    • Bishop, E.1    Bridges, D.2
  • 19
    • 0001803094 scopus 로고
    • A transformation for extracting new descriptors of shape
    • W. W. Dunn (Ed.), Cambridge: MIT Press
    • Blum, H.: A transformation for extracting new descriptors of shape. In: Dunn, W. W. (ed.) Proc. Sympos. Models for the Perception of Speech and Visual Form, pp. 362-380. MIT Press, Cambridge (1967).
    • (1967) Proc. Sympos. Models for the Perception of Speech and Visual Form , pp. 362-380
    • Blum, H.1
  • 20
    • 0015581337 scopus 로고
    • Biological shape and visual science
    • Blum, H.: Biological shape and visual science. J. Theoret. Biol. 38, 205-287 (1973).
    • (1973) J. Theoret. Biol. , vol.38 , pp. 205-287
    • Blum, H.1
  • 21
    • 0018178205 scopus 로고
    • Shape descriptors using weighted symmetric axis functions
    • Blum, H., Nagel, R. N.: Shape descriptors using weighted symmetric axis functions. Pattern Recogn. 10(3), 167-180 (1978).
    • (1978) Pattern Recogn. , vol.10 , Issue.3 , pp. 167-180
    • Blum, H.1    Nagel, R.N.2
  • 22
    • 0039413538 scopus 로고    scopus 로고
    • Average bending of convex pleated planes in hyperbolic three-space
    • Bridgeman, M.: Average bending of convex pleated planes in hyperbolic three-space. Invent. Math. 132(2), 381-391 (1998).
    • (1998) Invent. Math. , vol.132 , Issue.2 , pp. 381-391
    • Bridgeman, M.1
  • 24
    • 0037279745 scopus 로고    scopus 로고
    • From the boundary of the convex core to the conformal boundary
    • Bridgeman, M., Canary, R. D.: From the boundary of the convex core to the conformal boundary. Geom. Dedicata 96, 211-240 (2003).
    • (2003) Geom. Dedicata , vol.96 , pp. 211-240
    • Bridgeman, M.1    Canary, R.D.2
  • 26
    • 1642506449 scopus 로고    scopus 로고
    • The conformal boundary and the boundary of the convex core
    • Canary, R. D.: The conformal boundary and the boundary of the convex core. Duke Math. J. 106(1), 193-207 (2001).
    • (2001) Duke Math. J. , vol.106 , Issue.1 , pp. 193-207
    • Canary, R.D.1
  • 27
    • 0000243503 scopus 로고
    • Interpolations by bounded analytic functions and the corona problem
    • Carleson, L.: Interpolations by bounded analytic functions and the corona problem. Ann. Math. (2) 76, 547-559 (1962).
    • (1962) Ann. Math. (2) , vol.76 , pp. 547-559
    • Carleson, L.1
  • 28
    • 21644474392 scopus 로고    scopus 로고
    • Chazai, F., Lieutier, A.: Stability and homotopy of a subset of the medial axis. In: Proc. 9th ACM Sympos. Solid Modeling Appl. (2004).
  • 29
    • 3943094700 scopus 로고    scopus 로고
    • Stability and finiteness properties of medial axis and skeleton
    • Chazal, F., Soufflet, R.: Stability and finiteness properties of medial axis and skeleton. J. Dynam. Control Syst. 10(2), 149-170 (2004).
    • (2004) J. Dynam. Control Syst. , vol.10 , Issue.2 , pp. 149-170
    • Chazal, F.1    Soufflet, R.2
  • 30
    • 51249179364 scopus 로고
    • Triangulating a simple polygon in linear time
    • Chazelle, B.: 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
  • 31
    • 84972534236 scopus 로고
    • A constructive Riemann mapping theorem
    • Cheng, H.: A constructive Riemann mapping theorem. Pac. J. Math. 44, 435-454 (1973).
    • (1973) Pac. J. Math. , vol.44 , pp. 435-454
    • Cheng, H.1
  • 32
    • 77954886465 scopus 로고    scopus 로고
    • Chiang, C.-S., Hoffmann, C. M.: The medial axis transform for 2d regions. ACM Transactions on graphics (1982).
  • 33
    • 0033423090 scopus 로고    scopus 로고
    • Finding the medial axis of a simple polygon in linear time
    • Chin, F., Snoeyink, J., Wang, C. A.: Finding the medial axis of a simple polygon in linear time. Discrete Comput. Geom. 21(3), 405-420 (1999).
    • (1999) Discrete Comput. Geom. , vol.21 , Issue.3 , pp. 405-420
    • Chin, F.1    Snoeyink, J.2    Wang, C.A.3
  • 34
    • 0002754556 scopus 로고    scopus 로고
    • Mathematical theory of medial axis transform
    • Choi, H. I., Choi, S. W., Moon, H. P.: Mathematical theory of medial axis transform. Pac. J. Math. 181(1), 57-88 (1997).
    • (1997) Pac. J. Math. , vol.181 , Issue.1 , pp. 57-88
    • Choi, H.I.1    Choi, S.W.2    Moon, H.P.3
  • 35
    • 0035467070 scopus 로고    scopus 로고
    • Hyperbolic Hausdorff distance for medial axis transformation
    • Choi, S. W., Seidel, H.-P.: Hyperbolic Hausdorff distance for medial axis transformation. Graph. Models 63, 369-384 (2001).
    • (2001) Graph. Models , vol.63 , pp. 369-384
    • Choi, S.W.1    Seidel, H.-P.2
  • 36
    • 0036862156 scopus 로고    scopus 로고
    • Linear one-sided stability of MAT for weakly injective domain
    • Choi, S. W., Seidel, H.-P.: Linear one-sided stability of MAT for weakly injective domain. J. Math. Imaging Vis. 17(3), 237-247 (2002).
    • (2002) J. Math. Imaging Vis. , vol.17 , Issue.3 , pp. 237-247
    • Choi, S.W.1    Seidel, H.-P.2
  • 37
    • 77954888362 scopus 로고    scopus 로고
    • Choi, S. W., Lee, S.-W.: Stability analysis of medial axis transform. In Proc. 15th ICPR Barcelona, Spain, vol. 3, pp. 139-142 (2000).
  • 38
    • 84911294132 scopus 로고    scopus 로고
    • Christoffle, E. B.: Sul problema della tempurature stazonaire e la rappresetazione di una data superficie. Ann. Mat. Pura Appl. Ser. II, pp. 89-103 (1867).
  • 39
    • 27744593981 scopus 로고    scopus 로고
    • The best of the 20th century: Editors name top 10 algorithms
    • Cipra, B.: The best of the 20th century: Editors name top 10 algorithms. SIAM News 33(4), 1 (2000).
    • (2000) SIAM News , vol.33 , Issue.4 , pp. 1
    • Cipra, B.1
  • 40
    • 84968470212 scopus 로고
    • An algorithm for the machine calculation of complex Fourier series
    • Cooley, J. W., Tukey, J. W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297-301 (1965).
    • (1965) Math. Comput. , vol.19 , pp. 297-301
    • Cooley, J.W.1    Tukey, J.W.2
  • 41
    • 0032635220 scopus 로고    scopus 로고
    • Culver, T., Keyser, J., Manocha, D.: Accurate computation of the medial axis of a polyhedron. In: Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, June 8-11, 1999, Ann Arbor, MI, USA, pp. 179-190 (1999).
  • 42
    • 0000097604 scopus 로고
    • A fast algorithm to solve nonhomogeneous Cauchy-Riemann equations in the complex plane
    • Daripa, P.: A fast algorithm to solve nonhomogeneous Cauchy-Riemann equations in the complex plane. SIAM J. Sci. Stat. Comput. 13(6), 1418-1432 (1992).
    • (1992) SIAM J. Sci. Stat. Comput. , vol.13 , Issue.6 , pp. 1418-1432
    • Daripa, P.1
  • 43
    • 0042582033 scopus 로고
    • A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings
    • Daripa, P.: A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings. J. Comput. Phys. 106(2), 355-365 (1993).
    • (1993) J. Comput. Phys. , vol.106 , Issue.2 , pp. 355-365
    • Daripa, P.1
  • 44
    • 22444455007 scopus 로고    scopus 로고
    • An efficient and novel numerical method for quasiconformal mappings of doubly connected domains
    • Daripa, P., Mashat, D.: An efficient and novel numerical method for quasiconformal mappings of doubly connected domains. Numer. Algorithms 18(2), 159-175 (1998).
    • (1998) Numer. Algorithms , vol.18 , Issue.2 , pp. 159-175
    • Daripa, P.1    Mashat, D.2
  • 45
    • 77954888129 scopus 로고    scopus 로고
    • Davis, R. T.: Numerical methods for coordinate generation based on Schwarz-Christoffel transformations. In: 4th AIAA Comput. Fluid Dynamics Conf., Williamsburg, VA, pp. 1-15 (1979).
  • 46
    • 0028445787 scopus 로고
    • The accuracy of numerical conformal mapping methods: A survey of examples and results
    • DeLillo, T. K.: The accuracy of numerical conformal mapping methods: a survey of examples and results. SIAM J. Numer. Anal. 31(3), 788-812 (1994).
    • (1994) SIAM J. Numer. Anal. , vol.31 , Issue.3 , pp. 788-812
    • Delillo, T.K.1
  • 47
    • 84941433641 scopus 로고
    • Über die Reduktion der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen
    • Dirichlet, G. L.: Über die Reduktion der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen. J. Reine Angew. Math. 40, 209-227 (1850).
    • (1850) J. Reine Angew. Math. , vol.40 , pp. 209-227
    • Dirichlet, G.L.1
  • 48
    • 0002882444 scopus 로고    scopus 로고
    • Cambridge Monographs on Applied and Computational Mathematics, Cambridge: Cambridge University Press
    • Driscoll, T. A., Trefethen, L. N.: Schwarz-Christoffel Mapping. Cambridge Monographs on Applied and Computational Mathematics, vol. 8. Cambridge University Press, Cambridge (2002).
    • (2002) Schwarz-Christoffel Mapping , vol.8
    • Driscoll, T.A.1    Trefethen, L.N.2
  • 49
    • 0032205253 scopus 로고    scopus 로고
    • Numerical conformal mapping using cross-ratios and Delaunay triangulation
    • (electronic)
    • Driscoll, T. A., Vavasis, S. A.: Numerical conformal mapping using cross-ratios and Delaunay triangulation. SIAM J. Sci. Comput. 19(6), 1783-1803 (1998) (electronic),.
    • (1998) SIAM J. Sci. Comput. , vol.19 , Issue.6 , pp. 1783-1803
    • Driscoll, T.A.1    Vavasis, S.A.2
  • 50
    • 84976130743 scopus 로고
    • The existence of bitangent spheres
    • Duan, H. B., Rees, E.: The existence of bitangent spheres. Proc. R. Soc. Edinb. A 111(1-2), 85-87 (1989).
    • (1989) Proc. R. Soc. Edinb. A , vol.111 , Issue.1-2 , pp. 85-87
    • Duan, H.B.1    Rees, E.2
  • 51
    • 0009902928 scopus 로고    scopus 로고
    • Fast algorithms for polynomial interpolation, integration, and differentiation
    • Dutt, A., Gu, M., Rokhlin, V.: Fast algorithms for polynomial interpolation, integration, and differentiation. SIAM J. Numer. Anal. 33(5), 1689-1711 (1996).
    • (1996) SIAM J. Numer. Anal. , vol.33 , Issue.5 , pp. 1689-1711
    • Dutt, A.1    Gu, M.2    Rokhlin, V.3
  • 52
    • 0000595159 scopus 로고
    • Convex hulls in hyperbolic space, a theorem of Sullivan, and measured pleated surfaces
    • Coventry/Durham1984London Math. Soc. Lecture Note Ser, Cambridge: Cambridge Univ. Press
    • Epstein, D. B. A., Marden, A.: Convex hulls in hyperbolic space, a theorem of Sullivan, and measured pleated surfaces. In: Analytical and Geometric Aspects of Hyperbolic Space, Coventry/Durham, 1984. London Math. Soc. Lecture Note Ser., vol. 111, pp. 113-253. Cambridge Univ. Press, Cambridge (1987).
    • (1987) Analytical and Geometric Aspects of Hyperbolic Space , vol.111 , pp. 113-253
    • Epstein, D.B.A.1    Marden, A.2
  • 53
    • 2442432734 scopus 로고    scopus 로고
    • Quasiconformal homeomorphisms and the convex hull boundary
    • Epstein, D. B. A., Marden, A., Markovic, V.: Quasiconformal homeomorphisms and the convex hull boundary. Ann. Math. (2) 159(1), 305-336 (2004).
    • (2004) Ann. Math. (2) , vol.159 , Issue.1 , pp. 305-336
    • Epstein, D.B.A.1    Marden, A.2    Markovic, V.3
  • 54
    • 33745440549 scopus 로고    scopus 로고
    • Complex earthquakes and deformations of the unit disk
    • Epstein, D. B. A., Marden, A., Markovic, V.: Complex earthquakes and deformations of the unit disk. J. Differ. Geom. 73(1), 119-166 (2006).
    • (2006) J. Differ. Geom. , vol.73 , Issue.1 , pp. 119-166
    • Epstein, D.B.A.1    Marden, A.2    Markovic, V.3
  • 56
    • 23844548378 scopus 로고    scopus 로고
    • The logarithmic spiral: A counterexample to the K=2 conjecture
    • Epstein, D. B. A., Markovic, V.: The logarithmic spiral: a counterexample to the K=2 conjecture. Ann. Math. (2) 161(2), 925-957 (2005).
    • (2005) Ann. Math. (2) , vol.161 , Issue.2 , pp. 925-957
    • Epstein, D.B.A.1    Markovic, V.2
  • 57
    • 26544458174 scopus 로고
    • On the Hausdorff dimension of some sets in Euclidean space
    • Erdo{double acute}s, P.: On the Hausdorff dimension of some sets in Euclidean space. Bull. Am. Math. Soc. 52, 107-109 (1946).
    • (1946) Bull. Am. Math. Soc. , vol.52 , pp. 107-109
    • Erdos, P.1
  • 58
    • 0032327252 scopus 로고    scopus 로고
    • Stable computation of the 2D medial axis transform
    • Evans, G., Middleditch, A., Miles, N.: Stable computation of the 2D medial axis transform. Int. J. Comput. Geom. Appl. 8(5-6), 577-598 (1998).
    • (1998) Int. J. Comput. Geom. Appl. , vol.8 , Issue.5-6 , pp. 577-598
    • Evans, G.1    Middleditch, A.2    Miles, N.3
  • 59
    • 84959822569 scopus 로고
    • Sobolev embeddings for generalized ridged domains
    • Evans, W. D., Harris, D. J.: Sobolev embeddings for generalized ridged domains. Proc. Lond. Math. Soc. (3) 54(1), 141-175 (1987).
    • (1987) Proc. Lond. Math. Soc. (3) , vol.54 , Issue.1 , pp. 141-175
    • Evans, W.D.1    Harris, D.J.2
  • 60
    • 0001465710 scopus 로고
    • Voronoǐ diagrams and Delaunay triangulations
    • Lecture Notes Ser. Comput, River Edge: World Scientific
    • Fortune, S.: Voronoǐ diagrams and Delaunay triangulations. In: Computing in Euclidean Geometry. Lecture Notes Ser. Comput, vol. 1, pp. 193-233. World Scientific, River Edge (1992).
    • (1992) Computing in Euclidean Geometry , vol.1 , pp. 193-233
    • Fortune, S.1
  • 61
    • 0002654690 scopus 로고    scopus 로고
    • Voronoi diagrams and Delaunay triangulations
    • CRC Press Ser. Discrete Math. Appl, Boca Raton: CRC
    • Fortune, S.: Voronoi diagrams and Delaunay triangulations. In: Handbook of Discrete and Computational Geometry. CRC Press Ser. Discrete Math. Appl., pp. 377-388. CRC, Boca Raton (1997).
    • (1997) Handbook of Discrete and Computational Geometry , pp. 377-388
    • Fortune, S.1
  • 62
    • 0001602521 scopus 로고    scopus 로고
    • Skeletons and central sets
    • Fremlin, D. H.: Skeletons and central sets. Proc. Lond. Math. Soc. (3) 74(3), 701-720 (1997).
    • (1997) Proc. Lond. Math. Soc. (3) , vol.74 , Issue.3 , pp. 701-720
    • Fremlin, D.H.1
  • 64
    • 0003604854 scopus 로고
    • Pure and Applied Mathematics, New York: Academic Press [Harcourt Brace Jovanovich Publishers]
    • Garnett, J. B.: Bounded Analytic Functions. Pure and Applied Mathematics, vol. 96. Academic Press [Harcourt Brace Jovanovich Publishers], New York (1981).
    • (1981) Bounded Analytic Functions , vol.96
    • Garnett, J.B.1
  • 65
    • 77954888289 scopus 로고
    • Squelettisation et anamorphose dans l'étude de la dynamique des déformations des structures: Application à l'analyse de la motricité gastrique
    • (in French), Rocquencourt: IRIA
    • Gaudeau, C., Boiron, M., Thouvenot, J.: Squelettisation et anamorphose dans l'étude de la dynamique des déformations des structures: application à l'analyse de la motricité gastrique. In: Recognition of Shapes and Artificial Intelligence (Second AFCET-IRIA Cong., Toulouse, 1979), vol. III, pp. 57-63. IRIA, Rocquencourt (1979) (in French).
    • (1979) Recognition of Shapes and Artificial Intelligence (Second AFCET-IRIA Cong., Toulouse, 1979) , vol.III , pp. 57-63
    • Gaudeau, C.1    Boiron, M.2    Thouvenot, J.3
  • 66
    • 0002771917 scopus 로고
    • The definitions and exceptional sets for quasiconformal mappings
    • Gehring, F. W.: The definitions and exceptional sets for quasiconformal mappings. Ann. Acad. Sci. Fenn. Ser. A I 281, 28 (1960).
    • (1960) Ann. Acad. Sci. Fenn. Ser. A I , vol.281 , pp. 28
    • Gehring, F.W.1
  • 67
    • 0001621116 scopus 로고
    • Symmetrization of rings in space
    • Gehring, F. W.: Symmetrization of rings in space. Trans. Am. Math. Soc. 101, 499-519 (1961).
    • (1961) Trans. Am. Math. Soc. , vol.101 , pp. 499-519
    • Gehring, F.W.1
  • 68
    • 0742329426 scopus 로고    scopus 로고
    • Symmetry sets and medial axes in two and three dimensions
    • Cambridge2000, London: Springer
    • Giblin, P.: Symmetry sets and medial axes in two and three dimensions. In: The Mathematics of Surfaces, IX, Cambridge, 2000, pp. 306-321. Springer, London (2000).
    • (2000) The Mathematics of Surfaces, IX , pp. 306-321
    • Giblin, P.1
  • 69
    • 0008690056 scopus 로고
    • The bitangent sphere problem
    • Giblin, P. J., O'Shea, D. B.: The bitangent sphere problem. Am. Math. Mon. 97(1), 5-23 (1990).
    • (1990) Am. Math. Mon. , vol.97 , Issue.1 , pp. 5-23
    • Giblin, P.J.1    O'Shea, D.B.2
  • 70
    • 0000396658 scopus 로고
    • A fast algorithm for particle simulations
    • Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73(2), 325-348 (1987).
    • (1987) J. Comput. Phys. , vol.73 , Issue.2 , pp. 325-348
    • Greengard, L.1    Rokhlin, V.2
  • 71
    • 0026224031 scopus 로고
    • Automated interrogation and adaptive subdivision of shape using medial axis transform
    • Gursoy, H. N., Patrikalakis, N. M.: Automated interrogation and adaptive subdivision of shape using medial axis transform. Adv. Eng. Softw. Workstations 13(5/6), 287-302 (1991).
    • (1991) Adv. Eng. Softw. Workstations , vol.13 , Issue.5-6 , pp. 287-302
    • Gursoy, H.N.1    Patrikalakis, N.M.2
  • 72
    • 0030536998 scopus 로고    scopus 로고
    • On the convergence of circle packings to the Riemann map
    • He, Z.-X., Schramm, O.: On the convergence of circle packings to the Riemann map. Invent. Math. 125(2), 285-305 (1996).
    • (1996) Invent. Math. , vol.125 , Issue.2 , pp. 285-305
    • He, Z.-X.1    Schramm, O.2
  • 73
    • 0000865620 scopus 로고    scopus 로고
    • ∞-convergence of hexagonal disk packings to the Riemann map
    • ∞-convergence of hexagonal disk packings to the Riemann map. Acta Math. 180(2), 219-245 (1998).
    • (1998) Acta Math. , vol.180 , Issue.2 , pp. 219-245
    • He, Z.-X.1    Schramm, O.2
  • 74
    • 0002048617 scopus 로고    scopus 로고
    • Quasiconformal maps in metric spaces with controlled geometry
    • Heinonen, J., Koskela, P.: Quasiconformal maps in metric spaces with controlled geometry. Acta Math. 181(1), 1-61 (1998).
    • (1998) Acta Math. , vol.181 , Issue.1 , pp. 1-61
    • Heinonen, J.1    Koskela, P.2
  • 75
    • 0004094304 scopus 로고
    • Pure and Applied MathematicsDiscrete Fourier analysis-Cauchy integrals-construction of conformal maps-univalent functions, A Wiley-Interscience Publication, New York: Wiley
    • Henrici, P.: Applied and Computational Complex Analysis. Pure and Applied Mathematics, vol. 3. Wiley, New York (1986). Discrete Fourier analysis-Cauchy integrals-construction of conformal maps-univalent functions, A Wiley-Interscience Publication.
    • (1986) Applied and Computational Complex Analysis , vol.3
    • Henrici, P.1
  • 76
    • 0001014771 scopus 로고    scopus 로고
    • An effective Riemann mapping theorem
    • Computability and complexity in analysis (Castle Dagstuhl, 1997)
    • Hertling, P.: An effective Riemann mapping theorem. Theoret. Comput. Sci. 219(1-2), 225-265 (1999). Computability and complexity in analysis (Castle Dagstuhl, 1997).
    • (1999) Theoret. Comput. Sci. , vol.219 , Issue.1-2 , pp. 225-265
    • Hertling, P.1
  • 77
    • 0001499907 scopus 로고
    • Computer vision, descriptive geometry and classical mechanics
    • Eurographics Series, Berlin: Springer
    • Hoffmann, C. M.: Computer vision, descriptive geometry and classical mechanics. In: Computer Graphics and Mathematics. Eurographics Series, pp. 229-244. Springer, Berlin (1992).
    • (1992) Computer Graphics and Mathematics , pp. 229-244
    • Hoffmann, C.M.1
  • 78
    • 0027555059 scopus 로고
    • On the skeleton of simple CSG objects
    • Hoffmann, C. M., Dutta, D.: On the skeleton of simple CSG objects. Trans. ASME 115, 87-94 (1993).
    • (1993) Trans. ASME , vol.115 , pp. 87-94
    • Hoffmann, C.M.1    Dutta, D.2
  • 79
    • 0001090134 scopus 로고
    • Rough isometries and p-harmonic functions with finite Dirichlet integral
    • Holopainen, I.: Rough isometries and p-harmonic functions with finite Dirichlet integral. Rev. Mat. Iberoam. 10(1), 143-176 (1994).
    • (1994) Rev. Mat. Iberoam. , vol.10 , Issue.1 , pp. 143-176
    • Holopainen, I.1
  • 80
    • 0003668851 scopus 로고
    • 2nd edn., Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]Distribution theory and Fourier analysis, Berlin: Springer
    • Hörmander, L.: The Analysis of Linear Partial Differential Operators. I. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 256, 2nd edn. Springer, Berlin (1990). Distribution theory and Fourier analysis.
    • (1990) The Analysis of Linear Partial Differential Operators. I , vol.256
    • Hörmander, L.1
  • 81
    • 0011398329 scopus 로고
    • Numerical conformal mapping of circular arc polygons
    • Howell, L. H.: Numerical conformal mapping of circular arc polygons. J. Comput. Appl. Math. 46(1-2), 7-28 (1993).
    • (1993) J. Comput. Appl. Math. , vol.46 , Issue.1-2 , pp. 7-28
    • Howell, L.H.1
  • 82
    • 0032155998 scopus 로고    scopus 로고
    • Algorithm 785: A software package for computing Schwarz-Christoffel conformal transformation for doubly connected polygonal regions
    • Hu, C.: Algorithm 785: a software package for computing Schwarz-Christoffel conformal transformation for doubly connected polygonal regions. ACM Trans. Math. Softw. 24(3), 317-333 (1998).
    • (1998) ACM Trans. Math. Softw. , vol.24 , Issue.3 , pp. 317-333
    • Hu, C.1
  • 85
    • 0005395785 scopus 로고
    • Multiplication of many-digital numbers by automatic computers
    • Karatsuba, A., Ofman, Yu.: Multiplication of many-digital numbers by automatic computers. Dokl. Akad. Nauk SSSR 145, 293-294 (1962).
    • (1962) Dokl. Akad. Nauk SSSR , vol.145 , pp. 293-294
    • Karatsuba, A.1    Ofman, Y.2
  • 86
    • 0030506679 scopus 로고    scopus 로고
    • A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon
    • ACM Symposium on Computational Geometry (San Diego, CA, 1993)
    • Klein, R., Lingas, A.: A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon. Int. J. Comput. Geom. Appl. 6(3), 263-278 (1996). ACM Symposium on Computational Geometry (San Diego, CA, 1993).
    • (1996) Int. J. Comput. Geom. Appl. , vol.6 , Issue.3 , pp. 263-278
    • Klein, R.1    Lingas, A.2
  • 88
    • 0020152763 scopus 로고
    • The medial axis transform of a planar shape
    • Lee, D.-T.: The medial axis transform of a planar shape. IEEE Trans. Pattern Anal. Mach. Intell. 4(4), 363-369 (1982).
    • (1982) IEEE Trans. Pattern Anal. Mach. Intell. , vol.4 , Issue.4 , pp. 363-369
    • Lee, D.-T.1
  • 89
    • 0002058718 scopus 로고
    • Generalization of Voronoǐ diagrams in the plane
    • Lee, D. T., Drysdale, R. L. III: Generalization of Voronoǐ diagrams in the plane. SIAM J. Comput. 10(1), 73-87 (1981).
    • (1981) SIAM J. Comput. , vol.10 , Issue.1 , pp. 73-87
    • Lee, D.T.1    Drysdale III, R.L.2
  • 90
    • 0031327234 scopus 로고    scopus 로고
    • The equivalence of the chessboard distance transform and the medial axis transform
    • Lee, Y.-H., Horng, S.-J.: The equivalence of the chessboard distance transform and the medial axis transform. Int. J. Comput. Math. 65(3-4), 165-177 (1997).
    • (1997) Int. J. Comput. Math. , vol.65 , Issue.3-4 , pp. 165-177
    • Lee, Y.-H.1    Horng, S.-J.2
  • 91
    • 0027678264 scopus 로고
    • Computation of singularities and intersections of offsets of planar curves
    • Maekawa, T., Patrikalakis, N. M.: Computation of singularities and intersections of offsets of planar curves. Comput. Aided Geom. Design 10(5), 407-429 (1993).
    • (1993) Comput. Aided Geom. Design , vol.10 , Issue.5 , pp. 407-429
    • Maekawa, T.1    Patrikalakis, N.M.2
  • 92
    • 0028259873 scopus 로고
    • Interrogation of differential geometry properties for design and manufacture
    • Maekawa, T., Patrikalakis, N. M.: Interrogation of differential geometry properties for design and manufacture. Vis. Comput. 10(4), 216-237 (1994).
    • (1994) Vis. Comput. , vol.10 , Issue.4 , pp. 216-237
    • Maekawa, T.1    Patrikalakis, N.M.2
  • 93
    • 43049172891 scopus 로고    scopus 로고
    • Convergence of a variant of the zipper algorithm for conformal mapping
    • (electronic)
    • Marshall, D. E., Rohde, S.: Convergence of a variant of the zipper algorithm for conformal mapping. SIAM J. Numer. Anal. 45(6), 2577-2609 (2007) (electronic).
    • (2007) SIAM J. Numer. Anal. , vol.45 , Issue.6 , pp. 2577-2609
    • Marshall, D.E.1    Rohde, S.2
  • 94
    • 25144477855 scopus 로고
    • The central function of the boundary of a domain and its differentiable properties
    • Milman, D.: The central function of the boundary of a domain and its differentiable properties. J. Geom. 14(2), 182-202 (1980).
    • (1980) J. Geom. , vol.14 , Issue.2 , pp. 182-202
    • Milman, D.1
  • 96
    • 38249000671 scopus 로고
    • A polynomial time circle packing algorithm
    • Mohar, B.: A polynomial time circle packing algorithm. Discrete Math. 117(1-3), 257-263 (1993).
    • (1993) Discrete Math. , vol.117 , Issue.1-3 , pp. 257-263
    • Mohar, B.1
  • 97
    • 21944435725 scopus 로고    scopus 로고
    • Circle packings of maps in polynomial time
    • Mohar, B.: Circle packings of maps in polynomial time. Eur. J. Combin. 18(7), 785-805 (1997).
    • (1997) Eur. J. Combin. , vol.18 , Issue.7 , pp. 785-805
    • Mohar, B.1
  • 98
    • 0003956717 scopus 로고
    • Reprinting of the 1952 edition, New York: Dover
    • Nehari, Z.: Conformal Mapping. Dover, New York (1975). Reprinting of the 1952 edition.
    • (1975) Conformal Mapping
    • Nehari, Z.1
  • 99
    • 0002647461 scopus 로고
    • A fast algorithm for the numerical evaluation of conformal mappings
    • O'Donnell, S. T., Rokhlin, V.: A fast algorithm for the numerical evaluation of conformal mappings. SIAM J. Sci. Stat. Comput. 10(3), 475-487 (1989).
    • (1989) SIAM J. Sci. Stat. Comput. , vol.10 , Issue.3 , pp. 475-487
    • O'Donnell, S.T.1    Rokhlin, V.2
  • 100
    • 0003845382 scopus 로고    scopus 로고
    • 2nd edn., Cambridge: Cambridge University Press
    • O'Rourke, J.: Computational Geometry in C, 2nd edn. Cambridge University Press, Cambridge (1998).
    • (1998) Computational Geometry in C
    • O'Rourke, J.1
  • 101
    • 77954888011 scopus 로고    scopus 로고
    • Papamichael, N., Saff, E. B. (eds.): Computational complex analysis. J. Comput. Appl. Math. 46(1-2) (1993).
  • 104
    • 84976872994 scopus 로고
    • The medial axis of a simple polygon
    • Proc. Sixth Sympos., Tatranská Lomnica1977Lecture Notes in Comput. Sci, Berlin: Springer
    • Preparata, F. P.: The medial axis of a simple polygon. In: Mathematical Foundations of Computer Science, Proc. Sixth Sympos., Tatranská Lomnica, 1977. Lecture Notes in Comput. Sci., vol. 53, pp. 443-450. Springer, Berlin (1977).
    • (1977) Mathematical Foundations of Computer Science , vol.53 , pp. 443-450
    • Preparata, F.P.1
  • 105
    • 0004216946 scopus 로고
    • Texts and Monographs in Computer ScienceAn introduction, New York: Springer
    • Preparata, F. P., Shamos, M. I.: Computational Geometry. Texts and Monographs in Computer Science. Springer, New York (1985). An introduction.
    • (1985) Computational Geometry
    • Preparata, F.P.1    Shamos, M.I.2
  • 107
    • 0033340827 scopus 로고    scopus 로고
    • Approximate complex polynomial evaluation in near constant work per point
    • (electronic)
    • Reif, J. H.: Approximate complex polynomial evaluation in near constant work per point. SIAM J. Comput. 28(6), 2059-2089 (1999) (electronic).
    • (1999) SIAM J. Comput. , vol.28 , Issue.6 , pp. 2059-2089
    • Reif, J.H.1
  • 108
    • 84972500328 scopus 로고
    • The convergence of circle packings to the Riemann mapping
    • Rodin, B., Sullivan, D.: The convergence of circle packings to the Riemann mapping. J. Differ. Geom. 26(2), 349-360 (1987).
    • (1987) J. Differ. Geom. , vol.26 , Issue.2 , pp. 349-360
    • Rodin, B.1    Sullivan, D.2
  • 109
    • 79251599265 scopus 로고    scopus 로고
    • Schwarz, H. A.: Conforme Abbildung der Oberfläche eines Tetraeders auf die Oberfläche einer Kugel. J. Reine Ange. Math., pp. 121-136, 1869. Also in collected works, Gesammelte Mathematische Abhandlungen, pp. 84-101. Springer, Berlin (1890).
  • 112
    • 0029181120 scopus 로고    scopus 로고
    • Sherbrooke, E. C., Patrikalakis, N. M., Brisson, E.: Computation of the medial axis transform of 3-d. In: Symposium on Solid Modeling and Applications, pp. 187-200 (1995).
  • 115
    • 77954888417 scopus 로고    scopus 로고
    • Smith, W. D.: Accurate circle configurations and numerical conformal mapping in polynomial time. Unpublished technical memorandum, NEC Research Institute, Princeton, NJ (1991).
  • 116
    • 18444403531 scopus 로고    scopus 로고
    • Software available from
    • Stephenson, K.: Circlepack. Software available from http://www. math. utk. edu/~kens/.
    • Circlepack
    • Stephenson, K.1
  • 117
    • 0006540749 scopus 로고    scopus 로고
    • The approximation of conformal structures via circle packing
    • Ser. Approx. Decompos, River Edge: World Scientific
    • Stephenson, K.: The approximation of conformal structures via circle packing. In: Computational Methods and Function Theory 1997 (Nicosia). Ser. Approx. Decompos., vol. 11, pp. 551-582. World Scientific, River Edge (1999).
    • (1999) Computational Methods and Function Theory 1997 (Nicosia) , vol.11 , pp. 551-582
    • Stephenson, K.1
  • 118
    • 4944233259 scopus 로고    scopus 로고
    • Circle packing and discrete analytic function theory
    • Amsterdam: North-Holland
    • Stephenson, K.: Circle packing and discrete analytic function theory. In: Handbook of Complex Analysis: Geometric Function Theory, vol. 1, pp. 333-370. North-Holland, Amsterdam (2002).
    • (2002) Handbook of Complex Analysis: Geometric Function Theory , vol.1 , pp. 333-370
    • Stephenson, K.1
  • 119
    • 33645147908 scopus 로고    scopus 로고
    • Circle packing: A mathematical tale
    • Stephenson, K.: Circle packing: a mathematical tale. Not. Am. Math. Soc. 50(11), 1376-1388 (2003).
    • (2003) Not. Am. Math. Soc. , vol.50 , Issue.11 , pp. 1376-1388
    • Stephenson, K.1
  • 120
    • 51249188228 scopus 로고
    • On the existence of extremal Teichmueller mappings
    • Strebel, K.: On the existence of extremal Teichmueller mappings. J. Anal. Math. 30, 464-480 (1976).
    • (1976) J. Anal. Math. , vol.30 , pp. 464-480
    • Strebel, K.1
  • 121
    • 0001170840 scopus 로고
    • 1
    • Berlin: Springer
    • 1. In: Bourbaki Seminar, vol. 1979/80, pp. 196-214. Springer, Berlin (1981).
    • (1981) Bourbaki Seminar , vol.80-1979 , pp. 196-214
    • Sullivan, D.1
  • 122
    • 77954886899 scopus 로고    scopus 로고
    • Tang, Z.: Fast Transformations Based on Structured Matrices with Applications to the Fast Multipole Method. PhD thesis, University of Maryland, College Park, Maryland (2004).
  • 123
    • 84972497494 scopus 로고
    • Sur le cut-locus d'une variété plongée
    • Collection of articles dedicated to S.S. Chern and D.C. Spencer on their sixtieth birthdays
    • Thom, R.: Sur le cut-locus d'une variété plongée. J. Differ. Geom. 6, 577-586 (1972). Collection of articles dedicated to S. S. Chern and D. C. Spencer on their sixtieth birthdays.
    • (1972) J. Differ. Geom. , vol.6 , pp. 577-586
    • Thom, R.1
  • 124
    • 77954887655 scopus 로고    scopus 로고
    • Thurston, W. P.: The Geometry and Topology of 3-Manifolds. The Geometry Center, University of Minnesota (1979).
  • 125
    • 0004170164 scopus 로고
    • Reprint of J. Comput. Appl. Math. 14(1-2) (1986), L. N. Trefethen (Ed.), Amsterdam: North-Holland
    • Trefethen, L. N. (ed.): Numerical Conformal Mapping. North-Holland, Amsterdam (1986). Reprint of J. Comput. Appl. Math. 14(1-2) (1986).
    • (1986) Numerical Conformal Mapping
  • 126
    • 77954888309 scopus 로고    scopus 로고
    • Trefethen, L. N., Driscoll, T. A.: Schwarz-Christoffel mapping in the computer era. In: Proceedings of the International Congress of Mathematicians, vol. III, pp. 533-542 Berlin (1998) (electronic).
  • 127
    • 0345867387 scopus 로고    scopus 로고
    • Fast evaluation of holonomic functions
    • van der Hoeven, J.: Fast evaluation of holonomic functions. Theoret. Comput. Sci. 210(1), 199-215 (1999).
    • (1999) Theoret. Comput. Sci. , vol.210 , Issue.1 , pp. 199-215
    • van der Hoeven, J.1
  • 128
    • 0036899567 scopus 로고    scopus 로고
    • Relax, but don't be too lazy
    • van der Hoeven, J.: Relax, but don't be too lazy. J. Symb. Comput. 34(6), 479-542 (2002).
    • (2002) J. Symb. Comput. , vol.34 , Issue.6 , pp. 479-542
    • van der Hoeven, J.1
  • 129
    • 0003680162 scopus 로고
    • Die Grundlehren der mathematischen Wissenschaften, Berlin: Springer
    • von Koppenfels, W., Stallmann, F.: Praxis der konformen Abbildung. Die Grundlehren der mathematischen Wissenschaften, vol. 100. Springer, Berlin (1959).
    • (1959) Praxis Der Konformen Abbildung , vol.100
    • von Koppenfels, W.1    Stallmann, F.2
  • 130
    • 84927514013 scopus 로고
    • Nouvelles applications des paramètres continus à la théorie des formes quadratiques. recherches sur les parallélloèdres primitifs
    • Voronoi, G. M.: Nouvelles applications des paramètres continus à la théorie des formes quadratiques. recherches sur les parallélloèdres primitifs. J. Reine Angew. Math. 134, 198-287 (1908).
    • (1908) J. Reine Angew. Math. , vol.134 , pp. 198-287
    • Voronoi, G.M.1
  • 131
    • 0042688388 scopus 로고    scopus 로고
    • Medial axis and optimal locations for min-max sphere packing
    • Wang, J.: Medial axis and optimal locations for min-max sphere packing. J. Comput. Optim. 4(4), 487-503 (2000).
    • (2000) J. Comput. Optim. , vol.4 , Issue.4 , pp. 487-503
    • Wang, J.1
  • 132
  • 133
    • 0003514338 scopus 로고    scopus 로고
    • Cambridge Tracts in Mathematics, Cambridge: Cambridge University Press
    • Woess, W.: Random Walks on Infinite Graphs and Groups. Cambridge Tracts in Mathematics, vol. 138. Cambridge University Press, Cambridge (2000).
    • (2000) Random Walks on Infinite Graphs and Groups , vol.138
    • Woess, W.1
  • 134
    • 77954887489 scopus 로고    scopus 로고
    • Wolter, E.-F.: Cut locus and the medial axis in global shape interrogation and representation. MIT, Dept. of Ocean Engineering, Design Laboratory Memorandum 92-2 (1993).
  • 135
    • 0038435377 scopus 로고    scopus 로고
    • Sphere packing using morphological analysis
    • New Brunswick, NJ1999DIMACS Ser. Discrete Math. Theoret. Comput. Sci, Providence: Am. Math. Soc
    • Wu, Q. J.: Sphere packing using morphological analysis. In: Discrete Mathematical Problems with Medical Applications, New Brunswick, NJ, 1999. DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 55, pp. 45-54. Am. Math. Soc., Providence (2000).
    • (2000) Discrete Mathematical Problems with Medical Applications , vol.55 , pp. 45-54
    • Wu, Q.J.1
  • 136
    • 0343075966 scopus 로고
    • A straightforward algorithm for computing the medial axis of a simple polygon
    • Yao, C., Rokne, J. G.: A straightforward algorithm for computing the medial axis of a simple polygon. Int. J. Comput. Math 39, 51-60 (1991).
    • (1991) Int. J. Comput. Math , vol.39 , pp. 51-60
    • Yao, C.1    Rokne, J.G.2
  • 137
    • 0346755279 scopus 로고
    • An O(n log n) algorithm for the Voronoǐ diagram of a set of simple curve segments
    • Yap, C.-K.: An O(n log n) algorithm for the Voronoǐ diagram of a set of simple curve segments. Discrete Comput. Geom. 2(4), 365-393 (1987).
    • (1987) Discrete Comput. Geom. , vol.2 , Issue.4 , pp. 365-393
    • Yap, C.-K.1
  • 138
    • 0030304759 scopus 로고    scopus 로고
    • Computable real-valued functions on recursive open and closed subsets of Euclidean space
    • Zhou, Q.: Computable real-valued functions on recursive open and closed subsets of Euclidean space. Math. Logic Q. 42(3), 379-409 (1996).
    • (1996) Math. Logic Q. , vol.42 , Issue.3 , pp. 379-409
    • Zhou, Q.1


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