{"entities":{"Q6563938":{"pageid":14175093,"ns":120,"title":"Item:Q6563938","lastrevid":55696882,"modified":"2026-02-17T21:14:00Z","type":"item","id":"Q6563938","labels":{"en":{"language":"en","value":"Voronoi-based splinegon decomposition and shortest-path tree computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7873098"}},"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":"Q6563938$21F3F4E6-51F1-450E-A588-01698DBEAD7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfa5074df560750a42f418cedd5538f5a6ad5f02","datavalue":{"value":{"text":"Voronoi-based splinegon decomposition and shortest-path tree computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6563938$8B59DE75-707B-4D39-BF8E-EC5CFE9431CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d7b6db11378efe48ff539f4fe893c4a99f592ce","datavalue":{"value":{"entity-type":"item","numeric-id":6563936,"id":"Q6563936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$825E77F9-6D0B-46B3-B1EF-2B5C66034542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40dc3155d25780e4780b26e729d179c7a2baf018","datavalue":{"value":{"entity-type":"item","numeric-id":863826,"id":"Q863826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$27BFBD1E-A3CE-431E-9386-A0E66365C493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a6a54fdbcf5c1561525f67e097475e665b2595","datavalue":{"value":{"entity-type":"item","numeric-id":863825,"id":"Q863825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$F0BB512C-4FAB-4556-A7EC-D8180A3991F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c5f0387a22647a3b5a53910e15fe606c2362f4f","datavalue":{"value":{"entity-type":"item","numeric-id":6563937,"id":"Q6563937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$95D99C22-79C7-4F84-90D4-27AA0FF52125","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74517436dc4e272360411c2669c6089f3555dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":181312,"id":"Q181312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$4E7946D7-CF83-41BF-8CA1-D137C9FCEA5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b549ddd49c3820ae166e3a7aee3710d4e99c09b","datavalue":{"value":{"time":"+2024-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6563938$1D9293A9-4112-4034-91D8-F6546B674281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcf8fac79f1593dc345ef01e393acfc04d6a913","datavalue":{"value":"65Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563938$F9E466B5-2F99-4E91-B04B-836AD1F05F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c75099c9bce5552c19b020464db0835a96bcebe4","datavalue":{"value":"7873098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563938$D9D1C08C-5263-408D-BEBF-04BEAADC0E18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e58f78dc64e7f6e89b44e4c7918bb4d87641ae6","datavalue":{"value":"splinegon","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563938$28CBB6C8-B392-46E4-91B9-505B744A1F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563938$B099BE9B-1794-41C1-8CDF-82B8AB00B4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149718b4226dca9093bdd1a4cbc4b2bb7bb396f","datavalue":{"value":"shortest path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563938$BC28F57F-6356-48AD-9B2A-EFEAAF52113E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563938$C0DEEBB8-F7C3-4575-BCF6-E878A913C267","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":"Q6563938$897A73F7-6653-4633-A9A7-DA5D74812826","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73f0915ce85c116cf3d96549a248baeccdf37df","datavalue":{"value":{"entity-type":"item","numeric-id":3527437,"id":"Q3527437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$2728A2B8-5EF1-462B-8EE7-D57DD9E27F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6378c6948599464fdda28e6090abdefcd0b43253","datavalue":{"value":{"entity-type":"item","numeric-id":896117,"id":"Q896117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$D7D56CF2-B29E-4C7B-86CE-45F3BDB99008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754ab78cfd513908e66accd2ab8f0c3524aca71c","datavalue":{"value":{"entity-type":"item","numeric-id":1605739,"id":"Q1605739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$533D0C08-DF18-4E04-B72D-4D0640C9602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1536cccdb306c95db499bb4bd087b0eddbca12f","datavalue":{"value":{"entity-type":"item","numeric-id":904114,"id":"Q904114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$B209A95C-0404-43EA-AD3B-C582A2A9489E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8786931cb771f12c7d39310179888c6a61ebb26f","datavalue":{"value":{"entity-type":"item","numeric-id":4962186,"id":"Q4962186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$3230BEB3-B534-4376-911D-E7EBE218CB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1316942ad1abefba8ca7d9292d193920901ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2327110,"id":"Q2327110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$BBBBF797-93D5-425F-AA68-6B25F4CE7EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd41606e97b9e6f3152350749f2dd933eec8b38","datavalue":{"value":{"entity-type":"item","numeric-id":2082179,"id":"Q2082179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$55F9F0C2-467A-467A-9350-1A2A79D277F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfdf34b3157300b87d8e1cf8ad7be92ab92d2bf","datavalue":{"value":{"entity-type":"item","numeric-id":3003643,"id":"Q3003643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$1A3C28B7-7DAD-4307-9E3B-AFB754ACD1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfe3a61d3a52386945e30186e12f90be5931bf","datavalue":{"value":{"entity-type":"item","numeric-id":911324,"id":"Q911324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$6A6C5F71-93B5-4B25-9993-6135BD9B9A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fdde788538675a5d7d8479040594354c62d281","datavalue":{"value":{"entity-type":"item","numeric-id":1105375,"id":"Q1105375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$19E5B572-0E74-4490-ADBE-08D4E002089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f38545c0b5df5b063b74d6f3f362aabc389c20","datavalue":{"value":{"entity-type":"item","numeric-id":5088963,"id":"Q5088963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$C3D9DD98-9BD1-47AB-A004-DCF0D1B0C59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a25b72149d268a1c013d53595122d7dcb679ede","datavalue":{"value":{"entity-type":"item","numeric-id":1128909,"id":"Q1128909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$8931A884-A62B-4953-B5B1-09F60272B802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa6dc9be9a1e3177dd3f1f9d8ecec28e963429c","datavalue":{"value":{"entity-type":"item","numeric-id":1969864,"id":"Q1969864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$8FAB302A-A65C-46F3-A243-979C3B7AD714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$9D5952B5-A670-4890-883A-90033279CD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$8906E5F1-A142-42F8-8881-62A0C8912937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5243f4835e96b08a3f61385b2a8f8b0a9ceb1588","datavalue":{"value":{"entity-type":"item","numeric-id":1202051,"id":"Q1202051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$5B216B7D-B3D6-4DD3-9603-23C7AA95BA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad572227c4e9f5a3e496e88ca93baec545aae19","datavalue":{"value":{"entity-type":"item","numeric-id":4016400,"id":"Q4016400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$B15981D6-E207-4D08-BEAB-2923D9991E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d475662cb8e1557488f4cee4c9a7c12a0caabd33","datavalue":{"value":{"entity-type":"item","numeric-id":692544,"id":"Q692544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$BB4A0316-EAA9-4B07-B61D-8A9B82158389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948dfb0c8c9e89c4248be6e9ba9debe793a893c9","datavalue":{"value":{"entity-type":"item","numeric-id":5091052,"id":"Q5091052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$50B82006-2AD2-419B-A3C3-36E02CF9EEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5d9dfb1f0d7f5b60c23cc03e0154dda0752e12","datavalue":{"value":{"entity-type":"item","numeric-id":5358292,"id":"Q5358292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563938$53ACE087-1168-4EF0-9689-66CEDA72EC8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b3a64323aee6eec1593af41f3b2b3cc3b024f73","datavalue":{"value":"10.1016/J.CAGD.2024.102316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563938$EC7029C7-4062-4415-AD02-956BC5568C48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff06b12f7db08afff2e65e6c606a4ef7c92c340f","datavalue":{"value":{"entity-type":"item","numeric-id":4962186,"id":"Q4962186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0883193ddcb605a72486cd20a5eb5c3da9dd48d5","datavalue":{"value":{"amount":"+0.7964697480201721","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":"Q6563938$96A3476F-59BB-4B46-807B-3C2E87D80E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfda7f9d937014528867bb27dc3b1cb46371a8a","datavalue":{"value":{"entity-type":"item","numeric-id":2327110,"id":"Q2327110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23343c969b94317a681baaa75a458807d999c25","datavalue":{"value":{"amount":"+0.7172420024871826","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":"Q6563938$BE5FD13E-32B2-456B-9E1A-AD7418E6CE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88184ae82965d03f82dab09d3975a591d502424f","datavalue":{"value":{"entity-type":"item","numeric-id":1822055,"id":"Q1822055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2822e95bc314fff20560d831a986ec6001b7113a","datavalue":{"value":{"amount":"+0.7076840400695801","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":"Q6563938$57978937-6D3C-470E-AD85-ECAFF94044B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2204fad261875b6fd45a4a0ff6cf9f567f5f49c2","datavalue":{"value":{"entity-type":"item","numeric-id":2082179,"id":"Q2082179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a67894c2cd5c5488fd4a32dd8be7600d767fda5","datavalue":{"value":{"amount":"+0.7066417932510376","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":"Q6563938$D0FFE573-A92C-45D8-8555-DBE690D56E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c85aa0fd0a9f108e92110904eab01903a62c704","datavalue":{"value":{"entity-type":"item","numeric-id":1892867,"id":"Q1892867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e54b923e371b2ec0925239da960ab09478fac0","datavalue":{"value":{"amount":"+0.7062745094299316","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":"Q6563938$02127D25-5FEA-4FDA-86FE-79B819EF2C1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6563938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6563938"}}}}}