{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T21:01:13Z","timestamp":1754600473706},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2014,9]]},"abstract":"<jats:p> In this paper we consider the ip operation for combinatorial pointed pseudotriangulations where faces have size 3 or 4, so-called combinatorial 4-PPTs.We show that every combinatorial 4-PPT is stretchable to a geometric pseudo-triangulation, which in general is not the case if faces may have size larger than 4. Moreover, we prove that the ip graph of combinatorial 4-PPTs is connected and has diameter O(n<jats:sup>2<\/jats:sup>), even in the case of labeled vertices with fixed outer face. For this case we provide an \u03a9(n log n) lower bound. <\/jats:p>","DOI":"10.1142\/s0218195914600036","type":"journal-article","created":{"date-parts":[[2015,3,17]],"date-time":"2015-03-17T03:21:38Z","timestamp":1426562498000},"page":"197-224","source":"Crossref","is-referenced-by-count":3,"title":["FLIPS IN COMBINATORIAL POINTED PSEUDO-TRIANGULATIONS WITH FACE DEGREE AT MOST FOUR"],"prefix":"10.1142","volume":"24","author":[{"given":"OSWIN","family":"AICHHOLZER","sequence":"first","affiliation":[{"name":"Institute for Software Technology, Graz University of Technology, Inffeldgasse 16b\/II, Graz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"THOMAS","family":"HACKL","sequence":"additional","affiliation":[{"name":"Institute for Software Technology, Graz University of Technology, Inffeldgasse 16b\/II, Graz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DAVID","family":"ORDEN","sequence":"additional","affiliation":[{"name":"Departamento de F\u00edsica y Matem\u00e1ticas, Universidad de Alcal\u00e1 Apdo. de Correos 20, E-28871. Alcal\u00e1 de Henares, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ALEXANDER","family":"PILZ","sequence":"additional","affiliation":[{"name":"Institute for Software Technology, Graz University of Technology, Inffeldgasse 16b\/II, Graz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MARIA","family":"SAUMELL","sequence":"additional","affiliation":[{"name":"Department of Mathematics and European Centre of Excellence NTIS (New Technologies for the Information Society), University of West Bohemia, Univerzitn\u00ed 22, 306 14 Plze\u0148, Czech Republic, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"BIRGIT","family":"VOGTENHUBER","sequence":"additional","affiliation":[{"name":"Institute for Software Technology, Graz University of Technology, Inffeldgasse 16b\/II, Graz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,3,16]]},"reference":[{"key":"p_1","first-page":"21","volume":"2010","author":"Aichholzer O.","year":"2010","journal-title":"EuroCG"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702411368"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.01.021"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.04.001"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1137\/050631008"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009464"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00126-8"},{"issue":"2","key":"p_8","first-page":"115","volume":"44","author":"Komuro H.","journal-title":"Yokohama Math. J."},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.09.045"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-1988-0928904-4"},{"key":"p_14","first-page":"443","volume":"200","author":"Streinu I.","journal-title":"IEEE Computer Society"},{"key":"p_15","first-page":"26","volume":"46","author":"Wagner K.","year":"1936","journal-title":"Deutschen Mathematiker-Vereinigung"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195914600036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:47:06Z","timestamp":1565110026000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195914600036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9]]},"references-count":12,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2015,3,16]]},"published-print":{"date-parts":[[2014,9]]}},"alternative-id":["10.1142\/S0218195914600036"],"URL":"https:\/\/doi.org\/10.1142\/s0218195914600036","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9]]}}}