{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:31:44Z","timestamp":1760441504737,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,9,26]],"date-time":"2018-09-26T00:00:00Z","timestamp":1537920000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Institute of Science and Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s00454-018-0035-8","type":"journal-article","created":{"date-parts":[[2018,9,26]],"date-time":"2018-09-26T14:45:19Z","timestamp":1537973119000},"page":"880-898","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations"],"prefix":"10.1007","volume":"61","author":[{"given":"Anna","family":"Lubiw","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6660-1322","authenticated-orcid":false,"given":"Zuzana","family":"Mas\u00e1rov\u00e1","sequence":"additional","affiliation":[]},{"given":"Uli","family":"Wagner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,26]]},"reference":[{"issue":"2","key":"35_CR1","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/s00454-015-9709-7","volume":"54","author":"O Aichholzer","year":"2015","unstructured":"Aichholzer, O., Mulzer, W., Pilz, A.: Flip distance between triangulations of a simple polygon is NP-complete. Discrete Comput. Geom. 54(2), 368\u2013389 (2015)","journal-title":"Discrete Comput. Geom."},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.jcta.2014.09.001","volume":"129","author":"G Araujo-Pardo","year":"2015","unstructured":"Araujo-Pardo, G., Hubard, I., Oliveros, D., Schulte, E.: Colorful associahedra and cyclohedra. J. Comb. Theory Ser. A 129, 122\u2013141 (2015)","journal-title":"J. Comb. Theory Ser. A"},{"key":"35_CR3","doi-asserted-by":"crossref","unstructured":"Bern, M., Eppstein, D.: Mesh generation and optimal triangulation. In: Du, D.Z., Hwang, F. (eds.) Computing in Euclidean Geometry. Lecture Notes Series on Computing, vol. 1, pp. 23\u201390. World Scientific, River Edge (1992)","DOI":"10.1142\/9789814355858_0002"},{"key":"35_CR4","first-page":"93","volume-title":"Lectures on Modern Mathematics","author":"RH Bing","year":"1964","unstructured":"Bing, R.H.: Some aspects of the topology of \n                    \n                      \n                    \n                    $$3$$\n                    \n                      \n                        \n                          3\n                        \n                      \n                    \n                  -manifolds related to the Poincar\u00e9 conjecture. In: Saaty, T.L. (ed.) Lectures on Modern Mathematics, vol. II, pp. 93\u2013128. Wiley, New York (1964)"},{"key":"35_CR5","series-title":"Encyclopedia of Mathematics and Its Applications","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511586507","volume-title":"Oriented Matroids","author":"A Bj\u00f6rner","year":"1999","unstructured":"Bj\u00f6rner, A., Las\u00a0Vergnas, M., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids. Encyclopedia of Mathematics and Its Applications, vol. 46, 2nd edn. Cambridge University Press, Cambridge (1999)","edition":"2"},{"issue":"1","key":"35_CR6","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":"35_CR7","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/j.comgeo.2017.06.005","volume":"68","author":"P Bose","year":"2013","unstructured":"Bose, P., Lubiw, A., Pathak, V., Verdonschot, S.: Flipping edge-labelled triangulations. Comput. Geom. 68, 309\u2013326 (2013)","journal-title":"Comput. Geom."},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.comgeo.2016.08.001","volume":"60","author":"P Bose","year":"2017","unstructured":"Bose, P., Verdonschot, S.: Flips in edge-labelled pseudo-triangulations. Comput. Geom. 60, 45\u201354 (2017)","journal-title":"Comput. Geom."},{"key":"35_CR9","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/B978-044482432-5\/50006-8","volume-title":"Handbook of Geometric Topology","author":"JL Bryant","year":"2001","unstructured":"Bryant, J.L.: Piecewise linear topology. In: Daverman, R., Sher, R. (eds.) Handbook of Geometric Topology, pp. 219\u2013259. North-Holland, Amsterdam (2001)"},{"issue":"5","key":"35_CR10","doi-asserted-by":"publisher","first-page":"1207","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), 1207\u20131219 (2013)","journal-title":"Graphs Comb."},{"issue":"2","key":"35_CR11","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1215\/S0012-7094-74-04150-7","volume":"41","author":"G Danaraj","year":"1974","unstructured":"Danaraj, G., Klee, V.: Shellings of spheres and polytopes. Duke Math. J. 41(2), 443\u2013451 (1974)","journal-title":"Duke Math. J."},{"key":"35_CR12","volume-title":"Discrete and Computational Geometry","author":"SL Devadoss","year":"2011","unstructured":"Devadoss, S.L., O\u2019Rourke, J.: Discrete and Computational Geometry. Princeton University Press, Princeton (2011)"},{"issue":"6","key":"35_CR13","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/0167-8396(93)90029-3","volume":"10","author":"N Dyn","year":"1993","unstructured":"Dyn, N., Goren, I., Rippa, S.: Transforming triangulations in polygonal domains. Comput. Aided Geom. Design 10(6), 531\u2013536 (1993)","journal-title":"Comput. Aided Geom. Design"},{"key":"35_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511530067","volume-title":"Geometry and Topology for Mesh Generation","author":"H Edelsbrunner","year":"2001","unstructured":"Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge University Press, Cambridge (2001)"},{"issue":"1","key":"35_CR15","first-page":"3","volume":"1","author":"D Eppstein","year":"2010","unstructured":"Eppstein, D.: Happy endings for flip graphs. J. Comput. Geom. 1(1), 3\u201328 (2010)","journal-title":"J. Comput. Geom."},{"key":"35_CR16","volume-title":"Piecewise Linear Topology","author":"JFP Hudson","year":"1969","unstructured":"Hudson, J.F.P.: Piecewise Linear Topology. W.A. Benjamin, New York (1969)"},{"issue":"3","key":"35_CR17","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. 22(3), 333\u2013346 (1999)","journal-title":"Discrete Comput. Geom."},{"issue":"12\u201314","key":"35_CR18","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1016\/j.tcs.2010.12.005","volume":"412","author":"T Ito","year":"2011","unstructured":"Ito, T., Demaine, E.D., Harvey, N.J.A., Papadimitriou, C.H., Sideri, M., Uehara, R., Uno, Y.: On the complexity of reconfiguration problems. Theor. Comput. Sci. 412(12\u201314), 1054\u20131065 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"35_CR19","unstructured":"Johnson, J.: Notes on piecewise-linear topology. \n                    http:\/\/www.jessejohnson.me\/notes.pdf\n                    \n                   (2018). Accessed 20 July 2018"},{"issue":"2","key":"35_CR20","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s00454-017-9867-x","volume":"58","author":"I Kanj","year":"2017","unstructured":"Kanj, I., Sedgwick, E., Xia, G.: Computing the flip distance between triangulations. Discrete Comput. Geom. 58(2), 313\u2013344 (2017)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"35_CR21","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/0012-365X(72)90093-3","volume":"3","author":"CL Lawson","year":"1972","unstructured":"Lawson, C.L.: Transforming triangulations. Discrete Math. 3(4), 365\u2013372 (1972)","journal-title":"Discrete Math."},{"key":"35_CR22","first-page":"161","volume-title":"Mathematical Software III. Publication of the Mathematics Research Center","author":"CL Lawson","year":"1977","unstructured":"Lawson, C.L.: Software for \n                    \n                      \n                    \n                    $$C^1$$\n                    \n                      \n                        \n                          C\n                          1\n                        \n                      \n                    \n                   surface interpolation. Mathematical Software III. Publication of the Mathematics Research Center, vol. 39, pp. 161\u2013194. Academic Press, New York (1977)"},{"key":"35_CR23","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":"35_CR24","unstructured":"Lubiw, A., Pathak, V.: Reconfiguring ordered bases of a matroid (2016). \n                    arXiv:1612.00958"},{"key":"35_CR25","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1090\/dimacs\/043\/11","volume-title":"Randomization Methods in Algorithm Design","author":"M Molloy","year":"1999","unstructured":"Molloy, M., Reed, B., Steiger, W.: On the mixing rate of the triangulation walk. In: Pardalos, P., Rajasekaran, S., Rolim, J. (eds.) Randomization Methods in Algorithm Design. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 43, pp. 179\u2013190. American Mathematical Society, Providence (1999)"},{"key":"35_CR26","volume-title":"Elements of Algebraic Topology","author":"JR Munkres","year":"1984","unstructured":"Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley, Menlo Park (1984)"},{"issue":"2","key":"35_CR27","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s00454-004-1143-1","volume":"33","author":"D Orden","year":"2005","unstructured":"Orden, D., Santos, F.: The polytope of non-crossing graphs on a planar point set. Discrete Comput. Geom. 33(2), 275\u2013305 (2005)","journal-title":"Discrete Comput. Geom."},{"issue":"5","key":"35_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":"35_CR29","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.aim.2014.02.035","volume":"259","author":"L Pournin","year":"2014","unstructured":"Pournin, L.: The diameter of associahedra. Adv. Math. 259, 13\u201342 (2014)","journal-title":"Adv. Math."},{"key":"35_CR30","volume-title":"A Textbook of Topology. Pure and Applied Mathematics","author":"H Seifert","year":"1980","unstructured":"Seifert, H., Threlfall, W.: A Textbook of Topology. Pure and Applied Mathematics, vol. 89. Academic Press, New York (1980)"},{"issue":"3","key":"35_CR31","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(3), 647\u2013681 (1988)","journal-title":"J. Am. Math. Soc."},{"key":"35_CR32","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4372-4","volume-title":"Classical Topology and Combinatorial Group Theory","author":"J Stillwell","year":"1993","unstructured":"Stillwell, J.: Classical Topology and Combinatorial Group Theory. Graduate Texts in Mathematics, vol. 72, 2nd edn. Springer, New York (1993)","edition":"2"},{"key":"35_CR33","doi-asserted-by":"crossref","unstructured":"van den Heuvel, J.: The complexity of change. In: Blackburn, S.R., Gerke, S., Wildon, M. (eds.) Surveys in Combinatorics. London Mathematical Society Lecture Note Series, vol. 409, pp. 127\u2013160. Cambridge University Press, Cambridge (2013)","DOI":"10.1017\/CBO9781139506748.005"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-0035-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-018-0035-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-0035-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T19:12:51Z","timestamp":1569438771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-018-0035-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,26]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["35"],"URL":"https:\/\/doi.org\/10.1007\/s00454-018-0035-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2018,9,26]]},"assertion":[{"value":"23 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}