{"entities":{"Q1123618":{"pageid":1134367,"ns":120,"title":"Item:Q1123618","lastrevid":67051296,"modified":"2026-04-12T14:36:25Z","type":"item","id":"Q1123618","labels":{"en":{"language":"en","value":"Voronoi diagrams with barriers and the shortest diagonal problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110111"}},"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":"Q1123618$8C268A53-C41F-40EB-85B2-9716697BE79F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdb495c7fdebad5217cd48ca7096d5b21a403355","datavalue":{"value":{"text":"Voronoi diagrams with barriers and the shortest diagonal problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123618$55109ADB-B513-495E-A8E8-7309CA127D13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c0d6b53ed3cbd04f2e364f2be53e148e2d299c0","datavalue":{"value":"0677.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123618$0E3082FE-0AD3-43E0-ADB1-840313F764B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3f9a691314add19fb7f91261f7f6f36faf237e1","datavalue":{"value":"10.1016/0020-0190(89)90043-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123618$B227B5A9-28FF-4442-9AE8-46776CBEE81F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123618$43062CFD-A94E-4EDE-AEC8-19FBCB756FB3","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":"Q1123618$C2F9B565-0266-4A04-83CB-4A4A03EAA15F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1123618$DFE06765-132A-49FD-AAFE-00A1722CAE49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123618$3C8BFAFB-EB51-4CA9-904A-3F9A514722BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123618$275C810A-2B77-4593-AF90-29A7E141589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123618$1C5AD45A-49B6-49FF-BD79-98D22A5143C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123618$0F322424-BF60-4AF9-9255-62EE11FDE795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a5cee47be58640cd138426989d4a3cff8497da7","datavalue":{"value":"4110111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123618$BAB395F1-60C5-4537-8273-6B3E22227693","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a87c9e17c65a2b3663504b438fee9c70b7896d7","datavalue":{"value":"shortest diagonal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123618$8F39ED54-CC39-420F-A3A4-1F27518EFF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123618$A173CFD2-828B-4073-8B64-C8FCA0218D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d7b430901a13853ce7fb82628d89ba832a6d40","datavalue":{"value":"planar straight-line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123618$03D0E8A1-4C29-4487-95B5-C505C8B73F86","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":"Q1123618$A4B6B449-5515-4BF9-94E7-71A07FA2B0B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3509abb656447c2c62f607d26c9a0a07417d4ad8","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90043-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123618$93159B19-E72B-40D2-9092-BEC67749865B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d03d11b09cccc204997be070fd7c882d2adb39b5","datavalue":{"value":"W2009835586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123618$7C0A68BC-3DC2-4208-88EF-649754AAB477","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cceec15e0bf6f1544f3e1864012ec31a05ee6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1078807,"id":"Q1078807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123618$220EB3A4-C79D-4762-83E8-4DB769D93455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ce83251131f9e2d5fdb58d505f3f30cbd69cad","datavalue":{"value":{"entity-type":"item","numeric-id":3798256,"id":"Q3798256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123618$606B2E78-4889-4DC6-A4F8-8A76FFB16DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56dff4b0084f9c52d53e29b65d1b0a3e2cf0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3776623,"id":"Q3776623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123618$C430288E-73DE-4CD4-9383-52418CCCAA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bddaf1615c28035cbada2732b401a4af915d65","datavalue":{"value":{"entity-type":"item","numeric-id":4195958,"id":"Q4195958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123618$9BE00479-8811-41E9-957E-9FB83BB74785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123618$6766A4C2-CEF2-4D13-979E-17BA1757B316","rank":"normal"}],"P1643":[{"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":"35ee69a839aff1fefbc7b654fd0957f020d0f5de","datavalue":{"value":{"amount":"+0.886059045791626","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":"Q1123618$0178B9FE-24E7-4E57-BC13-0823C7E560D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e557230d1d2220244e34901f39accf43834c30ac","datavalue":{"value":{"entity-type":"item","numeric-id":4520239,"id":"Q4520239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ecf6c2fa179050c64bcbfde9bc7557b51cbe85","datavalue":{"value":{"amount":"+0.802956759929657","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":"Q1123618$0A0F2A3F-B04B-4823-9B76-138C66004F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee2d14938fdeb4fc12dd51877c359540ef6bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3824965,"id":"Q3824965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9135fce5ea8ded7326b16c9b511fd980b5dca814","datavalue":{"value":{"amount":"+0.7952771186828613","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":"Q1123618$CC3B1396-4058-4A4D-90C5-B24943CFF678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638781564345309e4f41cb36142291494848ca66","datavalue":{"value":{"entity-type":"item","numeric-id":3794819,"id":"Q3794819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9874e50d1c374bc35bcbdf4eebf1fc2bcefa7de0","datavalue":{"value":{"amount":"+0.793120801448822","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":"Q1123618$12E55F25-DBB5-4D22-AEFD-E2C54EEFBDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e32aa6dbac22a44f3e3d50a9fb59cb856e0f55","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf487ddfa955365654220dfc729d7fc64f44fb42","datavalue":{"value":{"amount":"+0.7926414012908936","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":"Q1123618$4D38210F-8E43-4BDC-B5E6-B6FE74171F61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Voronoi diagrams with barriers and the shortest diagonal problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Voronoi_diagrams_with_barriers_and_the_shortest_diagonal_problem"}}}}}