{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:03:06Z","timestamp":1725552186062},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540314257"},{"type":"electronic","value":"9783540316671"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11618058_38","type":"book-chapter","created":{"date-parts":[[2006,1,20]],"date-time":"2006-01-20T09:56:50Z","timestamp":1137751010000},"page":"421-433","source":"Crossref","is-referenced-by-count":2,"title":["Parallel-Redrawing Mechanisms, Pseudo-Triangulations and Kinetic Planar Graphs"],"prefix":"10.1007","author":[{"given":"Ileana","family":"Streinu","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"38_CR1","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1177\/027836402320556395","volume":"21","author":"P. Agarwal","year":"2003","unstructured":"Agarwal, P., Basch, J., Guibas, L., Hershberger, J., Zhang, L.: Deformable free space tilings for kinetic collision detection. International Journal of Robotics Research\u00a021, 179\u2013197 (2003); Preliminary version appeared in Proc. 4th International Workshop on Algorithmic Foundations of Robotics (WAFR) (2000)","journal-title":"International Journal of Robotics Research"},{"key":"38_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/978-3-540-45078-8_33","volume-title":"Algorithms and Data Structures","author":"O. Aichholzer","year":"2003","unstructured":"Aichholzer, O., Rote, G., Speckmann, B., Streinu, I.: The zig-zag path of a pseudo-triangulation. In: Dehne, F., Sack, J.-R., Smid, M. (eds.) WADS 2003. LNCS, vol.\u00a02748, pp. 377\u2013388. Springer, Heidelberg (2003)"},{"issue":"3","key":"38_CR3","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.comgeo.2004.09.002","volume":"30","author":"S. Bespamyatnikh","year":"2005","unstructured":"Bespamyatnikh, S.: Enumerating pseudo-triangulations in the plane. Comput. Geom. Theory Appl.\u00a030(3), 207\u2013222 (2005)","journal-title":"Comput. Geom. Theory Appl."},{"key":"38_CR4","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1006\/eujc.2000.0482","volume":"22","author":"J. Bokowski","year":"2001","unstructured":"Bokowski, J., Mock, S., Streinu, I.: The folkman-lawrence topological representation theorem for oriented matroids - an elementary proof in rank 3. European Journal of Combinatorics\u00a022, 601\u2013615 (2001)","journal-title":"European Journal of Combinatorics"},{"issue":"1","key":"38_CR5","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/S0097-8493(00)00108-4","volume":"25","author":"C. Gotsman","year":"2001","unstructured":"Gotsman, C., Surazhsky, V.: Guaranteed intersection-free polygon morphing. Computers and Graphics\u00a025(1), 67\u201375 (2001)","journal-title":"Computers and Graphics"},{"key":"38_CR6","doi-asserted-by":"crossref","unstructured":"Graver, J., Servatius, B., Servatius, H.: Combinatorial Rigidity. Graduate Studies in Mathematics, vol.\u00a02. American Mathematical Society (1993)","DOI":"10.1090\/gsm\/002"},{"key":"38_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s004540010017","volume":"24","author":"L. Guibas","year":"2000","unstructured":"Guibas, L., Hershberger, J., Suri, S.: Morphing simple polygons. Discrete and Computational Geometry\u00a024, 1\u201334 (2000)","journal-title":"Discrete and Computational Geometry"},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"Haas, R., Orden, D., Rote, G., Santos, F., Servatius, B., Servatius, H., Souvaine, D., Streinu, I., Whiteley, W.: Planar minimally rigid graphs and pseudo-triangulations. Computational Geometry: Theory and Applications, 31\u201361 (May 2005)","DOI":"10.1016\/j.comgeo.2004.07.003"},{"key":"38_CR9","unstructured":"Lee, A., Streinu, I., Theran, L.: Finding and maintaining rigid components. In: Proc. Canad. Conf. Comp. Geom., Windsor, Canada (August 2005)"},{"issue":"4","key":"38_CR10","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/BF02712876","volume":"16","author":"M. Pocchiola","year":"1996","unstructured":"Pocchiola, M., Vegter, G.: Topologically sweeping visibility complexes via pseudo-triangulations. Discrete & Computational Geometry\u00a016(4), 419\u2013453 (1996)","journal-title":"Discrete & Computational Geometry"},{"key":"38_CR11","first-page":"699","volume-title":"Discrete and Computational Geometry - The Goodman-Pollack Festschrift, Algorithms and Combinatorics","author":"G. Rote","year":"2003","unstructured":"Rote, G., Santos, F., Streinu, I.: Expansive motions and the polytope of pointed pseudo-triangulations. In: Aronov, J.P.B., Basu, S., Sharir, M. (eds.) Discrete and Computational Geometry - The Goodman-Pollack Festschrift, Algorithms and Combinatorics, pp. 699\u2013736. Springer, Berlin (2003)"},{"key":"#cr-split#-38_CR12.1","unstructured":"Speckmann, B., T??th, C.: Allocating vertex ??-guards in simple polygons via pseudo-triangulations. In: Proc. ACM-SIAM Symp. Discrete Algorithms (SODA), pp. 109???118 (2003);"},{"key":"#cr-split#-38_CR12.2","unstructured":"To appear in Discrete and Computational Geometry (2004)"},{"key":"38_CR13","volume-title":"Oriented Projective Geometry: A Framework for Geometric Computations","author":"J. Stolfi","year":"1991","unstructured":"Stolfi, J.: Oriented Projective Geometry: A Framework for Geometric Computations. Academic Press, New York (1991)"},{"key":"38_CR14","doi-asserted-by":"crossref","unstructured":"Streinu, I.: A combinatorial approach to planar non-colliding robot arm motion planning. In: IEEE Symposium on Foundations of Computer Science, pp. 443\u2013453 (2000)","DOI":"10.1109\/SFCS.2000.892132"},{"key":"#cr-split#-38_CR15.1","doi-asserted-by":"crossref","unstructured":"Streinu, I.: Pseudo-triangulations, rigidity and motion planning. Discrete and Computational Geometry (2005) (to appear);","DOI":"10.1007\/s00454-006-3300-1"},{"key":"#cr-split#-38_CR15.2","unstructured":"A preliminary version appeared in [14]"},{"key":"38_CR16","doi-asserted-by":"crossref","unstructured":"Whiteley, W.: Some matroids from discrete applied geometry. In: Oxley, J., Bonin, J., Servatius, B. (eds.) Matroid Theory. Contemporary Mathematics, vol.\u00a0197, pp. 171\u2013311. American Mathematical Society (1996)","DOI":"10.1090\/conm\/197\/02540"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11618058_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:04:14Z","timestamp":1605643454000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11618058_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540314257","9783540316671"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11618058_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}