{"entities":{"Q1351630":{"pageid":1362369,"ns":120,"title":"Item:Q1351630","lastrevid":68682885,"modified":"2026-04-13T01:24:41Z","type":"item","id":"Q1351630","labels":{"en":{"language":"en","value":"Rectilinear short path queries among rectangular obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984462"}},"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":"Q1351630$38FA6E02-81A5-4F3D-A1AE-72CDF1F928BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b522769f38ab92ed2d325bd1d49ec74a3d50109","datavalue":{"value":{"text":"Rectilinear short path queries among rectangular obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1351630$78071751-2124-475B-AE50-71D9C0EF20ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2759c3cf933a00b7b8ddc07676895e01d24d0b3f","datavalue":{"value":"0875.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351630$583DB360-C4D3-47E2-8427-5D2085286600","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc0602ff7f7ae73c63a56655bb2cd01dc8a85ec7","datavalue":{"value":"10.1016/0020-0190(96)00020-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351630$224777D9-5039-4A3F-BDFE-7B79F2C763ED","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":"Q1351630$713117C9-979D-46FD-8658-C849A719E62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6818b83cdd1a1e87f7004ef597a1b8577c6b1f29","datavalue":{"value":{"entity-type":"item","numeric-id":1351628,"id":"Q1351628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$AF4EB81E-C36D-4744-9AEC-2693AF17E825","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":"Q1351630$3DF97434-1A3D-4AF3-A19D-71600E056FFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1351630$D04AC8A7-1BB1-4FA0-A4B1-DAD675950D22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351630$C9F27851-7017-4879-AAEC-A98E6908A0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351630$3698979A-1C44-4A7A-8B99-625D52572C67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44ac31bd4e8e765d3120ab1c1a7e00c036f0eef9","datavalue":{"value":"984462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351630$3801E020-2F97-4B33-A60C-8BEB06C58884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351630$4C2E63DD-9AC7-4678-8F7D-05D8881655A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351630$C24CC95A-3E4E-43BB-A25B-11DF3AB147FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351630$6E5179D2-2C52-4064-A336-CF331CADF320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135a7e6e28c5e714d2a4204296bc6a14edbd680e","datavalue":{"value":"Data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351630$274A1420-2AAE-43BD-B0E4-DAA23065D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae9a04d2d2ec4f1206759a41ee355d1c5204988","datavalue":{"value":"Design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351630$3A6C1A62-983C-44E4-AA07-061C75C775DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65a394ea316733973f625e2fa1ce76a7d5f9aff4","datavalue":{"value":"Shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351630$E26D472C-7735-4F63-9244-4BA2DD110AC6","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":"Q1351630$97E0EE83-66DD-4328-8BA9-8CB8292EC370","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"980364f79aa1f39cd16067ed58bba327576c2905","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00020-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1351630$43F452E6-96D5-4381-A8D9-31BAC02098B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5a22a54495b1210c43af817e09593b7f9d476bb","datavalue":{"value":"W2080239516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351630$8C3291E2-1495-4638-AB80-2CCA65AB1C68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f522da28bd2a425dda2f24b396cfef724672b6e6","datavalue":{"value":{"entity-type":"item","numeric-id":1190293,"id":"Q1190293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$3174B66D-FA5C-43B9-B592-59802CAE1F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8289905699c028bae765b649983c3c973b4f460f","datavalue":{"value":{"entity-type":"item","numeric-id":1314529,"id":"Q1314529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$ABE2B1F0-0F71-4E02-9D2F-2B0EEB1FEEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$B2F783C9-F781-4ACC-BEDF-205488DD8D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46012c1e8022041de5d6843e63b4d32e6d7dae6","datavalue":{"value":{"entity-type":"item","numeric-id":4886059,"id":"Q4886059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$4C9BA7A5-D993-41E1-8911-5BBE7B7FA7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e15be2fc2d7b9cbc214ed3a39df3b7a8c79df","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$85768D1C-5B7A-4687-B7CF-5EE5CBB06AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$5CE71929-A1FC-4E9F-86E2-375B2510EB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c23c1cb5eb343ea07847f59d49c674e9345d9f","datavalue":{"value":{"entity-type":"item","numeric-id":4292525,"id":"Q4292525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$47DA9FEB-07D4-4E8A-B61E-03FD2AD5EE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$F903A2B4-AFB0-493E-8DA6-9568BA1E1697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$020CE644-52A0-4975-A23A-283EBC400065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c72efdc1731e000c8dbe75b7542fdd9c98b83f","datavalue":{"value":{"entity-type":"item","numeric-id":3910336,"id":"Q3910336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$9EDA1DC0-81FC-496B-B6D8-C6CB75B7FA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa95e8086dc1d18081fc636bb87ef82c28f1fb9","datavalue":{"value":{"entity-type":"item","numeric-id":3986396,"id":"Q3986396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$4D91E0E2-EE75-4976-8437-BAA8B1F052F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f9b811d0965d772f2f58a4e202a4a58ca2f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":3206972,"id":"Q3206972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$309B0050-4EB2-4ED3-9F77-0D3E532BC8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$DA4957A1-3DBA-49C4-B4D4-F69A09D12797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902aae9f2a23ad42c0b9aac5d048bc06f389d663","datavalue":{"value":{"entity-type":"item","numeric-id":1380799,"id":"Q1380799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$D96FF36B-6495-443C-A5C8-2AA1039EE577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8029cf602158c155de6727c32e1539a28d78f58f","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$DE921986-3251-4D68-871B-0398C5832142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b41662c96edc087d3d9dcf985c7dba5a0078757","datavalue":{"value":{"entity-type":"item","numeric-id":5060142,"id":"Q5060142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$A8E30524-7BAF-48DC-99E0-5073DF573143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$F51354E0-854F-4E90-AD55-C90425696574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce0a975bbff54f18fc4d8b9a28388a147d1cb51","datavalue":{"value":{"entity-type":"item","numeric-id":3985348,"id":"Q3985348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351630$CA2FDC43-EDA3-4A73-AA95-EB43DF93292F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"071c9a5fb6167686c13832be342e5d2dd99ba177","datavalue":{"value":"Q127883979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351630$0D8DC6D8-188D-4DE0-AC40-A84514176633","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962532f6f4a26df3b97b23da6c54d027f0c7f7b1","datavalue":{"value":{"entity-type":"item","numeric-id":5060142,"id":"Q5060142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94edf377484a6c4a6f9eb1d4d7a98ce0cc0ca002","datavalue":{"value":{"amount":"+0.950815200805664","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":"Q1351630$69A99D8C-E250-45EA-96A3-D47BAC5D04B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dee131fbdafce7beb52549d892ed5a62f39600c","datavalue":{"value":{"entity-type":"item","numeric-id":4943866,"id":"Q4943866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9229d1d72e38c65dd0d974c132479679ec0dda64","datavalue":{"value":{"amount":"+0.8836808800697327","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":"Q1351630$2A1555E2-67D0-4B08-B979-79DFF591EBEB","rank":"normal"},{"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":"10f16f9734e92cae5fa20c1094a8861945568d78","datavalue":{"value":{"amount":"+0.8770763278007507","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":"Q1351630$180C7401-3B0B-4377-8783-F2F095858887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ae50c38298e2050a12fa0b7a84792106875a38","datavalue":{"value":{"entity-type":"item","numeric-id":4281528,"id":"Q4281528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4343fcd1089fb60aca1bafb5c47fb9901bf5245","datavalue":{"value":{"amount":"+0.872486412525177","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":"Q1351630$B36868B3-DDF8-4C7A-ADF9-2D405070DE5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rectilinear short path queries among rectangular obstacles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rectilinear_short_path_queries_among_rectangular_obstacles"}}}}}