{"entities":{"Q672401":{"pageid":674250,"ns":120,"title":"Item:Q672401","lastrevid":63460386,"modified":"2026-04-11T13:19:28Z","type":"item","id":"Q672401","labels":{"en":{"language":"en","value":"Finding an approximate minimum-link visibility path inside a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984968"}},"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":"Q672401$24495653-9CF2-43C7-99E5-A89F828E6926","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f78ef8c9d762745dfe7b259da75885940c280c63","datavalue":{"value":{"text":"Finding an approximate minimum-link visibility path inside a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672401$28546721-4420-402A-9900-79C7390AE0D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6afbb1beafbb3843dbbad257658e0ea0c8bfb8a","datavalue":{"value":"1022.68624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672401$1BD5D576-CE33-4F4C-82A4-ACD40DDAEB24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0e6d22e7ebd54ba2abb2d9492b93bc051c2ed0a","datavalue":{"value":"10.1016/0020-0190(95)00072-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672401$05E57939-A14A-4C02-A050-68952CAFF905","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672401$A9AB6987-B2B7-4AD1-BF26-B8DE6D713DC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672401$DF73014C-4A31-4CAE-8FC1-9A3EF7A33F37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672401$ED818D7A-BC11-48CE-86DA-881E49DBEC4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672401$A97D6A44-697A-4804-A88E-F62A0942904F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eab78942f3730833ff2e1071cd427c1f29b79c2a","datavalue":{"value":"984968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672401$8CC1744A-3742-49F9-99DD-61825E0CA486","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q672401$0725EDA6-8142-41E6-8F68-FEBC0A249B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672401$F8A5BC99-8B2D-4339-B045-B79F519C70DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q672401$BA4681E9-8696-4ABD-ABE4-9EA15D3AC133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d85f4bd4bd672f8b63bc3cb7123616168dfabc16","datavalue":{"value":"visibility path","type":"string"},"datatype":"string"},"type":"statement","id":"Q672401$EA1B2698-E033-43EF-ACB9-A30A0E83400E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986f570e4f76802c0ca0072db034ce3d4ac364fa","datavalue":{"value":"minimum link path","type":"string"},"datatype":"string"},"type":"statement","id":"Q672401$FD041E45-2833-4C6D-8D46-36A7D218D443","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":"Q672401$3328B529-BA00-4DDA-9A97-8660C734A226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e0cef97f4b750be9011f691e874e25319976a","datavalue":{"value":{"entity-type":"item","numeric-id":2367125,"id":"Q2367125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672401$C2574B9D-3E02-4353-9F7A-5AB39F6BF381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2d63beb185dfd3ad09ac057e0d8bb1a8bd81dd","datavalue":{"value":{"entity-type":"item","numeric-id":5750463,"id":"Q5750463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672401$0A3A3A96-3979-49E0-8591-08171ED96B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672401$A2A1BEFC-8EBF-419B-A9A1-9FB19DFDC3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672401$B4223303-013F-4CE7-933D-18EE135B54CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eecfbd0fe0fb880a6b3405cc8df01efea6f4f48","datavalue":{"value":{"entity-type":"item","numeric-id":3495653,"id":"Q3495653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672401$FE53FB7E-C00B-4308-8596-9E7622581B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672401$688B4453-69F0-4345-B3E3-AFB3BE3E0D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ce96ee513514e815725e851b3daeaea5391a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3026389,"id":"Q3026389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672401$32575014-AAF4-4035-B8CD-098788B8CF58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"841f8b1ff926c2a1e2c01e2112490029d0fa67a4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00072-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q672401$CA21514B-A431-4359-A375-03E344B1AEE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0a65b6e857515af87c5d08ade5ca24708a73ea9","datavalue":{"value":"W1997350911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672401$53DA185A-FA14-456F-8914-FBD967AF1F52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a877a82d1956a6846dba89ac7ef4810274ea891","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe89b38523d0abb8d44795877b693d2864d2e3c","datavalue":{"value":{"amount":"+0.8917478919029236","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":"Q672401$0D2A9ABF-F3B5-4788-996B-17DA76853A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c874993e7945dc4d70e998d3fedaf7225a7409","datavalue":{"value":{"entity-type":"item","numeric-id":2367125,"id":"Q2367125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde90b4bb7c8f4ec533b9ce41ab7df40ed90667d","datavalue":{"value":{"amount":"+0.8829190731048584","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":"Q672401$70C93E24-C256-4541-A475-1B9664E8950C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68b2ae8ee0874d9905d590f6192f9523e331bce","datavalue":{"value":{"entity-type":"item","numeric-id":5741768,"id":"Q5741768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffd7301ecbd3bda027aad7b72570da4512ea6fd","datavalue":{"value":{"amount":"+0.8625039458274841","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":"Q672401$8DD13651-4849-482A-B1FB-1D7F2AE9ECB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca58bc75da197e17fcaa79a76b794bd3fb372af1","datavalue":{"value":{"entity-type":"item","numeric-id":5057427,"id":"Q5057427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa91cf9062284f389dcb92604ded8b5e530881e","datavalue":{"value":{"amount":"+0.8285161852836609","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":"Q672401$C857CC31-C3C5-4D3D-AAC1-546A63B7B4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0448620813d2e970e9ba6af7d8cf1235a0f56194","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e949dd64b492010f7b07801b25fee2f10b375b5","datavalue":{"value":{"amount":"+0.8261802792549133","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":"Q672401$875867B1-CCFF-45BC-A4BA-AC1CD9C60A9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding an approximate minimum-link visibility path inside a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_an_approximate_minimum-link_visibility_path_inside_a_simple_polygon"}}}}}