{"entities":{"Q3803163":{"pageid":5833069,"ns":120,"title":"Item:Q3803163","lastrevid":53354615,"modified":"2026-01-24T19:26:13Z","type":"item","id":"Q3803163","labels":{"en":{"language":"en","value":"Visibility graphs and obstacle-avoiding shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070959"}},"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":"Q3803163$A2DCEA72-FDC0-46F6-99D1-549287401D91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74afb9f4a4f944e572f84e707082d24b8df24bba","datavalue":{"value":{"text":"Visibility graphs and obstacle-avoiding shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3803163$D33CD446-12D0-4D3E-A0D7-5614077A42EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"651599937e98bc79cb8c014a88156dbef804b047","datavalue":{"value":"0656.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803163$63E2DECA-F087-45BA-92A7-3A22FCAB2542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9181a8d1390a55d111d5e82bd0df326cd42994d","datavalue":{"value":"10.1007/BF01928918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803163$230D62BC-85FF-46F7-99D1-613E35FFD82E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f012196ada22b97d9d00d44b6a51141308e0402","datavalue":{"value":{"entity-type":"item","numeric-id":441885,"id":"Q441885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$AD1837AC-7751-46F2-B784-0290FB967260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$ED6D1A36-13C9-4DB3-A211-F01BD3CC8C4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$8520AF44-E995-4EFC-ADEE-AB7B0D5CB986","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3803163$89AF9BA0-5AAD-4CEA-88AF-0F7D31033590","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803163$CF67AED1-839A-434E-BBEA-638A86231100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803163$01B07A27-9006-44F2-9BF1-6E03F593352E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803163$1A15C621-6550-4BC3-8CBD-D5E0E4BE0873","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66dde98224599b8f21d1829dbc2f6460a9a71d12","datavalue":{"value":"4070959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803163$EB2E71F8-14CF-49A1-A2CF-1178FE353AD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803163$D6D12AAA-1E06-4858-A173-13BE8B06028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcef134ea1c22ebb62922a7093a6e4b805d26252","datavalue":{"value":"visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803163$CFAD453C-BF1A-4376-ADE2-EFA0FD37956C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803163$5511C0AA-1710-49AE-B7C4-9DA205061692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3803163$A39AAE5F-B686-488D-AD5C-361603E1AFED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a5269a7a69d3069f588fc328ccd422949f45a4a","datavalue":{"value":"Q54309800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3803163$73DBCDAF-A54C-4C22-951D-DC96DD5773EC","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":"Q3803163$A3150185-BBAA-4700-A181-6DD8FD392DA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1ba3f58e2231825bfce74b74cabb3c6d2ddd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1087340,"id":"Q1087340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$047FC5F6-85AD-4578-BC38-4CA4380CDDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$4196B2BC-BA23-45BF-B23A-BF0ACE82E9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e66379b70ceed54487a727ee6745d725b0e35","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$6CA134E5-E578-40B5-A338-DF02765FF41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$589C9A44-45B6-482C-8AD5-6564B25E4D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$F6C24898-07E0-450E-9100-20B488DF59A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$CB172A8F-6D41-4E2A-8524-BFF66A043C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$287A5DBF-B1B0-4FDE-B550-4A2E64734F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7f01f97682395bcfb96932602f7ed7171bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$55DF2202-6822-41AE-895D-656123D0C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b42951d9312bfb6ce2da7dbf87a882a8ebee9b6","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$57FC04C6-E649-4EF1-B314-EC0355E00000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a4fb7df2b438c04515073626756a2250a376a","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$9CCC9955-3C85-41D3-B5A3-945708D9E48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffec4d94b7b012095f39126ed96f3bf822347da","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3803163$7B82929B-F38A-4133-B333-703D9F7D1558","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d0020539bba5e2e09da52c9748a507e03b38fc","datavalue":{"value":{"entity-type":"item","numeric-id":4401015,"id":"Q4401015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2b8fdfb25c36ec12bcf2d2614683034f574e95","datavalue":{"value":{"amount":"+0.8389690518379211","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":"Q3803163$163859CE-72AB-4A43-B66C-8F3F50138BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755af88bd04bcf8c26ace493cef6bd5cb6f61f98","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1abf713d610c96ae614ef7cdf095e40fd38318","datavalue":{"value":{"amount":"+0.8063986897468567","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":"Q3803163$5BC820EA-2A4D-4418-B392-48806304B286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e369474f40da9ae4d4a3795571cf0ffef96d5026","datavalue":{"value":{"amount":"+0.8047078251838684","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":"Q3803163$FAE1ED3B-CE61-4C68-B5BD-FE4145A47014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb0a3dfd04a83240b51a570865a082f350732f4","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80eb638643d53259e65049cb717cde15a6602274","datavalue":{"value":{"amount":"+0.8010209798812866","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":"Q3803163$E9936607-911F-4FAD-821F-D153B34A81DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0531d490b553cb31cade4593f2692e45ed028fb","datavalue":{"value":{"entity-type":"item","numeric-id":5361664,"id":"Q5361664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45bcc955b84e52d6545d0ee5b4986fe30d53a5f8","datavalue":{"value":{"amount":"+0.7958346605300903","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":"Q3803163$D07CFE6A-3F38-4D8F-9434-F1C2E46D5D96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3803163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3803163"}}}}}