{"entities":{"Q3143298":{"pageid":3154014,"ns":120,"title":"Item:Q3143298","lastrevid":58124088,"modified":"2026-04-03T21:59:40Z","type":"item","id":"Q3143298","labels":{"en":{"language":"en","value":"Triangulating the square and squaring the triangle: quadtrees and Delaunay triangulations are equivalent"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111131"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143298$BCCC74A9-E6EE-4BA5-8520-EB9EBDB7BDDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7b6d4ad0d961c8624fe3a0a6d72cf8b8b4d6ac7","datavalue":{"value":{"text":"Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3143298$BDBD24A7-9A0C-49BB-AD21-E08FB7407C43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"792a8c52d869636b32305f8a1a4d2f410fab8765","datavalue":{"value":"1283.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143298$BD3C4019-A717-45F4-9546-982A16CCC28C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2962384af2167581384df9482a58ecde340eeeef","datavalue":{"value":"10.1137/110825698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143298$0581C97B-1B7C-47A0-BBE4-4ABB0EDCE560","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f88c0c397f221c57a573447607d10f5b2d3254c","datavalue":{"value":{"entity-type":"item","numeric-id":293617,"id":"Q293617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143298$F73F8968-AB4A-4FA0-98EE-814EF227ED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143298$5EF9F2DA-D879-45BB-BAC1-F22C83965D98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143298$7357DA58-D768-457B-86B4-FF59E2160935","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd1dd78b610951b080ce7917880823f8267fcfa0","datavalue":{"value":{"time":"+2012-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3143298$23729A67-9427-4CEE-A95C-9BD421F5DBA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"838cc799c1754d6d7abab775738788964ffd5139","datavalue":{"value":"https://arxiv.org/abs/1205.4738","type":"string"},"datatype":"url"},"type":"statement","id":"Q3143298$B919ADE1-75FA-40DD-B808-326ED1C06AD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143298$898584B8-EB78-4F74-898E-1E3B6DE777CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143298$8EECE844-00BA-41F9-B57D-A652F9650A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143298$D2C62A6B-F0C8-4CEF-BA02-A8D24C049EC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6070aad52d99040667d6593e00a00ee49615f4f5","datavalue":{"value":"6111131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143298$AAFB091A-6BC1-4851-A6E8-2531699488CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80a30643ba74b22d22b459e4c682c5f2b89d960","datavalue":{"value":"well-separated pair decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143298$F7D9C9FE-76F2-4F05-8D70-A0F4EF052F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143298$861B9DF0-BCA5-42C3-BCE0-5DCBB9CA1B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d084118b96b2d4096aadcf8cd6903f77f9f90edf","datavalue":{"value":"quadtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143298$95C360F4-5634-46AC-AC2D-D0F1E68CD367","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143298$CB128B7B-F633-47AE-BD01-BC180E3541CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff7288ca83e16e3e82bb9e2b4d1db0ff8af9b73a","datavalue":{"value":"W3099076662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143298$44ED5B6B-F4EF-4B42-BA77-E5D852F58CC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7a52ca6928f341ee5cf46cf5c72eb82254497e","datavalue":{"value":{"entity-type":"item","numeric-id":5365153,"id":"Q5365153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a06e775e21c4a21f690cdf6e8dabf6a6ac4736","datavalue":{"value":{"amount":"+0.9958877563476562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3143298$DF0D5FC7-5E00-4708-8EC5-C290B7286310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373a9cf8814f88d76b3bb95af4a2173a68074f36","datavalue":{"value":{"entity-type":"item","numeric-id":4390742,"id":"Q4390742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c582f042632aaae8ac55ac130e8ceb2d38358ba","datavalue":{"value":{"amount":"+0.7974798679351807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3143298$85C6F55C-F954-463B-AF90-222577567E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffeeee10506f45b72a9ff5e27582ba573101a0b","datavalue":{"value":{"entity-type":"item","numeric-id":3796756,"id":"Q3796756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843fc840dad33ed3fd23cb24bf449b52cde7bfd6","datavalue":{"value":{"amount":"+0.769493818283081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3143298$25FA4F82-7433-4055-83F6-AF5FF3E46A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64742e5a3573432f663341bbbe8b69d4474baad5","datavalue":{"value":{"entity-type":"item","numeric-id":3016253,"id":"Q3016253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec144e690bc7fc0ebbd50fa84e2b3e4ea9a40372","datavalue":{"value":{"amount":"+0.7465274333953857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3143298$937424A2-44A4-4E5A-8C44-55BF59629DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c619dc8f9a6a237bf691fe81d5019ed7cd8fb4c","datavalue":{"value":{"entity-type":"item","numeric-id":1210297,"id":"Q1210297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81449c239ad01b90105eeeff575bb8614d767b7c","datavalue":{"value":{"amount":"+0.7420886158943176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3143298$3AB6C0B9-FB32-4EA3-BA80-1C1A8745EBFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3143298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3143298"}}}}}