{"entities":{"Q898221":{"pageid":900069,"ns":120,"title":"Item:Q898221","lastrevid":52410473,"modified":"2026-01-22T14:20:21Z","type":"item","id":"Q898221","labels":{"en":{"language":"en","value":"Recursive voids for identifying a nonconvex boundary of a set of points in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517804"}},"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":"Q898221$15079E61-189A-4136-8936-20C608DDD08C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbf0e9e1594c4487596d95b4a5cc5293f7d2936b","datavalue":{"value":{"text":"Recursive voids for identifying a nonconvex boundary of a set of points in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q898221$AF069B50-68A8-4DBB-BE5B-62C6A972A11E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e99ef72de8ebacd41f4eb4e60c77647b687faaa9","datavalue":{"value":"1326.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898221$71E581E9-87BB-4931-9572-03B686CF1BA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9032ad950180a29d629db81fc1b99a8425dcf441","datavalue":{"value":{"entity-type":"item","numeric-id":336859,"id":"Q336859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$3B0AB3EE-4A8E-41E0-8B34-B004AAF4357F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b299fa71a4330e632f7835f3626ba1b2f00e8247","datavalue":{"value":{"entity-type":"item","numeric-id":513631,"id":"Q513631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$7606461D-5BE7-485A-9516-BA4329ADD0D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5d5386826e308aa4be8d24f03bf9eb980d0ec94d","datavalue":{"value":{"entity-type":"item","numeric-id":75775,"id":"Q75775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$7948A247-B9BD-41A7-BE46-C0EAF95D769E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q898221$59B3A2CB-49A0-4DCB-9E3E-1018B730D649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898221$86CD828A-4A29-496E-96D8-930566C76B1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe18c040111ef8cbcac4a5f86964bd9d2b8bd48a","datavalue":{"value":"6517804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898221$6AF50FB5-52B3-4823-8E8D-77B81684DA52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9559157d889616cdca903c8adf4480ac31f470d9","datavalue":{"value":"nonconvex boundary","type":"string"},"datatype":"string"},"type":"statement","id":"Q898221$8C759F5C-B9DB-4A9D-B948-49846AD72A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef5c4ae7147733a7e96aa30aa712c852973ba02","datavalue":{"value":"linear time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q898221$167DD1C6-8DC4-48EE-B94E-7BEEA60FAF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b415c53b09eb036f7c82ef704ea13e4044050530","datavalue":{"value":"output sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q898221$EB628629-38CE-4B36-A33B-7E4123AF0B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q898221$ECBA14A9-FF85-4016-8227-364A8FE2B8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2a068592b82895f883dcdd6d9cc1401f479915","datavalue":{"value":"lowest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q898221$759932BC-ECB9-4CC8-A02B-D9B65EF60A97","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$20C47A87-46D3-4657-8E97-C47254CF5D9D","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":"Q898221$E44800F8-AEC4-4337-918D-F308D4326EB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"988b5091b4fb67311818ee3e6eb51b8c82a76631","datavalue":{"value":"https://doi.org/10.1016/j.patcog.2013.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q898221$2D8FB1D3-EEB2-408E-8F60-6FDF22C15E6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3fad00ba541e4bc17f9d36db5864d7c7b9c4926","datavalue":{"value":"W2007981896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898221$6F04BC08-942B-4D35-A2C0-475E6F87C9E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6f3a1ded1d36c8c86fd6483e73ec5cef0d457d","datavalue":{"value":{"entity-type":"item","numeric-id":4371114,"id":"Q4371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$88F48908-EF15-4FDA-B7D8-6AEC5FDBBFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e4e9404eddaf8cd3d6849d1c391fd30858bba1","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$CB2CD4C7-B0A7-4392-938A-A53195FB67B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdd6d4dd66b2a42826f757d952178bfd95cd7fa","datavalue":{"value":{"entity-type":"item","numeric-id":3656974,"id":"Q3656974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$461916ED-9D0A-4E4F-9390-187DCA8F8599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d4cf7b9aef45d3e65ea78922bc288a9fff4a99","datavalue":{"value":{"entity-type":"item","numeric-id":1373781,"id":"Q1373781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$030BEA42-0A98-4225-AF9D-7CF6BDF82B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e6dc167a49fb0dfa5ddde00a19f09b2964a982","datavalue":{"value":{"entity-type":"item","numeric-id":936454,"id":"Q936454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$D64E5A62-EB02-4673-A4D7-D8EFD9189B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$6D90911D-D165-42E8-AF3A-23FA4F91066F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f4652f5ff9dc12a78446572ddb16acc421995b","datavalue":{"value":{"entity-type":"item","numeric-id":4061956,"id":"Q4061956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$6891596D-7DCB-4A4E-864A-1F3BFCF45E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898221$C161AE83-D038-4E57-B842-6456A8A57900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd1bf60787741a9caa5d6327536d10481ea6889e","datavalue":{"value":"10.1016/J.PATCOG.2013.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898221$B470F946-0910-4533-A5FF-9280B3174A80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a0c80e4bd00b7e436cb68c2da5002a646e7532","datavalue":{"value":{"entity-type":"item","numeric-id":936454,"id":"Q936454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85785c7479e5d5e7e91c43bff2e6bb727d64a30e","datavalue":{"value":{"amount":"+0.7183483242988586","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":"Q898221$2BE4BCE4-9D0C-491F-9E0F-C662F41304B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1cc40e75254d27aa9161dae0f98de4fe2aef09","datavalue":{"value":{"entity-type":"item","numeric-id":3323309,"id":"Q3323309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f3597ccad4e96ff727d8841f28d5e5b8451e18","datavalue":{"value":{"amount":"+0.694125771522522","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":"Q898221$A3E954C4-1B7F-479D-A74C-A54C1C460919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62fa9cc1a600f3f5a18ed94a3225646b7a0ab15d","datavalue":{"value":{"entity-type":"item","numeric-id":5404468,"id":"Q5404468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629338cfff61be4ecb340842c315c797e679705f","datavalue":{"value":{"amount":"+0.6706345081329346","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":"Q898221$703C48BA-163F-4042-9DE8-789135808B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f58a5fac6dfcccabe41dfeb03da862cf87f6ba","datavalue":{"value":{"entity-type":"item","numeric-id":2273333,"id":"Q2273333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9048f703f4ca3171610a6ac9a7b90874aea24205","datavalue":{"value":{"amount":"+0.6705970764160156","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":"Q898221$C279CA6C-8FB5-42A5-823A-736806888AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a11c44dbfa2926e8ed8e4faecde2fe46adb0c23","datavalue":{"value":{"entity-type":"item","numeric-id":4436465,"id":"Q4436465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1081e405f8d6df804190aa2e46a3ec9cb1b7a0b","datavalue":{"value":{"amount":"+0.6656426787376404","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":"Q898221$63966EEF-825C-446C-A5FB-548B83C62577","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:898221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:898221"}}}}}