{"entities":{"Q4580139":{"pageid":6609725,"ns":120,"title":"Item:Q4580139","lastrevid":53166908,"modified":"2026-01-24T09:02:59Z","type":"item","id":"Q4580139","labels":{"en":{"language":"en","value":"Quickest visibility queries in polygonal domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917080"}},"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":"Q4580139$392EA33C-1F65-4191-ABF6-BAC919CA3BF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e5089d7706961391b041f780217d360b9c61ea4","datavalue":{"value":"1423.68558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580139$095DEA08-A043-4173-8AB0-414F84A5F7E0","rank":"normal"}],"P16":[{"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":"Q4580139$3953D4CE-5E2C-4FEA-9034-2BD289CE11F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580139$C3F20500-4ABD-4E60-9049-6B50AE642026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580139$5BE20D09-BD13-4FBA-A351-F5327D51D8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580139$3F78E518-8F6E-4B5D-A4C8-6733DD175624","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"755afac8b0835b6ad30f17af143ddcc4c6e82958","datavalue":{"value":"6917080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580139$656A4C96-6665-4B64-A668-E085D3960014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580139$8B299190-6D59-4CDF-BE3A-E1B368C3BF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580139$2BDCD998-7EED-42C4-877A-DBFFDB5F6A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935901f71080b7b31b9c6dfd67141757da23ff6c","datavalue":{"value":"quickest visibility queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580139$B4493BE8-F800-48A7-A563-4702DE35F1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faec7c076631c33e0d8615e532955decef87ffb4","datavalue":{"value":"shortest path to segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580139$A5F2395A-589C-4F71-AF0C-DB1D9EA08BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa71c0f72fe8114217518c772d5e3c09c35df93","datavalue":{"value":"polygons with holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580139$B3FFEAAA-F64D-4384-991D-FB67282BC0F7","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":"Q4580139$2F7DA1D0-F1D0-4AE4-BE48-B4194C86610A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5527c4c56d0ea33f01807e37dc394dfdd1b30555","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580139$8CF8D315-1B73-4225-8055-3A95D76164F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d7a9aede34321fa76f7efa6fd242b6498bf19d8","datavalue":{"value":{"entity-type":"item","numeric-id":2316797,"id":"Q2316797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceaa1e43ce9817849c5f726ce7591f1a583bbaa0","datavalue":{"value":{"amount":"+0.9975180625915528","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":"Q4580139$7EE5ABC4-5D9A-47CB-81D7-CA7402A81387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d82c9060d7fb56a1245a0d9abe633e515acc10","datavalue":{"value":{"entity-type":"item","numeric-id":833709,"id":"Q833709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a403f97e7c50a0eb0fffc4e1f4bfc8f78917f834","datavalue":{"value":{"amount":"+0.8905062079429626","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":"Q4580139$EEB12E5B-3527-44CF-BA52-1D19F933FF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39754426ce3e8f44940c6de46fdaf2d0a5dd1e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2970466,"id":"Q2970466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53f0e4367823f478d4d5de806a28405a569b092","datavalue":{"value":{"amount":"+0.8747862577438354","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":"Q4580139$8D68235C-74FF-4C01-8858-BA6A8E8DCF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b227f5c33a45444525f10078b6c06517ca31d4","datavalue":{"value":{"entity-type":"item","numeric-id":5368719,"id":"Q5368719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fff6444f4824be061b94da4432db1378089ed92","datavalue":{"value":{"amount":"+0.8747860789299011","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":"Q4580139$5A5ED7A9-664A-45BA-954C-CDE12DED313E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b055ed0d2aa213201f2b95ce4107d402325e58f","datavalue":{"value":{"entity-type":"item","numeric-id":5368673,"id":"Q5368673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8055528bf13b280d2b36f865d11b884c595093fb","datavalue":{"value":{"amount":"+0.8440619707107544","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":"Q4580139$2A49F991-FBEF-4005-BC85-53BD0A992957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580139","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580139"}}}}}