{"entities":{"Q4292525":{"pageid":6322126,"ns":120,"title":"Item:Q4292525","lastrevid":47247748,"modified":"2026-01-01T03:13:02Z","type":"item","id":"Q4292525","labels":{"en":{"language":"en","value":"ORTHOGONAL SHORTEST ROUTE QUERIES AMONG AXES PARALLEL RECTANGULAR OBSTACLES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 584095"}},"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":"Q4292525$32195F80-E84A-432F-954B-EF72F8DEFC94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef308b9bc38dff35738c6cc0d20297c802b96baa","datavalue":{"value":{"text":"ORTHOGONAL SHORTEST ROUTE QUERIES AMONG AXES PARALLEL RECTANGULAR OBSTACLES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4292525$912CF4A1-28B1-4F3D-A05E-6926C291EDDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdbb5d0933f7c35eb96563635514779380680024","datavalue":{"value":"0805.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292525$C9C77D42-E96D-4770-BCA9-95654D4348FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd5d03828cedd07efbfad8909b461953cd2226d0","datavalue":{"value":"10.1142/S0218195994000021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292525$04AB7EBC-D465-4D31-BE64-19942F19B58D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb09e6fa86415c7b65f70686ba504edf3fca203b","datavalue":{"value":{"entity-type":"item","numeric-id":676649,"id":"Q676649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4292525$11632583-7D4E-47B1-A6C0-5DA279AADC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"558b46fd873149d9e7ea587177a65cb403c0bce8","datavalue":{"value":{"entity-type":"item","numeric-id":3082971,"id":"Q3082971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4292525$EF44E070-C9DA-43F0-B562-3E4B3318D9A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4292525$9CD4D281-ACEA-4DCC-B057-5D0E2D333F38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dcb62c2b4917099426fc9f5c2e7993c2b745020","datavalue":{"value":{"time":"+1995-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4292525$1B766886-950A-45A3-91AB-7357D801F6CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292525$AADB2C4B-3CC6-476F-BA32-0E5AB1CB9A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292525$FAAF85EF-72E4-4DB1-8191-81F843BE8AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292525$5636C11F-BFFE-446A-98C9-9F9892C63358","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcdb2180c764a2089c587e8c1debca3b7f12a9dd","datavalue":{"value":"584095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292525$80AF3268-7C40-41AD-9F12-B5A576FB9561","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292525$A7B9D95D-DC99-4366-A8D1-BF7A0DE4B82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292525$F9CBB3BA-D508-461A-88CF-B466D051B30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f35797065d79161f72e93535dcfa52b7998d6f","datavalue":{"value":"shortest route query","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292525$591171E0-6D8A-4626-A653-AC1566765B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292525$7A634FCA-159D-4EB1-BE8E-1006230F3E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292525$F5FABC7C-FCA2-4697-9B41-3CE7161ECAD7","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":"Q4292525$AA521A06-7C05-4199-925A-26B2CFA3938D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bd92285b13abf95c517c6ba955efdcbc01b923","datavalue":{"value":{"entity-type":"item","numeric-id":1190293,"id":"Q1190293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a14260d11cce98f170f69711ab01bcbedbb537","datavalue":{"value":{"amount":"+0.8588883876800537","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":"Q4292525$E103B095-3B54-412A-A045-2EDAED6402B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877dc0543a3f2f25f542452168ab4ee037230b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1351630,"id":"Q1351630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf8f3a6c1eee7213c6d7d22491e6e7d126aa04c","datavalue":{"value":{"amount":"+0.8571106195449829","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":"Q4292525$7B506F41-3F40-454A-A925-8AE73BA20FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c150462dddb269b196c67b4fbed3ffaa10b968","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef60ef73885f281f2981812304680654e8c674b6","datavalue":{"value":{"amount":"+0.8481036424636841","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":"Q4292525$CDE6B499-AAC8-4008-95E2-0C2C45F80D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c566e658d4730cff1b5d3327a06c50dd9114df","datavalue":{"value":{"entity-type":"item","numeric-id":1314529,"id":"Q1314529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54509dfe42af474c8a7592fb5e2b9a3b8c8ec8f8","datavalue":{"value":{"amount":"+0.8191133141517639","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":"Q4292525$AFD9859E-0C54-465C-B4BA-D15B113DD87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65a420cb0e248776e1a0fec394203b7b1a8d13c","datavalue":{"value":{"entity-type":"item","numeric-id":3315015,"id":"Q3315015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1072eca4f231850f7485af7137de38d6bec75bea","datavalue":{"value":{"amount":"+0.8172674775123596","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":"Q4292525$379D442D-9E14-4EC9-A034-87740CC8ED28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4292525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4292525"}}}}}