{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T07:55:30Z","timestamp":1648713330731},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,4,22]],"date-time":"2015-04-22T00:00:00Z","timestamp":1429660800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s00454-015-9694-x","type":"journal-article","created":{"date-parts":[[2015,4,21]],"date-time":"2015-04-21T14:30:39Z","timestamp":1429626639000},"page":"713-746","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Four-Connected Triangulations of Planar Point Sets"],"prefix":"10.1007","volume":"53","author":[{"given":"Ajit Arvind","family":"Diwan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subir Kumar","family":"Ghosh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bodhayan","family":"Roy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,22]]},"reference":[{"key":"9694_CR1","volume-title":"Graph Theory with Applications","author":"JA Bondy","year":"1985","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. North Holland, New York (1985)"},{"key":"9694_CR2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/TIT.1985.1057060","volume":"4","author":"B Chazelle","year":"1985","unstructured":"Chazelle, B.: On the convex layers of a planar set. IEEE Trans. Inf. Theory 4, 509\u2013517 (1985)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9694_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry, Algorithms and Applications","author":"M Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., Kreveld, M., Overmars, M.: Computational Geometry, Algorithms and Applications, 3rd edn. Springer, Berlin (2008)","edition":"3"},{"key":"9694_CR4","first-page":"39","volume":"8","author":"TK Dey","year":"1995","unstructured":"Dey, T.K., Dillencourt, M.B., Ghosh, S.K., Cahill, J.M.: Triangulating with high connectivity. Comput. Geom. 8, 39\u201356 (1995)","journal-title":"Comput. Geom."},{"key":"9694_CR5","unstructured":"Diwan, A.A., Ghosh, S.K., Roy, B.: Four-connected triangulations of planar point sets (2013). http:\/\/arxiv.org\/abs\/1310.1726v1"},{"issue":"9","key":"9694_CR6","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1016\/j.comgeo.2009.03.005","volume":"42","author":"A Garc\u00eda","year":"2009","unstructured":"Garc\u00eda, A., Hurtado, F., Huemer, C., Tejel, J., Valtr, P.: On triconnected and cubic plane graphs on given point sets. Comput. Geom. 42(9), 913\u2013922 (2009)","journal-title":"Comput. Geom."},{"key":"9694_CR7","unstructured":"Ghosh, S.K., Roy, B.: Problems on plane triangulations of points. In: Proceedings of the India-Taiwan Conference on Discrete Mathematics, Hsinchu, Taiwan, pp. 57\u201360 (2013)"},{"key":"9694_CR8","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/978-1-4614-0110-0_17","volume-title":"Thirty Essays on Geometric Graph Theory","author":"F Hurtado","year":"2013","unstructured":"Hurtado, F., Toth, C.D.: Plane geometric graph augmentation: a generic perspective. Thirty Essays on Geometric Graph Theory, pp. 327\u2013354. Springer, New York (2013)"},{"key":"9694_CR9","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0020-0190(90)90142-K","volume":"34","author":"J-P Laumond","year":"1990","unstructured":"Laumond, J.-P.: Connectivity of plane triangulations. Inf. Process. Lett. 34, 87\u201396 (1990)","journal-title":"Inf. Process. Lett."},{"key":"9694_CR10","volume-title":"Computational Geometry: An Introduction","author":"FP Preparata","year":"1990","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, New York (1990)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9694-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-015-9694-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9694-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T04:14:58Z","timestamp":1598933698000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-015-9694-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,22]]},"references-count":10,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["9694"],"URL":"https:\/\/doi.org\/10.1007\/s00454-015-9694-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,22]]}}}