{"entities":{"Q1314529":{"pageid":1325279,"ns":120,"title":"Item:Q1314529","lastrevid":67148058,"modified":"2026-04-12T15:37:01Z","type":"item","id":"Q1314529","labels":{"en":{"language":"en","value":"On parallel rectilinear obstacle-avoiding paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 503007"}},"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":"Q1314529$4E1F0368-1B29-4BB8-98A9-A25BDFC96449","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a2646bca7c44602faf4cbc70ccf65dc24646368","datavalue":{"value":{"text":"On parallel rectilinear obstacle-avoiding paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314529$D741EFBB-1200-4863-8E65-8AE60F3331E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78d23ba8be39c6ac6a5963364f5d4216e8b9c478","datavalue":{"value":"0801.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314529$BB3D541B-0674-4A56-85E1-1BD23924D897","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9165e21ed91e1fb2323aa3fac053077d7a774603","datavalue":{"value":"10.1016/0925-7721(93)90004-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314529$89143AFD-A0B3-49B2-ADD8-C7667F58065C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314529$D923EE4A-C80B-4F98-AD84-43C857628D58","rank":"normal"},{"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":"Q1314529$01F2CE92-B0CA-49C0-AAEB-44AADCAE000B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314529$386BE5FB-A70E-4141-AE96-3B7B5503080C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35f07f26077989a46e074a3e6621ef2f811b12d9","datavalue":{"value":{"time":"+1994-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314529$B565C044-EAF8-4E16-9C97-5C5DDE45F826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314529$328E3742-5C61-4F59-B11F-64FB43007104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314529$D978A2C1-A60B-4F8F-9D94-7E0419BA3624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314529$699D6827-A7F3-47E4-B999-3A6B23A3E6F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aec79cef746de784dd8db54b43548a7899bfd3c2","datavalue":{"value":"503007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314529$D0517751-C5CE-42A6-B337-C3351FB8F8BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314529$B20A0CDA-6BF0-4FD4-BC82-010D62FF9A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e93e33c182978e0265ee673b60973165a2c631b","datavalue":{"value":"processor complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314529$EBBB3054-92CE-4362-B061-69526C2D7AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867a4785f0e748ba3df6e75deeef9adf1e4ec040","datavalue":{"value":"query processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314529$B5F548FB-2373-4816-8402-55FA3F79416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314529$9D50A020-34AC-49D0-8C00-313C47763766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314529$F8FD4BFA-A94E-4E4C-8768-1B0AF4943D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314529$FEA9077E-B37C-435F-A222-EA43D1C1A6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcdb960af756a087ad1252a2cde9f9f56a2c7c4b","datavalue":{"value":"obstacle-avoiding paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314529$4DF4CECB-502F-47B9-8DE8-2A54543694E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1de7b150e4705e3cbd713cb7581fe04a70fde913","datavalue":{"value":"partitioning scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314529$60BCDCE0-848B-4E37-9320-E1CAA1E6EC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b745821ba20a09bd99b8c9b05f4d6b37760c95c","datavalue":{"value":"recursion tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314529$14875744-EA10-41B0-8E97-E0407B238925","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":"Q1314529$0948678E-4A48-4903-B685-91C416492009","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b033fb1c83bf002c4be074f687640acfda6518e5","datavalue":{"value":{"entity-type":"item","numeric-id":3495649,"id":"Q3495649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314529$42404EBB-0BB9-4C94-B0D4-C2EEA387A9E8","rank":"normal"},{"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":"Q1314529$32D07662-F581-41BB-88F0-B946BAF327FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314529$2DFB24A7-E922-4B7A-AAFC-310F0AC7F974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d004303890e0693b21b524d9d056667c81554d","datavalue":{"value":{"entity-type":"item","numeric-id":3138976,"id":"Q3138976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314529$6ED99CEE-EE41-4780-8BDC-E0501E772DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314529$F244C09A-7E8A-4CF9-8DAC-C6B4EBF06060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314529$1BDF2A98-2047-4E49-A677-FE029B7A6E53","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":"Q1314529$A2C193E5-351F-4591-953D-F2371A6FDF24","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":"Q1314529$46038D6C-795C-48B5-8773-71EA6755FB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1432afdb19466581eb592d975972f20a900482ea","datavalue":{"value":{"entity-type":"item","numeric-id":1056548,"id":"Q1056548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314529$EF739FC2-3430-4872-A72A-A45FF5F0419F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f86ed988ae8ccce06d392f4dae4a6d599e73bd9f","datavalue":{"value":"https://doi.org/10.1016/0925-7721(93)90004-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1314529$B7DEC56B-565C-4347-BEE2-FF653F7F8C37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe70e3181acc748582c2e40eb5d81250324ff739","datavalue":{"value":"W2170905079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314529$DF2A9899-1201-4252-96AF-7A810DA384DA","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":"2dd5d37c872839b8e63d500f5ce34a4a8d08d4a1","datavalue":{"value":{"amount":"+0.9389519691467284","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":"Q1314529$FEC21E08-FEEE-4D0C-A637-CECE909441CB","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":"bb012ae152fe05366324f075d6963f3d0ea3722f","datavalue":{"value":{"amount":"+0.8340173959732056","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":"Q1314529$9DF165E6-371A-4E5C-84A2-40F3659FCEEE","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":"2189194ec5a78498896a34f26b54ff93ba917226","datavalue":{"value":{"amount":"+0.8172578811645508","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":"Q1314529$237BCDDC-15ED-44B0-9C66-E926090994BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On parallel rectilinear obstacle-avoiding paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_parallel_rectilinear_obstacle-avoiding_paths"}}}}}