메뉴 건너뛰기




Volumn , Issue , 2005, Pages 1038-1046

Greedy optimal homotopy and homology generators

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRIC PROBLEMS; GREEDY ALGORITHMS; GREEDY OPTIMAL HOMOTOPY; HOMOLOGY GENERATORS;

EID: 20844459460     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (219)

References (31)
  • 2
    • 0012574730 scopus 로고    scopus 로고
    • A minimum spanning tree algorithm with inverse-Ackermann type complexity
    • B. Chazelle. A minimum spanning tree algorithm with inverse-Ackermann type complexity. J. ACM 47:1028-1047, 2000.
    • (2000) J. ACM , vol.47 , pp. 1028-1047
    • Chazelle, B.1
  • 4
    • 0015054236 scopus 로고
    • On vector spaces associated with a graph
    • W. Chen. On vector spaces associated with a graph. SIAM J. Appl. Math. 20(3):526-529, 1971.
    • (1971) SIAM J. Appl. Math. , vol.20 , Issue.3 , pp. 526-529
    • Chen, W.1
  • 5
    • 0036949155 scopus 로고    scopus 로고
    • Optimal systems of loops on an orientable surface
    • Full version to appear in Discrete Comput. Geom.
    • E. Colin de Verdière and F. Lazarus. Optimal systems of loops on an orientable surface. Proc. 43rd Annu. IEEE Sympos. Found. Comput. Sci., 627-636, 2002. Full version to appear in Discrete Comput. Geom.
    • (2002) Proc. 43rd Annu. IEEE Sympos. Found. Comput. Sci. , pp. 627-636
    • De Verdière, E.C.1    Lazarus, F.2
  • 6
    • 33847333315 scopus 로고    scopus 로고
    • Optimal pants decompositions and shortest homotopic cycles on an orientable surface
    • Lecture Notes Comput. Sci. Springer-Verlag
    • È. Colin de Verdière and F. Lazarus. Optimal pants decompositions and shortest homotopic cycles on an orientable surface. Proc. 11th Sympos. Graph Drawing, 478-490, 2003. Lecture Notes Comput. Sci. 2912, Springer-Verlag.
    • (2003) Proc. 11th Sympos. Graph Drawing , vol.2912 , pp. 478-490
    • De Verdière, È.C.1    Lazarus, F.2
  • 8
  • 10
    • 0001345696 scopus 로고
    • A separation theorem for graphs of bounded genus
    • J. R. Gilbert, J. P. Hutchinson, and R. E. Tarjan. A separation theorem for graphs of bounded genus. J. Algorithms 5:391-407, 1984.
    • (1984) J. Algorithms , vol.5 , pp. 391-407
    • Gilbert, J.R.1    Hutchinson, J.P.2    Tarjan, R.E.3
  • 11
    • 0004193355 scopus 로고    scopus 로고
    • Cambridge University Press
    • A. Hatcher. Algebraic Topology. Cambridge University Press, 2001. (http://www.math.cornell. edu/~hatcher/).
    • (2001) Algebraic Topology
    • Hatcher, A.1
  • 13
    • 0012532065 scopus 로고    scopus 로고
    • Polylogarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
    • J. Holm, K. de Lichtenberg, and M. Thorup. Polylogarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity. J. ACM 48(4):723-760, 2001.
    • (2001) J. ACM , vol.48 , Issue.4 , pp. 723-760
    • Holm, J.1    De Lichtenberg, K.2    Thorup, M.3
  • 14
    • 0023328260 scopus 로고
    • A polynomial-time algorithm to find the shortest cycle basis of a graph
    • J. D. Horton. A polynomial-time algorithm to find the shortest cycle basis of a graph. SIAM J. Comput. 16(2):358-366, 1987.
    • (1987) SIAM J. Comput. , vol.16 , Issue.2 , pp. 358-366
    • Horton, J.D.1
  • 15
    • 13244279966 scopus 로고    scopus 로고
    • An implementation of Chen & Han's shortest paths algorithm
    • B. Kaneva and J. O'Rourke. An implementation of Chen & Han's shortest paths algorithm. Proc. 12th Canadian Conf. Comput. Geom., 139-146, 2000. (http://www.cs.unb.ca/conf/cccg/eProceedings/).
    • (2000) Proc. 12th Canadian Conf. Comput. Geom. , pp. 139-146
    • Kaneva, B.1    O'Rourke, J.2
  • 17
    • 0029276335 scopus 로고
    • A randomized linear-time algorithm to find minimum spanning trees
    • D. Karger, P. N. Klein, and R. E. Tarjan. A randomized linear-time algorithm to find minimum spanning trees. J. ACM 42:321-328, 1995.
    • (1995) J. ACM , vol.42 , pp. 321-328
    • Karger, D.1    Klein, P.N.2    Tarjan, R.E.3
  • 18
    • 4544358283 scopus 로고    scopus 로고
    • Spectral partitioning, eigenvalue bounds, and circle packings or graphs of bounded genus
    • J. R. Keller. Spectral partitioning, eigenvalue bounds, and circle packings or graphs of bounded genus. Proc. 36th Annu. ACM Sympos. Theory Comput., 455-464, 2004.
    • (2004) Proc. 36th Annu. ACM Sympos. Theory Comput. , pp. 455-464
    • Keller, J.R.1
  • 19
    • 0029324858 scopus 로고
    • Finding shortest paths on surfaces using level sets propogation
    • R. Kimmel, A. Amir, and A. M. Bruckstein. Finding shortest paths on surfaces using level sets propogation. IEEE Trans. PAMI 17:635-640, 1995.
    • (1995) IEEE Trans. PAMI , vol.17 , pp. 635-640
    • Kimmel, R.1    Amir, A.2    Bruckstein, A.M.3
  • 20
    • 0032555230 scopus 로고    scopus 로고
    • Computing geodesic paths on manifolds
    • R. Kimmel and J. A. Sethian. Computing geodesic paths on manifolds. Proc. Nat. Acad. Sci. 95(15):8431-8435, 1998.
    • (1998) Proc. Nat. Acad. Sci. , vol.95 , Issue.15 , pp. 8431-8435
    • Kimmel, R.1    Sethian, J.A.2
  • 22
    • 0019144223 scopus 로고
    • Properties of Gabriel graphs relevant to geographic variation research and clustering of points in the plane
    • D. W. Matula and R. R. Sokal. Properties of Gabriel graphs relevant to geographic variation research and clustering of points in the plane. Geogr. Anal. 12(3):205-222, 1980.
    • (1980) Geogr. Anal. , vol.12 , Issue.3 , pp. 205-222
    • Matula, D.W.1    Sokal, R.R.2
  • 25
    • 0002851510 scopus 로고    scopus 로고
    • Straightest geodesies on polyhedra
    • Springer Verlag
    • K. Polthier and M. Schmies. Straightest geodesies on polyhedra. Mathematical Visualization, 135-150, 1998. Springer Verlag.
    • (1998) Mathematical Visualization , pp. 135-150
    • Polthier, K.1    Schmies, M.2
  • 26
    • 0034705102 scopus 로고    scopus 로고
    • Fast methods for the Eikonal and related Hamilton-Jacobi equations on unstructured meshes
    • J. A. Sethian and A. Vladimirsky. Fast methods for the Eikonal and related Hamilton-Jacobi equations on unstructured meshes. Proc. Nat. Acad. Sci. 97(11):5699-5703, 2000.
    • (2000) Proc. Nat. Acad. Sci. , vol.97 , Issue.11 , pp. 5699-5703
    • Sethian, J.A.1    Vladimirsky, A.2
  • 27
    • 0036015943 scopus 로고    scopus 로고
    • Loki: Software for computing cut loci
    • R. Sinclair and M. Tanaka. Loki: Software for computing cut loci. Experiment. Math. 11(1):1-25, 2002.
    • (2002) Experiment. Math. , vol.11 , Issue.1 , pp. 1-25
    • Sinclair, R.1    Tanaka, M.2
  • 29
    • 20844441869 scopus 로고
    • CBMS-NSF Regional Conference Series in Applied Mathematics Society for Industrial and Applied Mathematics, Philadelphia, PA
    • R. E. Tarjan. Data Structures and Network Algorithms. CBMS-NSF Regional Conference Series in Applied Mathematics 44. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983.
    • (1983) Data Structures and Network Algorithms , vol.44
    • Tarjan, R.E.1
  • 30
    • 0029373106 scopus 로고
    • Efficient algorithms for globally optimal trajectories
    • J. N. Tsitsiklis. Efficient algorithms for globally optimal trajectories. IEEE Trans. Automatic Control 40:1528-1538, 1995.
    • (1995) IEEE Trans. Automatic Control , vol.40 , pp. 1528-1538
    • Tsitsiklis, J.N.1
  • 31
    • 0036529770 scopus 로고    scopus 로고
    • Texture mapping using surface flattening via multidimensional scaling
    • G. Zigelman, R. Kimmel, and N. Kiryati. Texture mapping using surface flattening via multidimensional scaling. IEEE Trans. Visual. Comput. Graph. 8:198-207, 2001.
    • (2001) IEEE Trans. Visual. Comput. Graph. , vol.8 , pp. 198-207
    • Zigelman, G.1    Kimmel, R.2    Kiryati, N.3


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