{"entities":{"Q4507375":{"pageid":6536968,"ns":120,"title":"Item:Q4507375","lastrevid":47518060,"modified":"2026-01-01T23:19:01Z","type":"item","id":"Q4507375","labels":{"en":{"language":"en","value":"Efficiently Constructing the Visibility Graph of a Simple Polygon with Obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519277"}},"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":"Q4507375$2087506B-C624-4478-90C9-EE7F12214D59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5c1aba7dccf6b0def72d8bb224d059ccfb87dfd","datavalue":{"value":{"text":"Efficiently Constructing the Visibility Graph of a Simple Polygon with Obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507375$F0F4C5AE-6935-4519-8C02-7E8BD1B5F04E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d39194ad8a5f7ae493615eb3fbe685afe8b5908","datavalue":{"value":"0966.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507375$AFB78637-5F21-429C-BAC6-104B2E4D70C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"362d53f442b6fcba3c97f1022ebaccbf17f6cc2e","datavalue":{"value":"10.1137/S0097539795253591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507375$F37BCD60-FD00-4A7F-AA1D-A103BB09A8FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507375$3EEDE95B-0C93-4A17-B620-F027AED16EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde608e44ab7dcf42ab89449fee3a91928536bb2","datavalue":{"value":{"entity-type":"item","numeric-id":775237,"id":"Q775237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507375$AD9A8D8C-9DC6-4220-8215-2575C7C6F7FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507375$087C3841-26DC-4E5F-9E3F-E44E6DA3D394","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507375$A1EFBE80-C8A8-4597-B44C-0867F9B3D58E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507375$94736A06-E011-4B6F-90E9-227FC9BD718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507375$6C8CDB3B-3BA8-4176-A810-40EBFA6F33E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"901003b4938eb9120d736034a6c119169f2414f3","datavalue":{"value":"1519277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507375$DEA26938-3489-48C7-8FDB-CC80D1FA200D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507375$5BDD67CB-45E5-48A0-B14D-75096B4EBE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507375$FC555BE1-C22A-4B38-9311-C93835E71C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507375$6A80EA38-7290-4D52-8FEE-C40196D98A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507375$A9E17D62-C8A4-4E9D-9243-5FB19FF34D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd22d02703dd2e757490de028845dfdc001074cb","datavalue":{"value":"linked lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507375$A4D04FF6-CFD2-4C53-B5A0-2CDA2B3BEDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5ca94437fd4835a4f09d795e914e2e4a65b9f3","datavalue":{"value":"output-sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507375$79116E36-570A-4C23-9ABD-E3CDB987E255","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":"Q4507375$A7BF180A-9D6A-4419-B3A3-5EAB788486FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba37711ef1664da4f9990b953c503ebb7f53c28a","datavalue":{"value":{"entity-type":"item","numeric-id":2970428,"id":"Q2970428"},"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":"Q4507375$FC630114-3D45-4D77-8B2D-B4AD522789CD","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":"db587dc8bff4e215d08f5fc306becf0b8a253db1","datavalue":{"value":{"amount":"+0.842055082321167","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":"Q4507375$172A0C9A-56F5-4ECF-AAFD-366C9DD3C757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec29263b5fc79e7fca7c0724b8dc14a78753402c","datavalue":{"value":{"entity-type":"item","numeric-id":5687651,"id":"Q5687651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2646fcfe7c38eb8f032f86b4e34ee1fe208edd05","datavalue":{"value":{"amount":"+0.8287108540534973","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":"Q4507375$CF01776D-93DF-40B2-A992-63B8F4823E85","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":"6b9672f4ae00f0832537046f5a46698c08023b36","datavalue":{"value":{"amount":"+0.8263043165206909","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":"Q4507375$D6521F76-70EA-43F0-BCDD-AE5BA81E7B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e562f60f179c471530b9637dfacebdfa5bb04ba9","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9672f4ae00f0832537046f5a46698c08023b36","datavalue":{"value":{"amount":"+0.8263043165206909","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":"Q4507375$3F589D37-CC2A-4EDD-BA1E-3856DC722374","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507375"}}}}}