{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:43:03Z","timestamp":1787323383641,"version":"build-2736575974"},"reference-count":19,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>We consider whether any two triangulations of a polygon or a point set on a nonplanar surface with a given metric can be transformed into each other by a sequence of edge flips. The answer is negative in general with some remarkable exceptions, such as polygons on the cylinder, and on the flat torus, and certain configurations of points on the cylinder.<\/jats:p>","DOI":"10.1137\/070697987","type":"journal-article","created":{"date-parts":[[2010,7,29]],"date-time":"2010-07-29T19:05:29Z","timestamp":1280430329000},"page":"821-840","source":"Crossref","is-referenced-by-count":1,"title":["Transforming Triangulations on Nonplanar Surfaces"],"prefix":"10.1137","volume":"24","author":[{"given":"C.","family":"Cort\u00e9s","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C. I.","family":"Grima","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"Hurtado","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"M\u00e1rquez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"Santos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J.","family":"Valenzuela","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,7,29]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(95)00026-N"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"M. Bern and D. Eppstein,\n                      Mesh generation and optimal triangulation\n                      , in Computing in Euclidean Geometry, D. Z. Du and F. K. Hwang, eds., World Scientific, River Edge, NJ, 1992, pp. 23\u201390.","DOI":"10.1142\/9789814355858_0002"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2003.07.004"},{"key":"R4","unstructured":"M. P. do Carmo,\n                      Differential Geometry of Curves and Surfaces\n                      , Prentice\u2013Hall, Englewood Cliffs, NJ, 1976."},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009464"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"S. Fortune,\n                      Voronoi diagrams and Delaunay triangulations\n                      , in Computing in Euclidean Geometry, D. Z. Du and F. K. Hwang, eds., World Scientific, River Edge, NJ, 1992, pp. 193\u2013234.","DOI":"10.1142\/9789814355858_0006"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"C. I. Grima and A. M\u00e1rquez,\n                      Computational Geometry on Surfaces\n                      , Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001.","DOI":"10.1007\/978-94-015-9809-5"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.11.004"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00016-4"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"P. J. M. Van Laarhoven and E. H. L. Aarts,\n                      Simulated Annealing: Theory and Practice\n                      , Kluwer Academic Publishers, Dordrecht, The Netherlands, 1987.","DOI":"10.1007\/978-94-015-7744-1"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(72)90093-3"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(96)00017-X"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.2307\/2319703"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"V. V. Nikulin and I. R. Shafarevich,\n                      Geometries and Groups\n                      , Springer Series in Soviet Mathematics, Springer, Berlin, 1987.","DOI":"10.1007\/978-3-642-61570-2"},{"key":"R16","unstructured":"A. Okabe, B. Boots, and K. Sugihara,\n                      Spatial Tesselations. Concepts and Applications of Voronoi Diagrams\n                      , John Wiley & Sons, New York, 1992."},{"key":"R17","doi-asserted-by":"crossref","unstructured":"M. Pocchiola and G. Vegter,\n                      Computing the visibility graph via pseudo-triangulations\n                      , in Proceedings of the 11th Annual ACM Symposium on Computational Geometry, ACM, New York, 1996, pp. 248\u2013257.","DOI":"10.1145\/220279.220306"},{"key":"R18","unstructured":"F. Santos,\n                      Geometric bistellar flips. The setting, the context and a construction\n                      , in International Congress of Mathematicians, Vol. III, M. Sanz-Sol\u00e9, J. Soria, J. L. Varona, and J. Verdera, eds., European Mathematical Society, Helsinki, Finland, 2006, pp. 931\u2013962."},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-1988-0928904-4"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/070697987","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:59:18Z","timestamp":1787320758000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/070697987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/070697987"],"URL":"https:\/\/doi.org\/10.1137\/070697987","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}