{"entities":{"Q3195329":{"pageid":3206037,"ns":120,"title":"Item:Q3195329","lastrevid":52368251,"modified":"2026-01-22T11:52:31Z","type":"item","id":"Q3195329","labels":{"en":{"language":"en","value":"Rectilinear shortest path and rectilinear minimum spanning tree with neighborhoods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6495555"}},"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":"Q3195329$E4FEA7DE-BB4E-4380-9E29-FFA560A668C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"491e14a9128712cb117147ef9c645503816112c0","datavalue":{"value":{"text":"Rectilinear Shortest Path and Rectilinear Minimum Spanning Tree with Neighborhoods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3195329$8205EC18-ED2F-4F1E-83F0-7B15A36E254E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afdec287c07cd36d49228a3e1647025ed9577beb","datavalue":{"value":"1445.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$1A8CB07E-F559-4A89-A0BE-B515280997AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a05dc18317eedc247c38d3faae732f56fa9fbe1c","datavalue":{"value":"10.1007/978-3-319-09174-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$AFCDE7AA-5F8D-4CC0-8646-12967612F79B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3195329$72D2F2F6-0C99-4831-A2AA-46CD78BA8DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3195329$F856EC9C-62F9-45C2-90EF-6C896903A960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32d563c3280cd8edac29a300fb1bd9c35fe3a7ba","datavalue":{"value":{"entity-type":"item","numeric-id":1709599,"id":"Q1709599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3195329$0F60B166-5C1B-43C7-B985-8798F447202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3195329$5A2D3917-775F-4E86-8E87-B98635496C24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3195329$8E565103-9FAE-48B4-B913-D8AFA775C9C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4071ac7c4a5193dd877f6cd3f3ff40bc3cb1434f","datavalue":{"value":{"time":"+2015-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3195329$E4D5964A-5EBE-4C06-BBE5-3333D91F22B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$86DFBC5C-2921-4D16-A2D6-293FDBDB8102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$E7F025F2-0BA0-4E45-9CA4-870D40F25373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$89C9B60F-0241-4FF1-91A1-52DA20F53B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$83E4F8A9-8548-467F-B130-AA031342B791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$578782A4-E1A6-41A9-9047-4172E5B35958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$A02E4488-305D-404E-8514-3B29A4B1563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$E8602175-1052-4717-893B-C0C12DD22818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53f3190e9f80c28bb259f6d6850ce9a11aab6cc9","datavalue":{"value":"6495555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$FFA9210F-7459-4201-B712-855964CF0F20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1174613e6cb02aa99064f4cbaf2e915b51b8421","datavalue":{"value":"neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195329$FDC4B4C1-3C79-49D5-8DA7-D90B2CB3CCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195329$9438E234-0BA4-4DD6-BF47-1E45D0ABE70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195329$8AF94347-D2E3-49B1-BC3E-EC25CE2349AE","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":"Q3195329$A26C74A8-B8A8-4EF2-9B4F-9AB10D4755FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ce4bad52579f9ae9cdae97197a1a1d05d71cba1","datavalue":{"value":"https://doi.org/10.1007/978-3-319-09174-7_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3195329$F2704EAD-3BDD-427B-9DA9-0CB899B63D9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f67ecd131d5257f9bec2a15f70216b5c2000b730","datavalue":{"value":"W44696363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195329$BF1A08D7-DB0B-448B-84A4-703B3CFE6B9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05783f154f164e9df4518d38a1cbc23dc429821","datavalue":{"value":{"entity-type":"item","numeric-id":5434449,"id":"Q5434449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6181485651a0a4d98f7c2780b791efcb815b00ad","datavalue":{"value":{"amount":"+0.8203851580619812","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":"Q3195329$E3291C14-8A4E-487E-A22C-D6163A46DF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0dc0dd3d67de872b5da842c7739b458d74b84ce","datavalue":{"value":{"entity-type":"item","numeric-id":1343464,"id":"Q1343464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c83030bc9ed4ec0a2a5bab90ceb16bce2e95e27","datavalue":{"value":{"amount":"+0.7798041105270386","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":"Q3195329$2BA1F659-388A-4064-94C8-BCD0AEBA0C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20e122ffaaed66ec0e93a0dff4420b8fefa7e47","datavalue":{"value":{"entity-type":"item","numeric-id":5323363,"id":"Q5323363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668b4b5ecbb64c9244d9af6324e8e41c6084a980","datavalue":{"value":{"amount":"+0.7752373814582825","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":"Q3195329$034EE732-CCF5-478C-BEF3-C03934459BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8274034faf1fa0049431601db5c43da6fee248","datavalue":{"value":{"entity-type":"item","numeric-id":1400886,"id":"Q1400886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23217048a217a61367f6e45f1b12df91739109ff","datavalue":{"value":{"amount":"+0.7742684483528137","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":"Q3195329$F19D7E8E-11C0-4988-A93A-523842A89B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9012e756b9e1e020a7985a8bc618b8bfbca2a733","datavalue":{"value":{"entity-type":"item","numeric-id":4842114,"id":"Q4842114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2d416014e4337bf3706257db8bd5f1352417cc","datavalue":{"value":{"amount":"+0.7654579281806946","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":"Q3195329$C472E9B2-6B5E-4301-A062-8CE5AE7FC135","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3195329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3195329"}}}}}