{"entities":{"Q1630775":{"pageid":1641516,"ns":120,"title":"Item:Q1630775","lastrevid":68089650,"modified":"2026-04-12T21:22:03Z","type":"item","id":"Q1630775","labels":{"en":{"language":"en","value":"Computing simple paths from given points inside a polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6991563"}},"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":"Q1630775$26611763-BC1A-4F41-B270-E61AA80F1ACA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4734547d03f096f09516f8f14703cfda2361f0a","datavalue":{"value":{"text":"Computing simple paths from given points inside a polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1630775$E0AD9472-8039-4302-A7C7-EB91B9E2768E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bca5439eeac954d0f6388c70b82c07fc8d85c11c","datavalue":{"value":"1403.68319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630775$20466021-1F3B-4942-81FD-19A4A2C196A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a24ab24c5211eccd32ba76ee207e54a7860c0f2","datavalue":{"value":{"entity-type":"item","numeric-id":245748,"id":"Q245748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$D0B5FC65-F39F-4FA4-9099-0D6F735736A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$D0697E1E-C62B-44F3-9F7C-0028C7350841","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$7D91E587-C6C9-429C-A755-7FB0F301E776","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96254ecf16768214b618c057c6fdab7cc9632b89","datavalue":{"value":{"time":"+2018-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1630775$598D46E6-7B41-4401-89E6-42256F85C453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630775$678C26B9-0BC7-44CB-A068-B8C8A9EFFC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630775$F5B75864-72AB-4AB9-958D-2CA21A4648F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630775$980373F5-75B0-495E-992B-2CB3D5CCE8A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2bd0c353122bf936dab09aa74025a616fa87dbe","datavalue":{"value":"6991563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630775$4928E2B6-3D9D-4DB6-B185-ECD2A2CD3566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630775$38C79E45-77C0-48C6-8F25-0FC0E3CCD3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630775$5A98E007-A271-4396-8FA9-EECEE7258567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d828f32c1c0b078963d458032d9eda8d61fa39","datavalue":{"value":"simple paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630775$D17C1487-8E6E-4F14-A7A7-6C1DC9F28D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630775$4723FD7E-CCC9-43D1-9FB1-934638135B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d285a151e82962cd955faede0a7febca689060b","datavalue":{"value":"Dijkstra paradigm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630775$E5E4650C-D44E-40B9-BC18-F2C8DAC3C8C5","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":"Q1630775$26187184-8DD5-4310-8C02-5BE1617BDEA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"207ae67c5426238d834e39f881014de05472e788","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.09.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1630775$D906B683-4875-4E9D-B797-5DFDAFF8B80B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"024d1f41c102ee248b77330c9b64f5d901081254","datavalue":{"value":"W2898478485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630775$CB636A62-C00C-4F22-97B5-FC4BD0F4885E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0305ba8fdd89c8acc3d8e9d7f2d95bff4278b9e","datavalue":{"value":{"entity-type":"item","numeric-id":5361651,"id":"Q5361651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$EC137A9C-5E32-4E47-8280-614E9A9ECB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$538FE9E8-75DB-4F81-BC31-74527BE41554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957250d83a799224437df2e11b17246d78f29178","datavalue":{"value":{"entity-type":"item","numeric-id":1594600,"id":"Q1594600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$53C8E226-6C38-4EE3-BB03-FD3B82AD2D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$58C4DDCD-08BA-4E63-A0FE-257B7D6875A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f159b05b750c2e7414d9244ab10fa95f64cb3163","datavalue":{"value":{"entity-type":"item","numeric-id":5302737,"id":"Q5302737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$D17631C5-5639-4759-A742-0311609253F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$40C65359-6383-4B6F-8005-640552D801B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41a0a638985fd94688115ce9ef85d774a19167e","datavalue":{"value":{"entity-type":"item","numeric-id":1178232,"id":"Q1178232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$4D718043-8634-4CDE-A8AB-3FA012D19827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$22A8A7CE-44F3-4CE9-A73F-CCA222B68658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb09baa8bc991b7e0c7ade05e261cdf923aa5ad","datavalue":{"value":{"entity-type":"item","numeric-id":1924712,"id":"Q1924712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630775$0971F152-B942-45C0-8267-BAA150BC69F0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"679718d2001ba8305c1f1fe1e719279f235219bc","datavalue":{"value":"Q129049088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630775$BBDA41FD-B756-4520-9115-B5E6AD44DFE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"686eee2c29fce603a4c951ea230d7f2d13429a83","datavalue":{"value":"10.1016/J.DAM.2018.09.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630775$922DB447-453F-46BE-A3E8-CA5359784D59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3a35eb8364a18b64e9447189cc5775794535e3","datavalue":{"value":{"entity-type":"item","numeric-id":5302737,"id":"Q5302737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957ab04f5b0f71f16efda73304432b3d744308cd","datavalue":{"value":{"amount":"+0.9520630240440368","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":"Q1630775$FB6F3B98-1F46-46E8-8AEA-794091EC546E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434b38470bc107e62750193b50904d2912cadaff","datavalue":{"value":{"entity-type":"item","numeric-id":3188851,"id":"Q3188851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eeca7e6553ca47cf697e16bef24cd020ba5476f","datavalue":{"value":{"amount":"+0.9057053327560424","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":"Q1630775$29CE2346-1B46-49D2-9A22-299F4B66390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af582528b92d369e7841e0de70bfc0772d2696d4","datavalue":{"value":{"entity-type":"item","numeric-id":1594600,"id":"Q1594600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e1c9286526e10a53c83570faaaaa89aac51027","datavalue":{"value":{"amount":"+0.8478627800941467","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":"Q1630775$6D53F47D-6605-45F8-8D93-8EB007E18046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd5d2ccc8d62803de46f81db16bc5f291128174","datavalue":{"value":{"entity-type":"item","numeric-id":1107993,"id":"Q1107993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77cf99da933adb8ac1243eae5b7ef8d086eae1c","datavalue":{"value":{"amount":"+0.8455929160118103","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":"Q1630775$098EC180-E0AE-461C-A2AE-24977D26A2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30743ad3f43f4709daea073ffc9254e38aa8255","datavalue":{"value":{"entity-type":"item","numeric-id":2465622,"id":"Q2465622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ca87da70d5bf7309b5f11d1994c47d2ed1b516","datavalue":{"value":{"amount":"+0.800193727016449","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":"Q1630775$8AF205C3-D767-4C5C-8168-C554976875C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing simple paths from given points inside a polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_simple_paths_from_given_points_inside_a_polygon"}}}}}