{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:19:07Z","timestamp":1760440747418},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,7,3]],"date-time":"2008-07-03T00:00:00Z","timestamp":1215043200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1007\/s00454-008-9099-1","type":"journal-article","created":{"date-parts":[[2008,7,2]],"date-time":"2008-07-02T16:17:25Z","timestamp":1215015445000},"page":"77-95","source":"Crossref","is-referenced-by-count":17,"title":["Matching Points with Squares"],"prefix":"10.1007","volume":"41","author":[{"given":"Bernardo M.","family":"\u00c1brego","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esther M.","family":"Arkin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silvia","family":"Fern\u00e1ndez-Merchant","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ferran","family":"Hurtado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikio","family":"Kano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph S. B.","family":"Mitchell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Urrutia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,7,3]]},"reference":[{"key":"9099_CR1","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Proc. Japan Conference on Discrete and Computational Geometry 2004","author":"B.M. \u00c1brego","year":"2005","unstructured":"\u00c1brego, B.M., Arkin, E., Fern\u00e1ndez-Merchant, S., Hurtado, F., Kano, M., Mitchell, J.S.B., Urrutia, J.: Matching points with circles and squares. In: Proc. Japan Conference on Discrete and Computational Geometry 2004. Lecture Notes in Computer Science, vol. 3742, pp. 1\u201315. Springer, Berlin (2005)"},{"key":"9099_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/11611257_15","volume-title":"Proc. 32nd Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM\u201906)","author":"S. Bereg","year":"2006","unstructured":"Bereg, S., Mutsanas, N., Wolff, A.: Matching points with rectangles and squares. In: Proc. 32nd Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM\u201906). Lecture Notes in Computer Science, vol. 3831, pp. 177\u2013186. Springer, Berlin (2006)"},{"key":"9099_CR3","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0166-218X(92)00029-L","volume":"50","author":"J. Czyzowicz","year":"1994","unstructured":"Czyzowicz, J., Rivera-Campo, E., Urrutia, J., Zaks, J.: Guarding rectangular art galleries. Discrete Math. 50, 149\u2013157 (1994)","journal-title":"Discrete Math."},{"issue":"3","key":"9099_CR4","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0020-0190(87)90124-4","volume":"25","author":"M.B. Dillencourt","year":"1987","unstructured":"Dillencourt, M.B.: A non-Hamiltonian, nondegenerate Delaunay triangulation. Inf. Process. Lett. 25(3), 149\u2013151 (1987)","journal-title":"Inf. Process. Lett."},{"issue":"6","key":"9099_CR5","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/BF02187810","volume":"5","author":"M.B. Dillencourt","year":"1990","unstructured":"Dillencourt, M.B.: Toughness and Delaunay triangulations. Discrete Comput. Geom. 5(6), 575\u2013601 (1990). Preliminary version in Proc. of the 3rd Ann. Symposium on Computational Geometry, Waterloo, pp. 186\u2013194 (1987)","journal-title":"Discrete Comput. Geom."},{"issue":"5","key":"9099_CR6","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/0020-0190(87)90160-8","volume":"24","author":"M.B. Dillencourt","year":"1987","unstructured":"Dillencourt, M.B.: Traveling salesman cycles are not always subgraphs of Delaunay triangulations or of minimum weight triangulations. Inf. Process. Lett. 24(5), 339\u2013342 (1987)","journal-title":"Inf. Process. Lett."},{"issue":"3","key":"9099_CR7","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0166-218X(94)00125-W","volume":"64","author":"M.B. Dillencourt","year":"1996","unstructured":"Dillencourt, M.B.: Finding Hamiltonian cycles in Delaunay triangulations is NP-Complete. Discrete Appl. Math. 64(3), 207\u2013217 (1996)","journal-title":"Discrete Appl. Math."},{"key":"9099_CR8","unstructured":"Liotta, G.: Proximity drawings. In: R. Tamassia (ed.) Handbook of Graph Drawing and Visualization. Chapman & Hall\/CRC Press (2009, in press). ISBN\u00a01584884126"},{"issue":"6","key":"9099_CR9","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/BF02187810","volume":"5","author":"G. Liotta","year":"1990","unstructured":"Liotta, G., Lubiw, A., Meijer, H., Whitesides, S.H.: The rectangle of influence drawability problem. Discrete Comput. Geom. 5(6), 575\u2013601 (1990)","journal-title":"Discrete Comput. Geom."},{"key":"9099_CR10","series-title":"Contemp. Math. Series","volume-title":"Towards a Theory of Geometric Graphs","year":"2004","unstructured":"Pach, J. (ed.): Towards a Theory of Geometric Graphs. Contemp. Math. Series, vol. 342. Am. Math. Soc., Providence (2004)"},{"key":"9099_CR11","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1090\/S0002-9947-1956-0081471-8","volume":"82","author":"W.T. Tutte","year":"1956","unstructured":"Tutte, W.T.: A theorem on planar graphs. Trans. Am. Math. Soc. 82, 99\u2013116 (1956)","journal-title":"Trans. Am. Math. Soc."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9099-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-008-9099-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9099-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:47:35Z","timestamp":1559087255000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-008-9099-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,3]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["9099"],"URL":"https:\/\/doi.org\/10.1007\/s00454-008-9099-1","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7,3]]}}}