{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T22:03:23Z","timestamp":1770242603593,"version":"3.49.0"},"reference-count":40,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1137\/110825698","type":"journal-article","created":{"date-parts":[[2012,8,23]],"date-time":"2012-08-23T19:28:21Z","timestamp":1345750101000},"page":"941-974","source":"Crossref","is-referenced-by-count":6,"title":["Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent"],"prefix":"10.1137","volume":"41","author":[{"given":"Maarten","family":"L\u00f6ffler","sequence":"first","affiliation":[]},{"given":"Wolfgang","family":"Mulzer","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atyp_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574698"},{"key":"atyp_ref2","doi-asserted-by":"publisher","DOI":"10.1137\/090766437"},{"key":"atyp_ref4","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80059-5"},{"key":"atyp_ref5","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195999000303"},{"key":"atyp_ref7","first-page":"37","volume":"3","author":"O.","year":"1926","journal-title":"Pr\u00e1ce Moravsk\u00e9 Pr\u0306\u00edrodov\u0115deck\u00e9 Spolec\u0306nosti"},{"key":"atyp_ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9430-0"},{"key":"atyp_ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1944345.1944347"},{"key":"atyp_ref10","doi-asserted-by":"publisher","DOI":"10.1137\/070693217"},{"key":"atyp_ref11","first-page":"291","author":"Callahan P. B.","year":"1993","journal-title":"Philadelphia"},{"key":"atyp_ref12","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200853"},{"key":"atyp_ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.02.008"},{"key":"atyp_ref15","doi-asserted-by":"publisher","DOI":"10.1137\/07068669X"},{"key":"atyp_ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574703"},{"key":"atyp_ref17","doi-asserted-by":"publisher","DOI":"10.1145\/355541.355562"},{"key":"atyp_ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0939-8"},{"key":"atyp_ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-011-9346-8"},{"key":"atyp_ref20","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795285916"},{"key":"atyp_ref21","first-page":"226","author":"K.","year":"1983","journal-title":"NJ"},{"key":"atyp_ref23","first-page":"168","author":"Das G.","year":"1989","journal-title":"Berlin"},{"key":"atyp_ref24","first-page":"793","volume":"7","year":"1934","journal-title":"Izv. Akad. Nauk SSSR Otdel. Mat. Estestvennyh Nauk"},{"key":"atyp_ref25","first-page":"30","volume":"2","year":"2011","journal-title":"J. Comput. Geom."},{"key":"atyp_ref26","first-page":"425","year":"2000","journal-title":"Amsterdam"},{"key":"atyp_ref27","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195908002568"},{"key":"atyp_ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"atyp_ref29","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80064-9"},{"key":"atyp_ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01744431"},{"key":"atyp_ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(78)90062-5"},{"key":"atyp_ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.09.001"},{"key":"atyp_ref34","doi-asserted-by":"publisher","DOI":"10.1137\/0213024"},{"key":"atyp_ref35","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187821"},{"key":"atyp_ref37","first-page":"443","author":"Krznaric D.","year":"1995","journal-title":"Berlin"},{"key":"atyp_ref38","first-page":"1","volume":"5","author":"Krznaric D.","year":"1998","journal-title":"Nordic J. Comput."},{"key":"atyp_ref39","first-page":"446","volume":"6","author":"Krznaric D.","year":"1999","journal-title":"Nordic J. Comput."},{"key":"atyp_ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.12.007"},{"key":"atyp_ref42","first-page":"424","author":"Musin O.","year":"1997","journal-title":"New York"},{"key":"atyp_ref44","first-page":"199","author":"Pyrga E.","year":"2008","journal-title":"New York"},{"key":"atyp_ref47","first-page":"151","author":"Shamos M. I.","year":"1975","journal-title":"NJ"},{"key":"atyp_ref49","doi-asserted-by":"publisher","DOI":"10.1137\/0217035"},{"key":"atyp_ref50","first-page":"320","author":"K.","year":"1998","journal-title":"NJ"},{"key":"atyp_ref51","doi-asserted-by":"publisher","DOI":"10.1137\/0211059"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/110825698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T13:34:58Z","timestamp":1485696898000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/110825698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1137\/110825698"],"URL":"https:\/\/doi.org\/10.1137\/110825698","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1]]}}}