{"entities":{"Q5964819":{"pageid":8141621,"ns":120,"title":"Item:Q5964819","lastrevid":52468301,"modified":"2026-01-22T17:44:28Z","type":"item","id":"Q5964819","labels":{"en":{"language":"en","value":"A bounded space algorithm for online circle packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6547834"}},"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":"Q5964819$1768F7CD-4502-442F-9FC6-499F1C3C675E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f139399a5a8894227879a876f4eeddc56ff4a2bb","datavalue":{"value":{"text":"A bounded space algorithm for online circle packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964819$0499023C-E9CF-4549-9C1B-C2CC16DA2A28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f053b0af13db60da86fa2023ebbc9afd4be96db","datavalue":{"value":"1352.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964819$73AF5E22-C005-4194-A9F8-3340F0174C39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ae6861cf72b03773ac4e9c36ece2f7d519f488c","datavalue":{"value":{"entity-type":"item","numeric-id":251067,"id":"Q251067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$A55477AE-8A4B-4702-8CE8-70E8C343178D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c0c85681c77cd7b0eca819a5dde886cd585b85","datavalue":{"value":{"entity-type":"item","numeric-id":251068,"id":"Q251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$8E118BBD-6593-4C60-B3BE-29207289DC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f2dad8379b73c0072bf807e1d46a931a8cf362","datavalue":{"value":{"entity-type":"item","numeric-id":251069,"id":"Q251069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$0BF15A56-16B3-4153-9C97-02C43731BE3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$BDC44ACD-7770-49CC-A025-F4A5E896D9D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40a47289abfd31f69fe37ba4c6b3070ad16edf97","datavalue":{"value":{"time":"+2016-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5964819$91390596-8FAA-4ED9-9DD8-DE0E754DFD4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964819$BCB70035-7432-4CFE-A651-FAD4D0B6DC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964819$4FC949A5-99BD-4602-8420-48053B1865A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964819$0B1E9153-920C-4C44-9D7C-78D4D737E4BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6513d69fbda3e0d3bbd85b7cd468e50ae9bfab1","datavalue":{"value":"6547834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964819$297102B2-7358-4F19-A0C1-ABDCA531F56D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228e25a10336254b1fd0f8aef325a97e401ba22d","datavalue":{"value":"circle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964819$8183608E-11B1-465F-A578-03474B5405D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964819$D91AD293-B4EC-4373-99BB-77122343DD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964819$6CE7A51C-8A05-4C5C-91B8-3E1343D00AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964819$EAA2542A-0EEC-4F75-A693-79D8055130DC","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":"Q5964819$4F4F67F7-47A0-4948-A51D-DA26ADCE621A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95e46e7eed8896312e7d89b59551547e82283db4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964819$6190D953-5E17-46AE-BEFE-656F6DE327A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f10e783a835fbbfffc565057578ddd03dbe51f2","datavalue":{"value":"W2209399941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964819$4BE5CC93-2828-4DB4-9DF0-D9627D5ABCBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cb7c06a923dddb03fa570aceb506f3aa27d8f0","datavalue":{"value":{"entity-type":"item","numeric-id":982663,"id":"Q982663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$4D14F0DD-718E-4F01-9930-ED6CC2A464D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869df548ea34e25496633b58f9de56c74819ea0f","datavalue":{"value":{"entity-type":"item","numeric-id":2467129,"id":"Q2467129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$03B9A520-1444-49C2-89D7-2D5E87F15EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b6db552380d084c0020a563b03d643bbde5828","datavalue":{"value":{"entity-type":"item","numeric-id":5470698,"id":"Q5470698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$BCD65DCC-7B85-476B-86C0-CF3D688C5D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d38733a511c3f15f19aa33c593fea4792cf803","datavalue":{"value":{"entity-type":"item","numeric-id":606170,"id":"Q606170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$6FE3060B-F741-4F4C-9B21-CAAB10891C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8083f38be271cab58085c29c7925cc676c68676e","datavalue":{"value":{"entity-type":"item","numeric-id":2921456,"id":"Q2921456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$98DADB29-EB4B-47A2-A2FE-5FE1DF55ECA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$4E438C01-76A0-4AAF-9C40-A95F40C80024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d086c87f378a7cb212c8ec36a9f4cdb2df203b96","datavalue":{"value":{"entity-type":"item","numeric-id":855072,"id":"Q855072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964819$F4AD01E5-6B6C-4EEF-80DC-AAF5698C42E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0929ade6310caac5f312f74f5962eab078344a27","datavalue":{"value":"10.1016/J.IPL.2015.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964819$8BAF5AE8-0825-4C5C-B5DD-F9A9650568FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00eef6f599823b51b7f173a834cdcf6efec6a896","datavalue":{"value":{"entity-type":"item","numeric-id":2419121,"id":"Q2419121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154d786e24178d9f1240bc33580bac6519324b71","datavalue":{"value":{"amount":"+0.8965462446212769","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":"Q5964819$A1222E06-C462-475C-B23D-517453DABB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af7d9a972efa7a530436e29abdbc46811dc527c","datavalue":{"value":{"entity-type":"item","numeric-id":744097,"id":"Q744097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4275004febaa82df569842118e0b0601cb7a84","datavalue":{"value":{"amount":"+0.833608865737915","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":"Q5964819$75C08786-85DA-45DE-9736-543B29A951CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81db77706aa89c28c7ce248fc033fa88c673fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4925266,"id":"Q4925266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9306a2c5aaca45e49d71674b9133f8ca5be33950","datavalue":{"value":{"amount":"+0.8234655261039734","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":"Q5964819$926A9614-D1EA-42A8-B12E-B4C432A47823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788996c9ecbad5f7e8e76afd34f8b9ac710e6148","datavalue":{"value":{"entity-type":"item","numeric-id":3060778,"id":"Q3060778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b62038434a73d30645c132cb8f2c5821cc507e","datavalue":{"value":{"amount":"+0.8129090666770935","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":"Q5964819$50EAC892-D95A-4183-A8A9-9DB3BE87765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe89d52b3fb6cc9fc92d47782bf3e0127923d73","datavalue":{"value":{"entity-type":"item","numeric-id":4382124,"id":"Q4382124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386c0db1ebbf04af0d8ebbd791011ac53c52d499","datavalue":{"value":{"amount":"+0.811506450176239","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":"Q5964819$E2AC8389-1304-4DBE-8429-8C258F21AC36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5964819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5964819"}}}}}