{"entities":{"Q2970428":{"pageid":2981153,"ns":120,"title":"Item:Q2970428","lastrevid":52771136,"modified":"2026-01-23T11:31:39Z","type":"item","id":"Q2970428","labels":{"en":{"language":"en","value":"A new algorithm for computing visibility graphs of polygonal obstacles in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6698287"}},"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":"Q2970428$83A13625-E988-4235-8EFF-8634C3C67FBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8620b89f24a32fec707b585c317bd0731dc8261c","datavalue":{"value":"1405.68409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970428$50EAD306-FA7B-4B68-8AF5-08C4DAEB8CFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970428$36F0FDA7-BDFB-418A-98D1-D9621334E236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970428$7B3E968F-C830-4144-A107-B72867A0370B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"456d31ba67cbbb4f6a1b1583fb8de4a8edc10efe","datavalue":{"value":{"time":"+2017-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2970428$B0503581-107A-47F6-99D6-6FE77D7B8F55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970428$F9665AD0-2270-4CBF-89A9-A773B7E2EFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970428$66952CC8-C7D8-4441-9B9A-25E344077419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970428$3BD1D4B7-78CB-4E9A-B8F3-DC1738C8D802","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"979193005d88dac5f6c5e735d46ff782a49e07a6","datavalue":{"value":"6698287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970428$EEC9B4AA-9FE2-4334-B456-DC2562974E81","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":"Q2970428$FAC0F23C-3BBF-4D71-8D87-94172CF2441C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caf093610ae42bc2b99047f575bcfb5abebdc5fe","datavalue":{"value":"https://doaj.org/article/83ae71cdf1754c2d838667b17b0f2432","type":"string"},"datatype":"url"},"type":"statement","id":"Q2970428$8516880D-5B1D-477E-99B7-A48132A8C604","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02a80bc1245d809e5357a277355a05f44f69cc83","datavalue":{"value":"W2252238546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970428$46FFE0B7-B78E-4ADF-BC2B-029C2160CE8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6eec0d50eab6ae8b3e3b57be0fd6e9ec8d6dfd6","datavalue":{"value":{"text":"A new algorithm for computing visibility graphs of polygonal obstacles in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2970428$633696CA-0269-41D0-A2F9-FB11AF1A5800","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c68e93e5115dab60e43a9ee1dd1a13b748d1252","datavalue":{"value":"10.20382/JOCG.V6I1A14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970428$CDCA2048-6E09-4262-A9EC-8F211F63B00A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cd17569d1ea0adf73b25652a6bf4c50ed886f7","datavalue":{"value":{"entity-type":"item","numeric-id":4507375,"id":"Q4507375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de95b08c748d9f5dfb8a5596ae8ad5923a72cd4c","datavalue":{"value":{"amount":"+0.8720694184303284","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":"Q2970428$C2E268CF-47DC-4926-9E5F-601C588FFEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b66caa67d6ecbafaa3e352079349886e17dc52","datavalue":{"value":{"entity-type":"item","numeric-id":1262133,"id":"Q1262133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b685b488223664ed5e6d7b6e2da2e2b4fc4be22","datavalue":{"value":{"amount":"+0.8690344095230103","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":"Q2970428$8F7A3D6A-AB51-434D-AE75-A20CDF834249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dce5333f31b8cffedb63367869f40b55a8f08a0","datavalue":{"value":{"entity-type":"item","numeric-id":4037439,"id":"Q4037439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2f92b92a0e88320f935283661115b16ee5b77b","datavalue":{"value":{"amount":"+0.8596990704536438","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":"Q2970428$730ACBCA-02F8-4745-89FB-CE677C26DBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5fb23212dd6a3a5598b35325acc568b0ae7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2f92b92a0e88320f935283661115b16ee5b77b","datavalue":{"value":{"amount":"+0.8596990704536438","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":"Q2970428$534BA0E6-530F-43A7-8321-B8A3FBEFA65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e112832efca1b7ffd98ab0695766e8cbec48871","datavalue":{"value":{"entity-type":"item","numeric-id":4326861,"id":"Q4326861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490494f7abadfe9565b881903393cd99f050db6e","datavalue":{"value":{"amount":"+0.8495513796806335","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":"Q2970428$0D3A8EBF-EFB6-4CA6-AD6E-076EEC21783F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2970428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2970428"}}}}}