{"entities":{"Q6103065":{"pageid":13237372,"ns":120,"title":"Item:Q6103065","lastrevid":47856712,"modified":"2026-01-02T21:46:16Z","type":"item","id":"Q6103065","labels":{"en":{"language":"en","value":"Exact and optimal conversion of a hole-free 2\\textsc{d} digital object into a union of balls in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7691395"}},"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":"Q6103065$7061F606-A9D7-41C4-90F0-97857AEF9094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78810c7e774a6547d68a7f2e6d5f8278f1d0e754","datavalue":{"value":{"text":"Exact and optimal conversion of a hole-free 2\\textsc{d} digital object into a union of balls in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6103065$8FDDA8F8-92E0-4C98-AE53-9DACB4ABB99F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0260470389a2b54bd51332d9e8b0ca8697149f26","datavalue":{"value":"1522.68677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103065$513F1E48-52C1-42C9-9576-08FD8715A074","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b936c8a323cf85c975c9bc6a85b4241caf0d5feb","datavalue":{"value":"10.1007/978-3-031-19897-7_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103065$9AF31D9D-1A56-496C-9A9F-E9102C632198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4fccec2578b40144de4fb573e93498557dbec6","datavalue":{"value":{"entity-type":"item","numeric-id":244974,"id":"Q244974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103065$B5B1C9A0-0B61-44DD-8694-3DDF03DB5F96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103065$1412CE75-E10D-40F4-8249-C8A810C0B3B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fa95a2618f91e175d2e6cdf4f6ce4782d828b01","datavalue":{"value":{"time":"+2023-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6103065$8EB5650E-0EA7-47C6-8655-97B7F257CC2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103065$0C0C0A62-4F8F-45F7-BA8F-51D7332E0076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bc0a00f4663a9f9743fff6e91e84fe1e8cdc56f","datavalue":{"value":"7691395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103065$5C35A03B-A449-4C3F-81E8-11FC5BF50FED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2359e27b774f01ce57bf4be4ab6fb7c129690a","datavalue":{"value":"digital object","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103065$D54A40D4-ACA3-4CC5-ADA7-40317F7B1500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd82b3530431ef7c77c9190d6e7fb15818f10e7b","datavalue":{"value":"union of balls","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103065$F48353B1-E3AD-4C06-91B3-64FCB9FB164A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103065$BB0F4173-9903-4685-9E95-1234DF1FEFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103065$E3C8C934-7441-4F0C-9456-DB31B13D4C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103065$66A5EE9F-A109-4351-89E8-B54349D69B7B","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":"Q6103065$06440B2C-A493-49BD-8062-D50410394A29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19edae3cfbe7405c68cdcfff90b99812da29eab2","datavalue":{"value":"https://doi.org/10.1007/978-3-031-19897-7_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q6103065$2E3F0B3E-81D8-492E-A7BA-C04FBE45CF2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d88d7db5ae58b09ccf0a016635add9b2f25057a4","datavalue":{"value":"W4289593126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103065$7AC4C904-DE40-4754-8152-DE065E1E3443","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ed4562f8a5782de9af6a71d00f3ea60ad971f5","datavalue":{"value":{"entity-type":"item","numeric-id":5176444,"id":"Q5176444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103065$759D477A-2018-4D7A-966C-A7B82F0CF72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7857dc338dea42ed1f99b05ecb39d70e26acb","datavalue":{"value":{"entity-type":"item","numeric-id":1731460,"id":"Q1731460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103065$A89E3CAF-4623-4E2B-983A-A08E18CB8A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a56da4c29f575d07ab04d99e6f9949501825b1","datavalue":{"value":{"entity-type":"item","numeric-id":952462,"id":"Q952462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103065$7B5B5973-5F66-4493-81C8-2059C74FC7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103065$60DC3B1E-736C-4E8D-8FE7-9B135DB8C1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e1cc660bee9bea21e4f6e3b356c6810ac27c1a","datavalue":{"value":{"entity-type":"item","numeric-id":4557523,"id":"Q4557523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103065$21E1E1CB-48EF-43F6-AC1F-61164C91022B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc51dc65fa65404dbabaa6bc6cbd3c4300e6a71","datavalue":{"value":{"entity-type":"item","numeric-id":3943557,"id":"Q3943557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103065$921E7FD7-B242-4607-AAD6-3BFB6DA8825A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa353c00ceaa2ce8e5fbdb68ea286a115190029","datavalue":{"value":{"entity-type":"item","numeric-id":2794635,"id":"Q2794635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e10991ad430c61806ae789310a7a4cdfe669a26","datavalue":{"value":{"amount":"+0.7089358568191528","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":"Q6103065$6E28E261-2636-457A-88F5-D0C92A069AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285efa80fcea5737476eb1bb4c665dff5a46a4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1786980,"id":"Q1786980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0794681449f55e77b1f0a89b62770bc83f8d675","datavalue":{"value":{"amount":"+0.6981033682823181","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":"Q6103065$E20865D9-3624-4B4D-87F3-AF28A84710C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1952743533878878f4a4c80d024418c02f8ff8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3633915,"id":"Q3633915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7791fd4d3b9b3f949d3960f2d62aac7c7b5fe6c","datavalue":{"value":{"amount":"+0.6965237259864807","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":"Q6103065$E76122F2-9BF8-4895-9F18-52DAEDB8DDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669f82cae360ab32998e4412a1b4785305a032fe","datavalue":{"value":{"entity-type":"item","numeric-id":3123572,"id":"Q3123572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348c6fb0292307f05e7e7e4f92927678f80883db","datavalue":{"value":{"amount":"+0.6953449845314026","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":"Q6103065$A7632D74-196A-4D98-9486-C1261F48ECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4251dc215484bbb1517b753da67cee142057072","datavalue":{"value":{"entity-type":"item","numeric-id":1892419,"id":"Q1892419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0009ede648d9a81379c541e81c21d5a5a5b623d5","datavalue":{"value":{"amount":"+0.6863660216331482","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":"Q6103065$EAD555D5-7A74-4574-9A64-C6F363C8C0A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6103065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6103065"}}}}}