{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:13:15Z","timestamp":1743081195554,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319774039"},{"type":"electronic","value":"9783319774046"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-77404-6_60","type":"book-chapter","created":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T10:03:11Z","timestamp":1520848991000},"page":"835-848","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Transition Operations over Plane Trees"],"prefix":"10.1007","author":[{"given":"Torrie L.","family":"Nichols","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Pilz","sequence":"additional","affiliation":[]},{"given":"Csaba D.","family":"T\u00f3th","sequence":"additional","affiliation":[]},{"given":"Ahad N.","family":"Zehmakan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,13]]},"reference":[{"key":"60_CR1","first-page":"P1","volume":"22","author":"O Aichholzer","year":"2015","unstructured":"Aichholzer, O., Asinowski, A., Miltzow, T.: Disjoint compatibility graph of non-crossing matchings of points in convex position. Electron. J. Comb. 22, P1 (2015)","journal-title":"Electron. J. Comb."},{"issue":"1","key":"60_CR2","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ipl.2005.09.003","volume":"97","author":"O Aichholzer","year":"2006","unstructured":"Aichholzer, O., Aurenhammer, F., Huemer, C., Krasser, H.: Transforming spanning trees and pseudo-triangulations. Inf. Process. Lett. 97(1), 19\u201322 (2006)","journal-title":"Inf. Process. Lett."},{"issue":"1\u20132","key":"60_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0925-7721(01)00042-6","volume":"21","author":"O Aichholzer","year":"2002","unstructured":"Aichholzer, O., Aurenhammer, F., Hurtado, F.: Sequences of spanning trees and a fixed tree theorem. Comput. Geom. 21(1\u20132), 3\u201320 (2002)","journal-title":"Comput. Geom."},{"issue":"3","key":"60_CR4","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.comgeo.2004.12.010","volume":"37","author":"O Aichholzer","year":"2007","unstructured":"Aichholzer, O., Reinhardt, K.: A quadratic distance bound on sliding between crossing-free spanning trees. Comput. Geom. 37(3), 155\u2013161 (2007)","journal-title":"Comput. Geom."},{"issue":"2","key":"60_CR5","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.ipl.2007.05.009","volume":"104","author":"SG Akl","year":"2007","unstructured":"Akl, S.G., Islam, M.K., Meijer, H.: On planar path transformation. Inf. Process. Lett. 104(2), 59\u201364 (2007)","journal-title":"Inf. Process. Lett."},{"issue":"8","key":"60_CR6","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1016\/j.comgeo.2014.08.009","volume":"48","author":"G Aloupis","year":"2015","unstructured":"Aloupis, G., Barba, L., Langerman, S., Souvaine, D.L.: Bichromatic compatible matchings. Comput. Geom. 48(8), 622\u2013633 (2015)","journal-title":"Comput. Geom."},{"issue":"1\u20133","key":"60_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0166-218X(95)00026-N","volume":"65","author":"D Avis","year":"1996","unstructured":"Avis, D., Fukuda, K.: Reverse search for enumeration. Discret. Appl. Math. 65(1\u20133), 21\u201346 (1996)","journal-title":"Discret. Appl. Math."},{"issue":"4","key":"60_CR8","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1002\/jgt.20214","volume":"54","author":"P Bose","year":"2007","unstructured":"Bose, P., Czyzowicz, J., Gao, Z., Morin, P., Wood, D.R.: Simultaneous diagonal flips in plane triangulations. J. Graph Theory 54(4), 307\u2013330 (2007)","journal-title":"J. Graph Theory"},{"issue":"1","key":"60_CR9","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.comgeo.2008.04.001","volume":"42","author":"P Bose","year":"2009","unstructured":"Bose, P., Hurtado, F.: Flips in planar graphs. Comput. Geom. 42(1), 60\u201380 (2009)","journal-title":"Comput. Geom."},{"key":"60_CR10","doi-asserted-by":"crossref","unstructured":"Bose, P., Lubiw, A., Pathak, V., Verdonschot, S.: Flipping edge-labelled triangulations. Comput. Geom. (2017, in Press)","DOI":"10.1016\/j.comgeo.2017.06.005"},{"issue":"8","key":"60_CR11","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1016\/j.comgeo.2008.03.005","volume":"42","author":"K Buchin","year":"2009","unstructured":"Buchin, K., Razen, A., Uno, T., Wagner, U.: Transforming spanning trees: a lower bound. Comput. Geom. 42(8), 724\u2013730 (2009)","journal-title":"Comput. Geom."},{"issue":"5","key":"60_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00373-012-1201-z","volume":"29","author":"J Cano","year":"2013","unstructured":"Cano, J., D\u00edaz-B\u00e1\u00f1ez, J.M., Huemer, C., Urrutia, J.: The edge rotation graph. Graphs Comb. 29(5), 1\u201313 (2013)","journal-title":"Graphs Comb."},{"key":"60_CR13","first-page":"376","volume":"23","author":"A Cayley","year":"1889","unstructured":"Cayley, A.: A theorem on trees. Q. J. Math. 23, 376\u2013378 (1889)","journal-title":"Q. J. Math."},{"issue":"8","key":"60_CR14","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.ipl.2008.12.017","volume":"109","author":"JM Chang","year":"2009","unstructured":"Chang, J.M., Wu, R.Y.: On the diameter of geometric path graphs of points in convex position. Inf. Process. Lett. 109(8), 409\u2013413 (2009)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"60_CR15","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0012-365X(94)90258-5","volume":"126","author":"R Faudree","year":"1994","unstructured":"Faudree, R., Schelp, R., Lesniak, L., Gy\u00e1rf\u00e1s, A., Lehel, J.: On the rotation distance of graphs. Discret. Math. 126(1), 121\u2013135 (1994)","journal-title":"Discret. Math."},{"key":"60_CR16","first-page":"87","volume":"110","author":"G Chartrand","year":"1985","unstructured":"Chartrand, G., Saba, F., Zou, H.B.: Edge rotations and distance between graphs. Cas. Pest. Math. 110, 87\u201391 (1985)","journal-title":"Cas. Pest. Math."},{"issue":"2","key":"60_CR17","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. Int. J. Comput. Geom. Appl. 13(2), 113\u2013134 (2003)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"1","key":"60_CR18","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0012-365X(95)00073-6","volume":"161","author":"W Goddard","year":"1996","unstructured":"Goddard, W., Swart, H.C.: Distances between graphs under edge operations. Discret. Math. 161(1), 121\u2013132 (1996)","journal-title":"Discret. Math."},{"issue":"1","key":"60_CR19","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0166-218X(99)00006-2","volume":"93","author":"M Hernando","year":"1999","unstructured":"Hernando, M., Hurtado, F., M\u00e1rquez, A., Mora, M., Noy, M.: Geometric tree graphs of points in convex position. Discret. Appl. Math. 93(1), 51\u201366 (1999)","journal-title":"Discret. Appl. Math."},{"key":"60_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1007\/978-3-642-22300-6_44","volume-title":"Algorithms and Data Structures","author":"M Hoffmann","year":"2011","unstructured":"Hoffmann, M., Sharir, M., Sheffer, A., T\u00f3th, C.D., Welzl, E.: Counting plane graphs: flippability and its applications. In: Dehne, F., Iacono, J., Sack, J.-R. (eds.) WADS 2011. LNCS, vol. 6844, pp. 524\u2013535. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-22300-6_44"},{"key":"60_CR21","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.ejc.2015.02.008","volume":"48","author":"C Huemer","year":"2015","unstructured":"Huemer, C., de Mier, A.: Lower bounds on the maximum number of non-crossing acyclic graphs. Europ. J. Comb. 48, 48\u201362 (2015)","journal-title":"Europ. J. Comb."},{"key":"60_CR22","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s00454-012-9466-9","volume":"49","author":"M Ishaque","year":"2013","unstructured":"Ishaque, M., Souvaine, D.L., T\u00f3th, C.D.: Disjoint compatible geometric matchings. Discret. Comput. Geom. 49, 89\u2013131 (2013)","journal-title":"Discret. Comput. Geom."},{"issue":"2","key":"60_CR23","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s00454-017-9867-x","volume":"58","author":"IA Kanj","year":"2017","unstructured":"Kanj, I.A., Sedgwick, E., Xia, G.: Computing the flip distance between triangulations. Discret. Comput. Geom. 58(2), 313\u2013344 (2017)","journal-title":"Discret. Comput. Geom."},{"issue":"3","key":"60_CR24","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1007\/s00454-015-9750-6","volume":"55","author":"C Keller","year":"2016","unstructured":"Keller, C., Perles, M.A.: Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph. Discret. Comput. Geom. 55(3), 610\u2013637 (2016)","journal-title":"Discret. Comput. Geom."},{"key":"60_CR25","unstructured":"Lubiw, A., Mas\u00e1rov\u00e1, Z., Wagner, U.: A proof of the orbit conjecture for flipping edge-labelled triangulations. In: Proceedings of the 33rd Symposium on Computational Geometry (SoCG 2017). LIPIcs, vol. 77, pp. 49:1\u201349:15. Schloss Dagstuhl (2017)"},{"key":"60_CR26","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.comgeo.2014.11.001","volume":"49","author":"A Lubiw","year":"2015","unstructured":"Lubiw, A., Pathak, V.: Flip distance between two triangulations of a point set is NP-complete. Comput. Geom. 49, 17\u201323 (2015)","journal-title":"Comput. Geom."},{"key":"60_CR27","volume-title":"Matroid Theory","author":"JG Oxley","year":"1993","unstructured":"Oxley, J.G.: Matroid Theory. Oxford University Press, Oxford (1993)"},{"issue":"5","key":"60_CR28","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.comgeo.2014.01.001","volume":"47","author":"A Pilz","year":"2014","unstructured":"Pilz, A.: Flip distance between triangulations of a planar point set is APX-hard. Comput. Geom. 47(5), 589\u2013604 (2014)","journal-title":"Comput. Geom."},{"key":"60_CR29","doi-asserted-by":"crossref","unstructured":"Pournin, L.: A combinatorial method to find sharp lower bounds on flip distances. In: Proceedings of the 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), pp. 1\u201312 (2013)","DOI":"10.46298\/dmtcs.12788"},{"key":"60_CR30","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1090\/S0894-0347-1988-0928904-4","volume":"1","author":"DD Sleator","year":"1988","unstructured":"Sleator, D.D., Tarjan, R.E., Thurston, W.P.: Rotation distance, triangulations, and hyperbolic geometry. J. Am. Math. Soc. 1, 647\u2013681 (1988)","journal-title":"J. Am. Math. Soc."},{"issue":"35","key":"60_CR31","doi-asserted-by":"publisher","first-page":"4504","DOI":"10.1016\/j.tcs.2011.04.017","volume":"412","author":"RY Wu","year":"2011","unstructured":"Wu, R.Y., Chang, J.M., Pai, K.J., Wang, Y.L.: Amortized efficiency of generating planar paths in convex position. Theor. Comput. Sci. 412(35), 4504\u20134512 (2011)","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","LATIN 2018: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-77404-6_60","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T15:10:59Z","timestamp":1709824259000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-77404-6_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319774039","9783319774046"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-77404-6_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"13 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LATIN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Latin American Symposium on Theoretical Informatics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Buenos Aires","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Argentina","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 April 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 April 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"latin2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/latin2018.dc.uba.ar\/#","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}