{"entities":{"Q5505326":{"pageid":7534886,"ns":120,"title":"Item:Q5505326","lastrevid":50549897,"modified":"2026-01-14T09:03:36Z","type":"item","id":"Q5505326","labels":{"en":{"language":"en","value":"Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5497833"}},"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":"Q5505326$E38703EA-74B7-4F82-9433-DDDA8F85C4CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edd109045ea4bcc03ca0a1ba6a63c3397d020a57","datavalue":{"value":{"text":"Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5505326$E9212958-2B9A-48A4-9F53-81A7E1A91939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0061d6774ade8b547cbda363926cce4f0bd60aa","datavalue":{"value":"1162.68740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505326$476BBE15-47BE-4422-8E6B-799676F59AC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e17e7abdbd5debf97af9ab361b264ef6f6d7470b","datavalue":{"value":"10.1007/11751540_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505326$783A65A5-4C8E-4099-A8A0-2658EF0B6C64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1edc33eca1cacd2ad3a11a8814b3f2dca9f32590","datavalue":{"value":{"entity-type":"item","numeric-id":628133,"id":"Q628133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505326$5EA18B42-2F4B-49C6-B9FB-239C28643926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01629fd1879518a0c342722b2adf7ada6283d239","datavalue":{"value":{"entity-type":"item","numeric-id":863821,"id":"Q863821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505326$5C88F3FA-01B5-4A2F-AA56-5B156CF31D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c40b6d72cfb2ac0b09fbaa8a61de37b32f16393","datavalue":{"value":{"entity-type":"item","numeric-id":863820,"id":"Q863820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505326$E631BE2A-8C65-4041-9006-FD197CB0FFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5429f4778762eb9f66a3c8b3690b671d161939f5","datavalue":{"value":{"entity-type":"item","numeric-id":628134,"id":"Q628134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505326$FF913A06-224D-4A56-A58F-264028E5E7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98967f989dac556294375a3ac738beeb33f4c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":367167,"id":"Q367167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505326$3B1BED0E-8EF8-4EDA-8896-300F057C0E1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07229e808cadb797e8f35c16270846e817f17bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3598975,"id":"Q3598975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505326$8E81A7C2-8095-4FD2-B49E-723DCD81F044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5505326$0C46A16E-9B0A-4FB4-9B69-A5A1EBF5E196","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505326$78503483-8CFB-4CD6-943D-01A7DAD46D85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae4a971672a6b2eea0f3f661eb78795535f113a5","datavalue":{"value":"5497833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505326$6D8EAAF0-4271-43DD-A613-D72DCF3CEA30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9cdcff043a4024dea203d392776af0a34f5c2cd","datavalue":{"value":"Voronoi diagram for balls","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505326$EF4121FE-2C97-450E-B36D-4E77F83C6E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15caf0b90373400393e33b270da349901b41b7a6","datavalue":{"value":"edge-tracing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505326$17AC8A85-5743-4E3D-ADD4-5C5D9085D0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c8c280723603ba99cb2c757c7ea14e4fedf834c","datavalue":{"value":"feasible region","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505326$C986A717-E11D-4738-BD63-73F7A22ED403","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":"Q5505326$3020F208-7987-43D4-B423-4B8874DF28C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2562cfdaebe9bf833e63e68245901e89dfb0a6c","datavalue":{"value":"https://doi.org/10.1007/11751540_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q5505326$0BFA8A70-E24E-4B71-AE12-ECFD8882F32A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8c0da221ce77dd8d75497f35c08254929e52f77","datavalue":{"value":"W1514514526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505326$2E6D2EB1-66D1-470A-927C-7A09CE8C8255","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2958e40f4b633b055717473eaca5ae0fbf5a5255","datavalue":{"value":{"entity-type":"item","numeric-id":628135,"id":"Q628135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459c8eb1b709b220509f42da7912a4a6c12428fd","datavalue":{"value":{"amount":"+0.8422064185142517","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":"Q5505326$28BC20DC-156F-4A20-A323-ABEB8DE06B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01715e1cc008150d925996dbe9ef976dac8097c5","datavalue":{"value":{"entity-type":"item","numeric-id":5394289,"id":"Q5394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f79c7895dca55bedd39cd9a4909b7a80e9fad5","datavalue":{"value":{"amount":"+0.811881422996521","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":"Q5505326$448CC987-F91A-4D07-98F9-BC3DE75B4BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b96f32354d858ffd9aeb30560de351ee596f910","datavalue":{"value":{"entity-type":"item","numeric-id":2388262,"id":"Q2388262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdb74c4f9977d97f5c824c3ef23389c7a66faa7","datavalue":{"value":{"amount":"+0.7961321473121643","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":"Q5505326$C2BBC2DC-8247-49DB-9172-C845BB8DB999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd72fe78af11ab4f60b6686aade8b7232ab04a1","datavalue":{"value":{"entity-type":"item","numeric-id":2178837,"id":"Q2178837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df076a0d0746e2752f5892f72f83e936255794f7","datavalue":{"value":{"amount":"+0.7526811361312866","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":"Q5505326$B603F082-EA67-4FE5-8A6F-DB178EEA71B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1390e3b942659ef9cf3bf2e96bced0a6f0a34b","datavalue":{"value":{"entity-type":"item","numeric-id":628156,"id":"Q628156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450f45e4f3bb76e3cc7092c3ae1885863c6287ad","datavalue":{"value":{"amount":"+0.7458640933036804","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":"Q5505326$BE7ED7CF-6A06-475A-9F19-07FF0389A806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5505326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5505326"}}}}}