{"entities":{"Q1188115":{"pageid":1198864,"ns":120,"title":"Item:Q1188115","lastrevid":66448605,"modified":"2026-04-12T10:09:08Z","type":"item","id":"Q1188115","labels":{"en":{"language":"en","value":"Linear-time border-tracing algorithms for quadtrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 40095"}},"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":"Q1188115$D7839E23-7A3D-4170-8F7C-D862CA2E0120","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a12fdcc6ba81c719ecbd9a4e8ca4765a42d191f","datavalue":{"value":{"text":"Linear-time border-tracing algorithms for quadtrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1188115$1E12C136-D6CF-4A05-9AA5-BDC81F30CB65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ee1b57a21b7201c54a08acb27141ea19fc67dcb","datavalue":{"value":"0753.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188115$6459406F-DDD1-441B-90B2-90CA78899B73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8061bebb9725fdc09175e32388cec67006969c4e","datavalue":{"value":"10.1007/BF01758835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188115$7D2DBC85-8993-47AD-B5C8-535623C82501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49ed042b4d8fa4db8b3c5bcad72fd8c450b818f1","datavalue":{"value":{"entity-type":"item","numeric-id":1108071,"id":"Q1108071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$0A1FD20C-2DDA-4F5D-9D96-20BFB80C69B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be03c1d817334f8e43cfac688c22ef623ca85b23","datavalue":{"value":{"entity-type":"item","numeric-id":845879,"id":"Q845879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$4280EFCB-F231-4FD3-A2BA-3E30B0584EF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$B9FE6851-C6ED-49D5-801E-563BC6E0FADA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca50ef95d1c0114d462b29b2a7069fa309fbe2aa","datavalue":{"value":{"time":"+1992-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1188115$4D7EAA5B-5CC0-4A43-9762-49DAF853284F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188115$66605110-0040-441F-8CA3-946B910CAA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188115$8F64150F-7DD1-46AE-8228-0AF56C1B30C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188115$F8F9521F-2D07-4661-8936-C917B83F536D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188115$052C2E4B-A9A4-4674-AC13-BAEF0470DCE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44b82d6aabb45aadf96701eb5ad3d778efb70869","datavalue":{"value":"40095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188115$C300FA89-1D9D-4E06-A7D6-2314757451DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31f4275d65aa44c0795cd51b7817a82be90d7543","datavalue":{"value":"chain codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188115$34486E85-801C-4434-86A2-CE46438C2D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1a8b56d85c576d5713759918a3942f4b62ac3c7","datavalue":{"value":"connected component labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188115$01F0C8E0-8868-43B9-BDD5-5108C7D4FDF2","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":"Q1188115$911A44D9-B470-4C75-8CCD-DD6C3E191B2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc722aa5ea894c93e1a6c9df436d7d52dbd936c9","datavalue":{"value":{"entity-type":"item","numeric-id":3313295,"id":"Q3313295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$4944D7CA-92A7-45D0-B362-D386FB0FF2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30269139cccd1192a87632e2071e044e25b93060","datavalue":{"value":{"entity-type":"item","numeric-id":4775507,"id":"Q4775507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$843534F7-FC05-45FC-84B1-CEE25D477C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ebdb6ed34df4bf9509a7766d9b1307620a7937","datavalue":{"value":{"entity-type":"item","numeric-id":5679745,"id":"Q5679745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$605FCFE4-CEA6-4B35-AA4D-985BCCB87223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fde09abd5ae28d0c86e915e84c23be1a5aaa516","datavalue":{"value":{"entity-type":"item","numeric-id":3315037,"id":"Q3315037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$7C989155-D8AB-4628-BBA4-D8C0BDF720EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304128e7d34091ad94c44772a91e7269392907d3","datavalue":{"value":{"entity-type":"item","numeric-id":3679095,"id":"Q3679095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$F5E1D6F7-2B75-427D-B496-37936DB13EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d7648c334c67b44a9dca2ccc4ae4aa89a36ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5904315,"id":"Q5904315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$8FDB7920-81D9-44D6-AEDB-CF6CDDF6C6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fa75793586e2df3bde0ba9553dc7701b47ffa8","datavalue":{"value":{"entity-type":"item","numeric-id":4775467,"id":"Q4775467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188115$661D3A8D-C614-4BBE-88C8-972B132BDF9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ffa384ed346dc6616d145cdec9cab58f10b4298","datavalue":{"value":"https://doi.org/10.1007/bf01758835","type":"string"},"datatype":"url"},"type":"statement","id":"Q1188115$121DA77C-6AEC-49F1-8CC0-902E222C57F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a1afb6a590663a6864040004f19de931b2d3e08","datavalue":{"value":"W2039011603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188115$E352EDBC-4AA1-46C9-966E-AA967E0EE2A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8006c9344a2b4609b3ef8fc057f7df9520ee41bd","datavalue":{"value":{"entity-type":"item","numeric-id":3136135,"id":"Q3136135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14dab86f9de84247b48be9974897a6033544a70","datavalue":{"value":{"amount":"+0.8468542695045471","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":"Q1188115$F65A610A-A1EF-4459-AEC4-8254455EE6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3a79e8b82c9bfeeb5d604c64e1e3104a742b33","datavalue":{"value":{"entity-type":"item","numeric-id":792777,"id":"Q792777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91b29b83b6ee505cd3b59158a527d512bbb46a7","datavalue":{"value":{"amount":"+0.7906596064567566","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":"Q1188115$51A787B6-053F-4304-B147-06A6FCB83EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26b3654fb2689e4d15bc7c1b897d38a06244adf","datavalue":{"value":{"entity-type":"item","numeric-id":3313294,"id":"Q3313294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37a9aa27d1530db7339c4700bcc6ff210ac1da9","datavalue":{"value":{"amount":"+0.7679659128189087","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":"Q1188115$896849F0-DA3B-467A-B715-C120F81A2892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f348cfa75dd4f13966e5317dd39130057f7c45b","datavalue":{"value":{"entity-type":"item","numeric-id":3136107,"id":"Q3136107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2047152f95e1e7cff4951e70079486840bddfe","datavalue":{"value":{"amount":"+0.7632012367248535","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":"Q1188115$2390D328-FA5B-4CBB-94F9-276E8A084B51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time border-tracing algorithms for quadtrees","badges":[]}}}}}