메뉴 건너뛰기




Volumn 34, Issue 4, 2005, Pages 587-635

Erratum: Pseudo-triangulations, rigidity and motion planning (Discrete and Computanional Geometry 34:4 (587-635) DOI:10.1007/s00454-005-1184-0);Pseudo-triangulations, rigidity and motion planning

Author keywords

[No Author keywords available]

Indexed keywords


EID: 30644462875     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-006-3300-1     Document Type: Erratum
Times cited : (53)

References (86)
  • 4
    • 35248878783 scopus 로고    scopus 로고
    • Adapting (pseudo)-triangulations with a near-linear number of edge flips
    • Lecture Notes in Computer Science 2748. Springer-Verlag, Berlin
    • Oswin Aichholzer, Franz Aurenhammer, and Hannes Krasser. Adapting (pseudo)-triangulations with a near-linear number of edge flips. In Proc. 8th International Workshop on Algorithms and Data Structures (WADS), pages 12-24. Lecture Notes in Computer Science 2748. Springer-Verlag, Berlin, 2003.
    • (2003) Proc. 8th International Workshop on Algorithms and Data Structures (WADS) , pp. 12-24
    • Aichholzer, O.1    Aurenhammer, F.2    Krasser, H.3
  • 10
    • 0003597268 scopus 로고
    • Springer-Verlag, New York. Translated from Russian, 3rd edition, 1984
    • Vladimir I. Arnol'd. Ordinary Differential Equations. Springer-Verlag, New York, 1992. Translated from Russian, 3rd edition, 1984.
    • (1992) Ordinary Differential Equations
    • Arnol'D, V.I.1
  • 16
    • 0034411090 scopus 로고    scopus 로고
    • Computing roadmaps of semi-algebraic sets on a variety
    • Saugata Basu, Richard Pollack, and Marie-Francoise Roy. Computing roadmaps of semi-algebraic sets on a variety. Journal of the AMS, 13:55-82, 2000.
    • (2000) Journal of the AMS , vol.13 , pp. 55-82
    • Basu, S.1    Pollack, R.2    Roy, M.-F.3
  • 22
    • 0039719221 scopus 로고
    • Oriented matroids
    • Peter Gruber and Jörg Wills, editors. North-Holland, Amsterdam
    • Jürgen Bokowski. Oriented matroids. In Peter Gruber and Jörg Wills, editors, Handbook of Convex Geometry, volumes A and B, pages 555-602. North-Holland, Amsterdam, 1993.
    • (1993) Handbook of Convex Geometry , vol.A AND B , pp. 555-602
    • Bokowski, J.1
  • 23
    • 0035645211 scopus 로고    scopus 로고
    • On the Folkman-Lawrence topological representation theorem for oriented matroids in rank 3
    • Jürgen Bokowski, Susanne Mock, and Ileana Streinu. On the Folkman-Lawrence topological representation theorem for oriented matroids in rank 3. European Journal of Combinatorics, 22(5):601-615, 2001.
    • (2001) European Journal of Combinatorics , vol.22 , Issue.5 , pp. 601-615
    • Bokowski, J.1    Mock, S.2    Streinu, I.3
  • 24
    • 1642350131 scopus 로고    scopus 로고
    • The number of embeddings of minimally rigid graphs
    • Ciprian Borcea and Ileana Streinu. The number of embeddings of minimally rigid graphs. Discrete & Computational Geometry, 31:287-303, 2004.
    • (2004) Discrete & Computational Geometry , vol.31 , pp. 287-303
    • Borcea, C.1    Streinu, I.2
  • 26
    • 33749558092 scopus 로고    scopus 로고
    • Enumerating and counting pseudo-triangulations with the greedy flip algorithm
    • to appear
    • Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, and Jack Snoeyink. Enumerating and counting pseudo-triangulations with the greedy flip algorithm. In Proc. ALENEX 2005, to appear.
    • Proc. ALENEX 2005
    • Brönnimann, H.1    Kettner, L.2    Pocchiola, M.3    Snoeyink, J.4
  • 28
    • 51249179364 scopus 로고
    • Triangulating a simple polygon in linear time
    • Bernard Chazelle. Triangulating a simple polygon in linear time. Discrete & Computational Geometry, 6(5):485-524, 1991.
    • (1991) Discrete & Computational Geometry , vol.6 , Issue.5 , pp. 485-524
    • Chazelle, B.1
  • 32
    • 0041323040 scopus 로고    scopus 로고
    • Infinitesimally locked self-touching linkages with applications to locked trees
    • Jorge Calvo, Kenneth Millett, and Eric Rawdon, editors, American Mathematical Society, Providence, RI. Collection of papers from the Special Session on Physical Knotting and Unknotting at the AMS Spring Western Section Meeting, Las Vegas, Nevada, April 21-22, 2001
    • 3, pages 287-311. American Mathematical Society, Providence, RI, 2002. Collection of papers from the Special Session on Physical Knotting and Unknotting at the AMS Spring Western Section Meeting, Las Vegas, Nevada, April 21-22, 2001.
    • (2002) 3 , pp. 287-311
    • Connelly, R.1    Demaine, E.D.2    Rote, G.3
  • 34
    • 0001878937 scopus 로고
    • Plane self-stresses and projected polyhedra, I: The basic pattern
    • Henri Crapo and Walter Whiteley. Plane self-stresses and projected polyhedra, I: the basic pattern. Structural Topology, 20:55-77, 1993.
    • (1993) Structural Topology , vol.20 , pp. 55-77
    • Crapo, H.1    Whiteley, W.2
  • 37
    • 0001114105 scopus 로고
    • Almost all simply connected closed surfaces are rigid
    • Lecture Notes in Mathematics 438. Springer-Verlag, Berlin
    • Herman Gluck. Almost all simply connected closed surfaces are rigid. In Geometric Topology, pages 225-239. Lecture Notes in Mathematics 438. Springer-Verlag, Berlin, 1975.
    • (1975) Geometric Topology , pp. 225-239
    • Gluck, H.1
  • 38
    • 0001302946 scopus 로고
    • Allowable sequences and order types in discrete and computational geometry
    • János Pach, editor. Springer-Verlag, New York
    • Jacob E. Goodman and Richard Pollack. Allowable sequences and order types in discrete and computational geometry. In János Pach, editor, New Trends in Discrete and Computational Geometry. Springer-Verlag, New York, 1993.
    • (1993) New Trends in Discrete and Computational Geometry
    • Goodman, J.E.1    Pollack, R.2
  • 39
    • 0004018627 scopus 로고
    • Graduate Studies in Mathematics. American Mathematical Society, Providence, RI
    • Jack Graver, Brigitte Servatius, and Herman Servatius. Combinatorial Rigidity. Graduate Studies in Mathematics, vol. 2. American Mathematical Society, Providence, RI, 1993.
    • (1993) Combinatorial Rigidity , vol.2
    • Graver, J.1    Servatius, B.2    Servatius, H.3
  • 40
    • 0023247608 scopus 로고
    • Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
    • Leonidas J. Guibas, John Hershberger, D. Leven, Micha Sharir, and Robert 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
  • 41
    • 84942026338 scopus 로고
    • Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams
    • Leonidas Guibas and Jorje Stolfi. Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams. ACM Transactions on Graphics, 4:74-123, 1985.
    • (1985) ACM Transactions on Graphics , vol.4 , pp. 74-123
    • Guibas, L.1    Stolfi, J.2
  • 45
    • 0022061705 scopus 로고
    • On the movement of robot arms in 2-dimensional bounded regions
    • John Hopcroft, Deborah Joseph, and Sue Whitesides. On the movement of robot arms in 2-dimensional bounded regions. SIAM Journal of Computing, 14:315-333, 1985.
    • (1985) SIAM Journal of Computing , vol.14 , pp. 315-333
    • Hopcroft, J.1    Joseph, D.2    Whitesides, S.3
  • 47
    • 0039336010 scopus 로고
    • On the moduli spaces of polygons in the euclidean plane
    • Micha Kapovich and John Millson. On the moduli spaces of polygons in the euclidean plane. Journal of Differential Geometry, 42(1): 133-164, 1995.
    • (1995) Journal of Differential Geometry , vol.42 , Issue.1 , pp. 133-164
    • Kapovich, M.1    Millson, J.2
  • 52
    • 0036361572 scopus 로고    scopus 로고
    • Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
    • David Kirkpatrick and Bettina Speckmann. Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons. In Proc. 18th ACM Symposium on Computational Geometry (SoCG), pages 179-188, 2002.
    • (2002) Proc. 18th ACM Symposium on Computational Geometry (SoCG) , pp. 179-188
    • Kirkpatrick, D.1    Speckmann, B.2
  • 53
    • 0014856102 scopus 로고
    • On graphs and rigidity of plane skeletal structures
    • G. Laman. On graphs and rigidity of plane skeletal structures. Journal of Engineering Mathematics, 4:331-340, 1970.
    • (1970) Journal of Engineering Mathematics , vol.4 , pp. 331-340
    • Laman, G.1
  • 56
    • 30644479236 scopus 로고    scopus 로고
    • Barbados. McGill University Bellairs Institute. Informal proceedings
    • Anna Lubiw and Sue Whitesides, editors. Workshop on Folding and Unfolding, Barbados, 1998. McGill University Bellairs Institute. Informal proceedings.
    • (1998) Workshop on Folding and Unfolding
    • Lubiw, A.1    Whitesides, S.2
  • 57
    • 0001766634 scopus 로고
    • On reciprocal figures and diagrams of forces
    • James Clerk Maxwell. On reciprocal figures and diagrams of forces. Philosphical Magazine, 27:250-261, 1864.
    • (1864) Philosphical Magazine , vol.27 , pp. 250-261
    • Maxwell, J.C.1
  • 58
    • 84958469724 scopus 로고
    • On reciprocal figures, frameworks and diagrams of forces
    • James Clerk Maxwell. On reciprocal figures, frameworks and diagrams of forces. Transactions of the Royal Society Edinburgh, 26:1-40, 1870.
    • (1870) Transactions of the Royal Society Edinburgh , vol.26 , pp. 1-40
    • Maxwell, J.C.1
  • 59
    • 30644471140 scopus 로고
    • On Bow's method of drawing diagrams in graphical statics, with illustrations from Peaucellier's linkage
    • James Clerk Maxwell. On Bow's method of drawing diagrams in graphical statics, with illustrations from Peaucellier's linkage. Cambridge Philosophical Society Proceedings, 2:407-414, 1876.
    • (1876) Cambridge Philosophical Society Proceedings , vol.2 , pp. 407-414
    • Maxwell, J.C.1
  • 60
    • 17544378876 scopus 로고    scopus 로고
    • The geometry of configuration spaces for closed chains in two and three dimensions
    • R. James Milgram and Jeff C. Trinkle. The geometry of configuration spaces for closed chains in two and three dimensions. Homology Homotopy and Applications, 6(1):237-267, 2004.
    • (2004) Homology Homotopy and Applications , vol.6 , Issue.1 , pp. 237-267
    • James Milgram, R.1    Trinkle, J.C.2
  • 62
    • 12944273406 scopus 로고    scopus 로고
    • The polytope of non-crossing graphs on a planar point set
    • David Orden and Francisco Santos. The polytope of non-crossing graphs on a planar point set. Discrete. & Computational Geometry, 33(2):275-305, 2005.
    • (2005) Discrete. & Computational Geometry , vol.33 , Issue.2 , pp. 275-305
    • Orden, D.1    Santos, F.2
  • 65
    • 0030519977 scopus 로고    scopus 로고
    • Topologically sweeping visibility complexes via pseudo-triangulations
    • Michel Pocchiola and Gert Vegter. Topologically sweeping visibility complexes via pseudo-triangulations. Discrete & Computational Geometry, 16(4):419-453, 1996.
    • (1996) Discrete & Computational Geometry , vol.16 , Issue.4 , pp. 419-453
    • Pocchiola, M.1    Vegter, G.2
  • 70
    • 0041323039 scopus 로고    scopus 로고
    • Expansive motions and the polytope of pointed pseudo-triangulations
    • Janos Pach, Boris Aronov, Saugata Basu and Micha Sharir, editors. Algorithms and Combinatorics. Springer-Verlag, Berlin
    • Günter Rote, Francisco Santos, and Ileana Streinu. Expansive motions and the polytope of pointed pseudo-triangulations. In Janos Pach, Boris Aronov, Saugata Basu and Micha Sharir, editors, Discrete and Computational Geometry - The Goodman-Pollack Festschrift, pages 699-736. Algorithms and Combinatorics. Springer-Verlag, Berlin, 2003.
    • (2003) Discrete and Computational Geometry - The Goodman-pollack Festschrift , pp. 699-736
    • Rote, G.1    Santos, F.2    Streinu, I.3
  • 72
    • 0347647219 scopus 로고
    • On the piano mover's problem, II: General techniques for computing topological properties of real algebraic manifolds
    • Jack Schwartz and Micha Sharir. On the piano mover's problem, II: general techniques for computing topological properties of real algebraic manifolds. Advances in Applied Mathematics, 4:298-351, 1983.
    • (1983) Advances in Applied Mathematics , vol.4 , pp. 298-351
    • Schwartz, J.1    Sharir, M.2
  • 73
    • 12944275457 scopus 로고    scopus 로고
    • Allocating vertex π-guards in simple polygons via pseudo-triangulations
    • Bettina Speckmann and Csaba Tóth. Allocating vertex π-guards in simple polygons via pseudo-triangulations. Discrete & Computational Geometry, 33:345-364, 2005.
    • (2005) Discrete & Computational Geometry , vol.33 , pp. 345-364
    • Speckmann, B.1    Tóth, C.2
  • 75
  • 78
    • 30644470887 scopus 로고    scopus 로고
    • Parallel redrawing mechanisms, pseudo-triangulation, and kinetic planar graphs
    • To appear, Limerick, Ireland, Sept.
    • Ileana Streinu. Parallel redrawing mechanisms, pseudo-triangulation, and kinetic planar graphs. To appear in Proc. Graph Drawing, Limerick, Ireland, Sept. 2005.
    • (2005) Proc. Graph Drawing
    • Streinu, I.1
  • 80
    • 0001963291 scopus 로고
    • Generating isostatic graphs
    • Tiong-Seng Tay and Walter Whiteley. Generating isostatic graphs. Structural Topology, 11:21-68, 1985.
    • (1985) Structural Topology , vol.11 , pp. 21-68
    • Tay, T.-S.1    Whiteley, W.2
  • 82
    • 0036767834 scopus 로고    scopus 로고
    • Complete path planning for closed kinematic chains with spherical joints
    • Jeff C. Trinkle and R. James Milgram. Complete path planning for closed kinematic chains with spherical joints. International Journal of Robotics Research, 21(9):773-789, 2002.
    • (2002) International Journal of Robotics Research , vol.21 , Issue.9 , pp. 773-789
    • Trinkle, J.C.1    James Milgram, R.2
  • 83
    • 0003128910 scopus 로고
    • Motions and stresses of projected polyhedra
    • Walter Whiteley. Motions and stresses of projected polyhedra. Structural Topology, 7:13-38, 1982.
    • (1982) Structural Topology , vol.7 , pp. 13-38
    • Whiteley, W.1
  • 84
    • 0002856165 scopus 로고    scopus 로고
    • Some matroids from discrete applied geometry
    • J. Oxley, J. Bonin and B. Servatius, editors, Volume 197 of Contemporary Mathematics. American Mathematical Society, Providence, RI
    • Walter Whiteley. Some matroids from discrete applied geometry. In J. Oxley, J. Bonin and B. Servatius, editors, Matroid Theory, pages 171-311. Volume 197 of Contemporary Mathematics. American Mathematical Society, Providence, RI, 1996.
    • (1996) Matroid Theory , pp. 171-311
    • Whiteley, W.1
  • 85
    • 0010251249 scopus 로고    scopus 로고
    • Rigidity and scene analysis
    • Jacob E. Goodman and Joseph O'Rourke, editors. CRC Press, Boca Raton, FL
    • Walter Whiteley. Rigidity and scene analysis. In Jacob E. Goodman and Joseph O'Rourke, editors, Handbook of Discrete and Computational Geometry, 1st edn., pages 893-916. CRC Press, Boca Raton, FL, 1997.
    • (1997) Handbook of Discrete and Computational Geometry, 1st Edn. , pp. 893-916
    • Whiteley, W.1


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