{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:16:14Z","timestamp":1758824174173},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,12,24]],"date-time":"2013-12-24T00:00:00Z","timestamp":1387843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s00373-013-1389-6","type":"journal-article","created":{"date-parts":[[2013,12,23]],"date-time":"2013-12-23T08:27:48Z","timestamp":1387787268000},"page":"35-57","source":"Crossref","is-referenced-by-count":3,"title":["Parity-Constrained Triangulations with Steiner Points"],"prefix":"10.1007","volume":"31","author":[{"given":"Victor","family":"Alvarez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,12,24]]},"reference":[{"key":"1389_CR1","doi-asserted-by":"crossref","unstructured":"Aichholzer, O., Hackl, T., Hoffmann, M., Pilz, A., Rote, G., Speckmann, B., Vogtenhuber, B.: Plane graphs with parity constraints. In: F.K.H.A., Dehne, M.L., Gavrilova, J.R., Sack, C.D., T\u00f3th (eds.) WADS, Lecture Notes in Computer Science, vol. 5664, pp. 13\u201324. Springer, Berlin (2009)","DOI":"10.1007\/978-3-642-03367-4_2"},{"key":"1389_CR2","doi-asserted-by":"crossref","unstructured":"Aichholzer, O., Hackl, T., Hoffmann, M., Pilz, A., Rote, G., Speckmann, B., Vogtenhuber, B.: Plane graphs with parity constraints. Graphs and Combinatorics, pp. 1\u201323 (2012). doi: 10.1007\/s00373-012-1247-y","DOI":"10.1007\/s00373-012-1247-y"},{"issue":"4","key":"1389_CR3","doi-asserted-by":"crossref","first-page":"2147","DOI":"10.1137\/090767947","volume":"23","author":"O. Aichholzer","year":"2010","unstructured":"Aichholzer O., Hackl T., Huemer C., Hurtado F., Vogtenhuber B.: Large bichromatic point sets admit empty monochromatic 4-gons. SIAM J. Discrete Math. 23(4), 2147\u20132155 (2010)","journal-title":"SIAM J. Discrete Math."},{"key":"1389_CR4","unstructured":"Alvarez, V.: Even triangulation of planar set of points with steiner points. In: EuroCG (2010)"},{"key":"1389_CR5","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0925-7721(96)00003-X","volume":"8","author":"T.K. Dey","year":"1997","unstructured":"Dey T.K., Dillencourt M.B., Ghosh S.K., Cahill J.M.: Triangulating with high connectivity. Comput. Geom. 8, 39\u201356 (1997)","journal-title":"Comput. Geom."},{"key":"1389_CR6","doi-asserted-by":"crossref","unstructured":"Diks, K., Kowalik, L., Kurowski, M.: A new 3-color criterion for planar graphs. In: Kucera, L. (ed.) WG, Lecture Notes in Computer Science, vol. 2573, pp. 138\u2013149. Springer, Berlin (2002)","DOI":"10.1007\/3-540-36379-3_13"},{"issue":"3","key":"1389_CR7","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/0095-8956(78)90059-X","volume":"24","author":"S. Fisk","year":"1978","unstructured":"Fisk S.: A short proof of Chv\u00e1tal\u2019s watchman theorem. J. Comb. Theory Ser. B 24(3), 374 (1978)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1389_CR8","doi-asserted-by":"crossref","unstructured":"Fleischner, H.: Gedanken zur Vier-Farben-Vermutung. Monatshefte f\u00fcr Mathematik 79(3), 201\u2013211 (1975). doi: 10.1007\/BF01304073","DOI":"10.1007\/BF01304073"},{"key":"1389_CR9","first-page":"270","volume":"29","author":"P.J. Heawood","year":"1898","unstructured":"Heawood P.J.: On the four-color map theorem. Q. J. Pure Math. 29, 270\u2013285 (1898)","journal-title":"Q. J. Pure Math."},{"key":"1389_CR10","doi-asserted-by":"crossref","unstructured":"Kooshesh, A.A., Moret, B.M.E.: Folding a triangulated simple polygon: structural and algorithmic results. In: F.K.H.A., Dehne, F., Fiala, W.W., Koczkodaj (eds.) ICCI, Lecture Notes in Computer Science, vol. 497, pp. 102\u2013110. Springer, Berlin (1991)","DOI":"10.1007\/3-540-54029-6_158"},{"key":"1389_CR11","unstructured":"Pilz, A.: Parity properties of geometric graphs. Master\u2019s thesis, Graz University of Technology (2009)"},{"key":"1389_CR12","doi-asserted-by":"crossref","unstructured":"Steinberg, R.: The state of the three color problem. In: J.W.K., John Gimbel, L.V., Quintas (eds.) Quo Vadis, Graph Theory? A Source Book for Challenges and Directions. Annals of Discrete Mathematics, vol. 55, pp. 211\u2013248. Elsevier, Amsterdam (1993). doi: 10.1016\/S0167-5060(08)70391-1 . URL http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167506008703911","DOI":"10.1016\/S0167-5060(08)70391-1"},{"key":"1389_CR13","unstructured":"Urrutia, J., Pel\u00e1ez, C., Ram\u00edrez-Vigueras, A.: Triangulations with many points of even degree. In: CCCG, pp. 103\u2013106 (2010)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-013-1389-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-013-1389-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-013-1389-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T08:20:26Z","timestamp":1564993226000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-013-1389-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,24]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["1389"],"URL":"https:\/\/doi.org\/10.1007\/s00373-013-1389-6","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12,24]]}}}