{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:19:41Z","timestamp":1725517181418},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540852377"},{"type":"electronic","value":"9783540852384"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85238-4_14","type":"book-chapter","created":{"date-parts":[[2008,8,18]],"date-time":"2008-08-18T15:34:36Z","timestamp":1219073676000},"page":"180-192","source":"Crossref","is-referenced-by-count":0,"title":["Flip Algorithm for Segment Triangulations"],"prefix":"10.1007","author":[{"given":"Mathieu","family":"Br\u00e9villiers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Chevallier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominique","family":"Schmitt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Aichholzer, O., Aurenhammer, F., Hackl, T.: Pre-triangulations and liftable complexes. In: Proc. 22th Annu. ACM Sympos. Comput. Geom., pp. 282\u2013291 (2006)","DOI":"10.1145\/1137856.1137899"},{"issue":"6","key":"14_CR2","doi-asserted-by":"publisher","first-page":"1621","DOI":"10.1137\/S0097539702411368","volume":"32","author":"O. Aichholzer","year":"2003","unstructured":"Aichholzer, O., Aurenhammer, F., Krasser, H., Brass, P.: Pseudotriangulations from surfaces and a novel type of edge flip. SIAM J. Comput.\u00a032(6), 1621\u20131653 (2003)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"14_CR3","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s00454-005-1208-9","volume":"35","author":"F. Aurenhammer","year":"2006","unstructured":"Aurenhammer, F., Krasser, H.: Pseudo-simplicial complexes from maximal locally convex functions. Disc. Comput. Geom.\u00a035(2), 201\u2013221 (2006)","journal-title":"Disc. Comput. Geom."},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1007\/978-3-540-77050-3_32","volume-title":"FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science","author":"M. Br\u00e9villiers","year":"2007","unstructured":"Br\u00e9villiers, M., Chevallier, N., Schmit, D.: Triangulations of Line Segment Sets in the Plane. In: Arvind, V., Prasad, S. (eds.) FSTTCS 2007. LNCS, vol.\u00a04855, pp. 388\u2013399. Springer, Heidelberg (2007)"},{"issue":"3","key":"14_CR5","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1137\/050631008","volume":"36","author":"H. Br\u00f6nnimann","year":"2006","unstructured":"Br\u00f6nnimann, H., Kettner, L., Pocchiola, M., Snoeyink, J.: Counting and enumerating pointed pseudotriangulations with the greedy flip algorithm. SIAM J. Comput.\u00a036(3), 721\u2013739 (2006)","journal-title":"SIAM J. Comput."},{"key":"14_CR6","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1148-8","volume-title":"An Introduction to Convex Polytopes","author":"A. Bronsted","year":"1983","unstructured":"Bronsted, A.: An Introduction to Convex Polytopes. Graduate Texts in Mathematics. Springer, New York (1983)"},{"key":"14_CR7","unstructured":"Cheng, S., Dey, T.K.: Delaunay edge flips in dense surface triangulations. In: Proceedings of the 24th European Workshop on Computational Geometry, pp. 1\u20134 (2008)"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Chew, L.P., Kedem, K.: Placing the largest similar copy of a convex polygon among polygonal obstacles. In: Proc. 5th Annu. ACM Sympos. Comput. Geom., pp. 167\u2013174 (1989)","DOI":"10.1145\/73833.73853"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H.: Triangulations and meshes in computational geometry. In: Acta Numerica, pp. 133\u2013213 (2000)","DOI":"10.1017\/S0962492900001331"},{"issue":"3","key":"14_CR10","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF01975867","volume":"15","author":"H. Edelsbrunner","year":"1996","unstructured":"Edelsbrunner, H., Shah, N.R.: Incremental topological flipping works for regular triangulations. Algorithmica\u00a015(3), 223\u2013241 (1996)","journal-title":"Algorithmica"},{"issue":"4","key":"14_CR11","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/BF01758770","volume":"7","author":"L.J. Guibas","year":"1992","unstructured":"Guibas, L.J., Knuth, D.E., Sharir, M.: Randomized incremental construction of delaunay and voronoi diagrams. Algorithmica\u00a07(4), 381\u2013413 (1992)","journal-title":"Algorithmica"},{"issue":"3","key":"14_CR12","doi-asserted-by":"crossref","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. Theory Appl.\u00a013(3), 179\u2013188 (1999)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"4","key":"14_CR13","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1137\/0910044","volume":"10","author":"B. Joe","year":"1989","unstructured":"Joe, B.: Three-dimensional triangulations from local transformations. SIAM J. Sci. Stat. Comput.\u00a010(4), 718\u2013741 (1989)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"2","key":"14_CR14","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/0167-8396(91)90038-D","volume":"8","author":"B. Joe","year":"1991","unstructured":"Joe, B.: Construction of three-dimensional delaunay triangulations from local transformations. Comp. Aided Geom. Design.\u00a08(2), 123\u2013142 (1991)","journal-title":"Comp. Aided Geom. Design."},{"key":"14_CR15","unstructured":"Karavelas, M.I.: A robust and efficient implementation for the segment Voronoi diagram. In: Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering, pp. 51\u201362 (2004)"},{"key":"14_CR16","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/B978-0-12-587260-7.50011-X","volume-title":"Math. Software III","author":"C.L. Lawson","year":"1977","unstructured":"Lawson, C.L.: Software for C\n                           1 surface interpolation. In: Rice, J.R. (ed.) Math. Software III, pp. 161\u2013194. Academic Press, New York, NY (1977)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85238-4_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:31:01Z","timestamp":1619523061000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85238-4_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540852377","9783540852384"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85238-4_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}