{"entities":{"Q2957892":{"pageid":2968611,"ns":120,"title":"Item:Q2957892","lastrevid":58072980,"modified":"2026-04-03T16:59:25Z","type":"item","id":"Q2957892","labels":{"en":{"language":"en","value":"\\(L_1\\) shortest path queries among polygonal obstacles in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678928"}},"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":"Q2957892$60CCA005-D87C-46D8-AB85-66A881BC3997","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fd4a08759123eeab666333331534a99f087065f","datavalue":{"value":"1354.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957892$1E0EA75E-5F5B-49DF-9FE8-1A4D52AFAF06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957892$96956DD8-D48B-4C95-989A-F9D3D252EF6A","rank":"normal"},{"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":"Q2957892$62E2BA11-E9F3-449C-8B4A-B0885EBC41AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957892$8F985B7A-6A35-4A21-8EB3-D479B3949389","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc683f9ad3b5132792ae9f9f800a1209e6c2fac7","datavalue":{"value":"https://arxiv.org/abs/1202.5715","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957892$EE07DF28-20EC-4B39-9CFD-D8672DFE5F22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957892$7B40B878-D035-40A0-9B88-29D3DDBECFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957892$660B29F6-7099-4742-9D88-3E297CF99D71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76225aba1161cddc1fe6ea224a94bab181ab4982","datavalue":{"value":"6678928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957892$A3D0AB76-72CC-455F-B933-277ACE1B7440","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957892$F7E0DFC9-E346-442F-BC57-908258AD3C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e37b14edce30440c855a89e32471c921e35655","datavalue":{"value":"shortest path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957892$BE7E7A03-8CEF-4F59-ACAF-7EE5C1A10209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492a6b0f15b3b53c705e3b1b592062c36452a07d","datavalue":{"value":"shortest paths among obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957892$CE812699-5155-44C3-B361-D105FEAE5C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca834d03146888e6211d514571a2316467eceab4","datavalue":{"value":"\\(L_1\\)/\\(L_\\infty\\)/rectilinear metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957892$A06FADFE-9AB2-4BD4-9661-53B20F150ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d5f043d068490da728fe3853684aa34b06bccf0","datavalue":{"value":"shortest path maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957892$E61FDCB4-03EB-44B6-BBFE-7AFA67EDB8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"263f6640f22771c5dcc631557a672c3f7dfa28cb","datavalue":{"value":"geodesic Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957892$5E55B705-73AC-4FB0-96BD-84ED04614CBE","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":"Q2957892$AF489F7E-8C8E-441E-98C2-B36928790F58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62bb861ac6f81276fe74455c1628704d80389cd0","datavalue":{"value":"10.4230/LIPICS.STACS.2013.293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957892$FED6C28B-49F3-4F06-ACED-CD0AAEEBFDE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db47c7bd28ab5e305251aac972b261a658b6f1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2414865,"id":"Q2414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b6a1474cb860e3f0f2b722ad7c25a17d13cc6f","datavalue":{"value":{"amount":"+0.9804177284240724","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":"Q2957892$51517C8A-BE0B-4C3B-BDBC-65C0F008B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e9a3ad22b7d0057efae141a089cab9073bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":4635565,"id":"Q4635565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b621f38964431bfc0f773f805bed34a94cbb49","datavalue":{"value":{"amount":"+0.9432239532470704","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":"Q2957892$F7962E63-2514-4C60-BE34-B3843FD7F5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae6712972b287b3e3dc0ddc2fda429634899756","datavalue":{"value":{"entity-type":"item","numeric-id":2970460,"id":"Q2970460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe5089ed3525f0cd5e3d5e215434bbae5ee6414","datavalue":{"value":{"amount":"+0.9330503344535828","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":"Q2957892$C1AA3C4D-F4B0-4C7A-B446-D0B6F83F982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461106526ebdb43b9883734fa9fa069b42e18de2","datavalue":{"value":{"entity-type":"item","numeric-id":3092254,"id":"Q3092254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9e585fe6accbc12ed58c7757312c8fbd338fa0","datavalue":{"value":{"amount":"+0.9324307441711426","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":"Q2957892$E7813043-6BE9-40A6-9D07-3DA717841688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a302cd1a2c7c25f83d3faa8d8ac6d3d555725752","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1526db59527a603831a8b9e23696b9893aeb68","datavalue":{"value":{"amount":"+0.9317643046379088","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":"Q2957892$FDC264AC-2FC5-4DDA-9BB1-E3E6870BD9D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957892"}}}}}