{"entities":{"Q4580090":{"pageid":6609676,"ns":120,"title":"Item:Q4580090","lastrevid":89741075,"modified":"2026-06-04T18:08:59Z","type":"item","id":"Q4580090","labels":{"en":{"language":"en","value":"Reachability in a planar subdivision with direction constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917036"}},"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":"Q4580090$464DE943-CCF7-4959-8410-235C66051A77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8b6646fa1700da2770c4b39307e7f0c0872aa5d","datavalue":{"value":"1432.68490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580090$716996B3-0219-4916-B907-1003299596F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffe7068e84c10f5e7b895f0a46271481fb7801a","datavalue":{"value":{"entity-type":"item","numeric-id":4580089,"id":"Q4580089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580090$010FA822-0F32-4C2E-B8D9-C8EB5F29D490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"359a5194078e565775ea13eee7619488cf82bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":315716,"id":"Q315716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580090$BE522293-5D0B-485A-BC04-58FC7BFC27FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3314598267262f3e9354b177ecf9f02a465eb45","datavalue":{"value":{"entity-type":"item","numeric-id":238451,"id":"Q238451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580090$A2428688-029E-467B-BE60-8C87C8FDCAE4","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":"Q4580090$E1468715-B378-4F86-A906-BDF6C62DA626","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580090$CA63F32A-AF52-42C2-A12E-C03AF78157A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580090$819920B0-902C-4D70-9440-CC011BF32975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580090$C08ACCCC-069E-4F6E-8C92-FD3586289546","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37282a9ff73cf2ed11956a9cfff8874ce4ecfd5e","datavalue":{"value":"6917036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580090$27E0A36C-717B-412A-B318-8BCF1ADA2F98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f4a449e47dabab1a62a5fab1886bb9f3256b4d","datavalue":{"value":"design and analysis of geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580090$1BDD85BE-43DC-4AE9-B4F8-AFFD93DFA61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78eca3605c71c183c928e285f2395ffc56d8c22","datavalue":{"value":"path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580090$E13EC3A5-AD7B-420F-88E6-49E2A0A3295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580090$2D7F385D-BF7F-4D22-9E9B-77D05EC85E28","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":"Q4580090$208DEBF5-3D6E-4FBB-98F3-C60196BB5CA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2fd508c4ef62f4010efad91e5e2e911982abf45","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7202/pdf/LIPIcs-SoCG-2017-17.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580090$1719AAA0-67BE-4BE3-8C18-2859BC04F231","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d3d3dd259de2126939c5c5651d01be288df9a21","datavalue":{"value":"W2725123346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580090$4644684D-EC2E-428D-BD5C-2FBF8C4371FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"574b5f10d4dda44ab19e289455b7beb8a92bbd10","datavalue":{"value":{"text":"Reachability in a Planar Subdivision with Direction Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580090$00629C12-A8BB-42BB-BBC2-16B6ED3A9FFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eefd662c14237c9c5b96b632ee19f879d9d3566","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580090$74AC1122-554F-4878-8B7C-524FAE623443","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfb689fdc7c2d873bcdf3c380066759dc11496c","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc2c441618a6ebc5c70966cd7c338427b61a35c","datavalue":{"value":{"amount":"+0.7378013134002686","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":"Q4580090$4008EB50-714D-4B4F-8069-B96CC67120CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0a3be3e79c78d7d387f5da02983d4b685ee88c","datavalue":{"value":{"entity-type":"item","numeric-id":5897773,"id":"Q5897773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9fc1fc7e323143d03e508c850ec35fb4cef18f","datavalue":{"value":{"amount":"+0.7275993227958679","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":"Q4580090$A3F7B57B-902C-404A-8D9D-14AB5E2B58FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248bd7bb2d169496d5b5fe16894b968cefee79ec","datavalue":{"value":{"entity-type":"item","numeric-id":425619,"id":"Q425619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164c5180424c958ac9284415e1f85effb4e76794","datavalue":{"value":{"amount":"+0.7221836447715759","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":"Q4580090$CA36CC19-59BA-4FDE-92B5-5E4750B4D00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed75917ae6a70bb05347c11b94f0737512c474e","datavalue":{"value":{"entity-type":"item","numeric-id":673767,"id":"Q673767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1be96960c9507d1cd18494e2844b61de8921a35","datavalue":{"value":{"amount":"+0.7213029265403748","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":"Q4580090$07E8F738-D87D-4BCC-B714-468A6B96ADE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d22a3229d7fba1912dee63ae18ef4a66838e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":3459899,"id":"Q3459899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32385a7f895f70fe697704b04ae11c43d2d188a9","datavalue":{"value":{"amount":"+0.7195475101470947","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":"Q4580090$A1E5FC5E-A486-427F-8A7C-BBC4A862A9F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reachability in a planar subdivision with direction constraints","badges":[]}}}}}