{"entities":{"Q795510":{"pageid":797358,"ns":120,"title":"Item:Q795510","lastrevid":48720589,"modified":"2026-01-05T17:18:56Z","type":"item","id":"Q795510","labels":{"en":{"language":"en","value":"An O(n log n) Manhattan path algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862457"}},"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":"Q795510$F6C5055C-EFA4-4A2F-8394-E3DC165EDC18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d760aef684e002c8460d25acf535d2a395275af6","datavalue":{"value":{"text":"An O(n log n) Manhattan path algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795510$C964FE7E-3DB9-46FD-A085-9FB2766B3326","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46376e36a95c23fc17f2db0c9b8e0fbc8053c62e","datavalue":{"value":"0542.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795510$C679E5D4-959B-442A-A923-BABF3F864D68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46a2d85543ad901890bd30dfe9940ac7f3816668","datavalue":{"value":"10.1016/0020-0190(84)90105-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795510$697571A0-DC92-4A74-BC7D-9276469D778B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7975352c354a64b49861f1418805e3e35bed472b","datavalue":{"value":{"entity-type":"item","numeric-id":598827,"id":"Q598827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795510$3E11B4F7-04C4-4580-BBBC-5C70FDBE005E","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":"Q795510$6FDA44EE-21E3-41E5-95C6-D0C96055C28E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q795510$DBD39E14-767D-4F5E-9B44-9C27911D9B47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795510$BA2BDAB2-978F-4C69-AA2D-C60308EA5810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795510$9159EBF8-DCF7-4B5E-A051-EEC02F3DB15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795510$5100A7B4-4B31-4111-9BE7-3CFAEF6B83F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795510$61008228-D6B7-4EB7-8E83-8CFBE94C2B05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a9676503bbd55536fb04a43698356e501553ec3","datavalue":{"value":"3862457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795510$9F966515-1047-4CD5-8D17-ECFA8DBF1A3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q795510$F2A6C773-E71F-4B96-8214-0496A2D542A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q795510$753F3A80-961E-4E80-BD23-9825A3EBB7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff5ac71527655f8923ce23ff720d17f801eb142e","datavalue":{"value":"segments on the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q795510$D884C89B-24E1-49C5-B471-AE6DCADBAC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c6ec383139047ff01c8d054485872b5bbab74e","datavalue":{"value":"Manhattan path","type":"string"},"datatype":"string"},"type":"statement","id":"Q795510$55DDFA2B-96D9-4203-A822-5AC412B84E10","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":"Q795510$D556E0C6-4487-4332-8CA3-6D79E1DD1491","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4884171933cbac0182ee8cf02588950e33f2541","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90105-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q795510$B8C9EEED-1995-41E2-8388-5EF584FB523D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"320d1467f40bbfea9141b91fe5b943248404848f","datavalue":{"value":"W2004369220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795510$26708FC9-7A69-430C-964B-89ED6CE26898","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdc76fb3562ef6f4c9173dc95ee70d4835105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4157950,"id":"Q4157950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795510$DC209331-131D-4B6F-9C9B-BD64C3C84940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795510$2504E3C4-B465-4CAC-8A9B-24725E908E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1f02363167cd7a332577074187d2a8a948bdfd","datavalue":{"value":{"entity-type":"item","numeric-id":3313268,"id":"Q3313268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795510$BCEBAA96-77C2-4BE4-8B39-F62FDBC9BDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d65659b523dfa83e90b7222d168ba85eff66530","datavalue":{"value":{"entity-type":"item","numeric-id":3939249,"id":"Q3939249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795510$1DAD3FB7-A1E7-480E-828A-74813130384E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866969287cfd2b4e3ea3f86808a2e5a8a56e0128","datavalue":{"value":{"entity-type":"item","numeric-id":3313268,"id":"Q3313268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3bd1a9f8dc197121511e2cdcfa53ec0f818bb38","datavalue":{"value":{"amount":"+0.9284700751304626","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":"Q795510$A37C7BF1-E878-455C-B6F5-A4F458A3D358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e629822d8358993263d4c0459a9466cd2bf56ea7","datavalue":{"value":{"entity-type":"item","numeric-id":1313705,"id":"Q1313705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f40f4ba1222b1d689baaae6cb953ff9b32db95","datavalue":{"value":{"amount":"+0.8150022625923157","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":"Q795510$0E1B36DA-805C-4372-A373-CFE4DD0A96D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6daa43ef6ced81383ba9d9f8191b019677d128","datavalue":{"value":{"entity-type":"item","numeric-id":4679070,"id":"Q4679070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23af107e647bf0b4e040eb5a03fc1b14c8e6608a","datavalue":{"value":{"amount":"+0.8080726861953735","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":"Q795510$0BFB865F-D580-4691-9C0C-6A75660907A7","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":"18d059c2296e8019c7284b62434c6db30fb7393a","datavalue":{"value":{"amount":"+0.7819316983222961","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":"Q795510$E686A70D-B6A8-4218-80BD-0EA227C9DE1C","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":"9dcc33c178a72ae6e7d5344eeef44acb46c51123","datavalue":{"value":{"amount":"+0.7813464403152466","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":"Q795510$7D8856EC-7EA2-4747-B055-AD57917E7617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:795510","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:795510"}}}}}