{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:54:46Z","timestamp":1725558886823},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540245285"},{"type":"electronic","value":"9783540318439"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31843-9_1","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T20:54:14Z","timestamp":1278363254000},"page":"1-11","source":"Crossref","is-referenced-by-count":1,"title":["Reconfiguring Triangulations with Edge Flips and Point Moves"],"prefix":"10.1007","author":[{"given":"Greg","family":"Aloupis","sequence":"first","affiliation":[]},{"given":"Prosenjit","family":"Bose","sequence":"additional","affiliation":[]},{"given":"Pat","family":"Morin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Abellanas, M., Bose, P., Garcia, A., Hurtado, F., Ramos, P., Rivera-Campo, E., Tejel, J.: On local transformations in plane geometric graphs embedded on small grids. In: Proceedings of the International Workshop on Computational Geometry and Applications (CGA), vol.\u00a02, pp. 22\u201331 (2004)","DOI":"10.1007\/978-3-540-24767-8_3"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Bose, P., Czyzowicz, J., Gao, Z., Morin, P., Wood, D.: Parallel diagonal flips in plane triangulations. Tech. Rep. TR-2003-05, School of Computer Science, Carleton University, Ottawa, Canada (2003)","DOI":"10.1145\/1109557.1109582"},{"issue":"2","key":"1_CR3","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1006\/jctb.1996.0070","volume":"68","author":"R. Brunet","year":"1996","unstructured":"Brunet, R., Nakamoto, A., Negami, S.: Diagonal flips of triangulations on closed surfaces preserving specified properties. J. Combin. Theory Ser. B\u00a068(2), 295\u2013309 (1996)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"1-3","key":"1_CR4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0012-365X(01)00353-3","volume":"254","author":"C. Cort\u00e9s","year":"2002","unstructured":"Cort\u00e9s, C., Grima, C., Marquez, A., Nakamoto, A.: Diagonal flips in outertriangulations on closed surfaces. Discrete Math.\u00a0254(1-3), 63\u201374 (2002)","journal-title":"Discrete Math."},{"issue":"1-3","key":"1_CR5","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0012-365X(99)00239-3","volume":"216","author":"C. Cort\u00e9s","year":"2000","unstructured":"Cort\u00e9s, C., Nakamoto, A.: Diagonal flips in outer-torus triangulations. Discrete Math.\u00a0216(1-3), 71\u201383 (2000)","journal-title":"Discrete Math."},{"issue":"2","key":"1_CR6","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1142\/S0218195903001098","volume":"13","author":"J. Galtier","year":"2003","unstructured":"Galtier, J., Hurtado, F., Noy, M., P\u00e9rennes, S., Urrutia, J.: Simultaneous edge flipping in triangulations. Internat. J. Comput. Geom. Appl.\u00a013(2), 113\u2013133 (2003)","journal-title":"Internat. J. Comput. Geom. Appl."},{"issue":"4","key":"1_CR7","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s003730170006","volume":"17","author":"Z. Gao","year":"2001","unstructured":"Gao, Z., Urrutia, J., Wang, J.: Diagonal flips in labelled planar triangulations. Graphs Combin.\u00a017(4), 647\u2013657 (2001)","journal-title":"Graphs Combin."},{"issue":"3","key":"1_CR8","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0925-7721(99)00016-4","volume":"13","author":"F. Hurtado","year":"1999","unstructured":"Hurtado, F., Noy, M.: Graph of triangulations of a convex polygon and tree of triangulations. Comput. Geom.\u00a013(3), 179\u2013188 (1999)","journal-title":"Comput. Geom."},{"issue":"3","key":"1_CR9","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/PL00009464","volume":"22","author":"F. Hurtado","year":"1999","unstructured":"Hurtado, F., Noy, M., Urrutia, J.: Flipping edges in triangulations. Discrete Comput. Geom.\u00a022(3), 333\u2013346 (1999)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"1_CR10","first-page":"115","volume":"44","author":"H. Komuro","year":"1997","unstructured":"Komuro, H.: The diagonal flips of triangulations on the sphere. Yokohama Math. J.\u00a044(2), 115\u2013122 (1997)","journal-title":"Yokohama Math. J."},{"issue":"1","key":"1_CR11","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1006\/jctb.1998.1889","volume":"76","author":"H. Komuro","year":"1999","unstructured":"Komuro, H., Nakamoto, A., Negami, S.: Diagonal flips in triangulations on closed surfaces with minimum degree at least 4. J. Combin. Theory Ser. B\u00a076(1), 68\u201392 (1999)","journal-title":"J. Combin. Theory Ser. B"},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/B978-0-12-587260-7.50011-X","volume-title":"Mathematical Software III","author":"C. Lawson","year":"1977","unstructured":"Lawson, C.: Software for c1 surface interpolation. In: Rice, J. (ed.) Mathematical Software III, pp. 161\u2013194. Academic Press, New York (1977)"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"648","DOI":"10.2307\/2319703","volume":"82","author":"G. Meisters","year":"1975","unstructured":"Meisters, G.: Polygons have ears. American Mathematical Monthly\u00a082, 648\u2013651 (1975)","journal-title":"American Mathematical Monthly"},{"issue":"2","key":"1_CR14","first-page":"171","volume":"49","author":"A. Nakamoto","year":"2002","unstructured":"Nakamoto, A., Negami, S.: Diagonal flips in graphs on closed surfaces with specified face size distributions. Yokohama Math. J.\u00a049(2), 171\u2013180 (2002)","journal-title":"Yokohama Math. J."},{"issue":"1-3","key":"1_CR15","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0012-365X(93)E0101-9","volume":"135","author":"S. Negami","year":"1994","unstructured":"Negami, S.: Diagonal flips in triangulations of surfaces. Discrete Math.\u00a0135(1-3), 225\u2013232 (1994)","journal-title":"Discrete Math."},{"issue":"2","key":"1_CR16","first-page":"113","volume":"45","author":"S. Negami","year":"1998","unstructured":"Negami, S.: Diagonal flips in triangulations on closed surfaces, estimating upper bounds. Yokohama Math. J.\u00a045(2), 113\u2013124 (1998)","journal-title":"Yokohama Math. J."},{"key":"1_CR17","first-page":"1","volume":"47","author":"S. Negami","year":"1999","unstructured":"Negami, S.: Diagonal flips of triangulations on surfaces, a survey. Yokohama Math. J.\u00a047, 1\u201340 (1999)","journal-title":"Yokohama Math. J."},{"key":"1_CR18","first-page":"71","volume":"40","author":"S. Negami","year":"1993","unstructured":"Negami, S., Nakamoto, A.: Diagonal transformations of graphs on closed surfaces. Sci. Rep. Yokohama Nat. Univ. Sect. I Math. Phys. Chem.\u00a040, 71\u201397 (1993)","journal-title":"Sci. Rep. Yokohama Nat. Univ. Sect. I Math. Phys. Chem."},{"key":"1_CR19","first-page":"26","volume":"46","author":"K. Wagner","year":"1936","unstructured":"Wagner, K.: Bemerkung zum Vierfarbenproblem. Jber. Deutsch. Math.-Verein.\u00a046, 26\u201332 (1936)","journal-title":"Jber. Deutsch. Math.-Verein."},{"key":"1_CR20","first-page":"213","volume":"47","author":"T. Watanabe","year":"1999","unstructured":"Watanabe, T., Negami, S.: Diagonal flips in pseudo-triangulations on closed surfaces without loops. Yokohama Math. J.\u00a047, 213\u2013223 (1999)","journal-title":"Yokohama Math. J."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31843-9_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T19:56:08Z","timestamp":1635623768000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31843-9_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540245285","9783540318439"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31843-9_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}