{"entities":{"Q5361573":{"pageid":7391147,"ns":120,"title":"Item:Q5361573","lastrevid":52914782,"modified":"2026-01-23T19:24:39Z","type":"item","id":"Q5361573","labels":{"en":{"language":"en","value":"Farthest neighbors and center points in the presence of rectangular obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783792"}},"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":"Q5361573$D39A2341-CFC2-481D-9FD8-0E44F4B70638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9bba7d6797ac57388be5f1e749e7699e260c1b4","datavalue":{"value":{"text":"Farthest neighbors and center points in the presence of rectngular obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361573$B2904BE9-07C2-4ED3-BB73-71CC9A6381FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffa4e19233689778bd150d188af1266fb651bbe7","datavalue":{"value":"1377.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361573$7C4BD5CF-F858-432B-8AC6-BB7D28044BE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ed9328309590de74cce3069d289fd9c41c8901e","datavalue":{"value":"10.1145/378583.378657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361573$D40DE7BE-E429-49E4-9082-124B77E79EB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33058a3f02546262a53c0afc35b4d704e1f36bcc","datavalue":{"value":{"entity-type":"item","numeric-id":265067,"id":"Q265067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361573$CF54DE4C-82B4-4975-A6F7-B5109D70FA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361573$AEACDEB0-F6A3-4CCF-B418-41A678A87D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361573$FA0134D4-42C5-4A03-8703-FC3CAD44573F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18f183094fc048bba3ec31a7caa7ccccd236ccb8","datavalue":{"value":{"entity-type":"item","numeric-id":5361551,"id":"Q5361551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361573$C7B5C52D-0D98-4DFD-A8FB-D22B63DC5E6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-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":"Q5361573$52C020A1-8F8C-4227-A90C-96DF4FCD9EF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361573$408157A1-90AD-429D-ABE3-067A346C585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361573$532BB502-AB90-45CF-9A69-C009A79F6424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361573$59B0EA81-30E3-46A6-84A2-E127298BB6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361573$FD84EAFC-7DBB-40F7-AC92-B51815F3776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361573$B0631EC7-449B-4E35-8BE0-EA447E56723F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eb5a9f77c3afe1a541d8c92562fd358857492df","datavalue":{"value":"6783792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361573$45096BD3-2E6A-4E83-8A8A-20483886119F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361573$4F207F1C-9217-41E7-8261-AD2E0A32B1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26bc7d2c1808c60efa9bb0a51f11b9fd2abb187a","datavalue":{"value":"geodesic paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361573$AE7B0B07-43DB-41DB-99E0-41BE7036D0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361573$9220983C-3F14-4AA0-BAF8-E8795851BB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7e92eb2fc12d46be917040ab2e4f7ddc2d57ed","datavalue":{"value":"farthest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361573$094CF01D-655F-4832-86ED-6CA013C2F1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361573$BB78F9DA-600B-4C73-BEE3-4114C7717FD2","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":"Q5361573$6B0872E3-46C9-4150-9F6B-AB0421CC89E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"511f40eff933875a554284237de211c52c2c84cb","datavalue":{"value":"https://doi.org/10.1145/378583.378657","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361573$9330BDC2-BB15-4D57-8A6C-AEC4F4FE03C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d92cd7e0f99114bfd0f0da9a0cee1c558c29b206","datavalue":{"value":"W1983473865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361573$452A1E40-8027-4985-8844-9B6D98EAC48D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521c39cb7e3cb335b7a58a04d1d6daddf9ed0be6","datavalue":{"value":{"entity-type":"item","numeric-id":675298,"id":"Q675298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4264f2eb606eae3274b7e36531eabf9c1d1b5168","datavalue":{"value":{"amount":"+0.8514888286590576","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":"Q5361573$237D5A9B-3D87-4A9B-98AA-956984589778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63a553ae8234d4036c63207acafe082e28a47f7","datavalue":{"value":{"entity-type":"item","numeric-id":4636496,"id":"Q4636496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9075f8f058af53dd41fe93c437b030f8fb115269","datavalue":{"value":{"amount":"+0.8503409624099731","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":"Q5361573$858DC8D6-A32C-4C97-907B-6C0576C5A72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f1923d22c3108d75ab14c5bf087175317e8529","datavalue":{"value":{"entity-type":"item","numeric-id":2334499,"id":"Q2334499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3254e5db9abe13ef700fb3686b9864ac828428","datavalue":{"value":{"amount":"+0.799634575843811","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":"Q5361573$310BDE3B-0915-461C-B1CE-D8B7064A84CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4de269723e57b436a6050f2f0c5e01643858875","datavalue":{"value":{"entity-type":"item","numeric-id":5896842,"id":"Q5896842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153bc8302c8c97f969942103451a283e6ce011a0","datavalue":{"value":{"amount":"+0.7995723485946655","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":"Q5361573$8509E0D0-7B9C-4C41-A7B3-A459CA9DC280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4977f19bab4eb23946af6cfd525d286b3dcbc8","datavalue":{"value":{"entity-type":"item","numeric-id":4209268,"id":"Q4209268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3950b354ad554045ab578e9113b85d3da09c9fa0","datavalue":{"value":{"amount":"+0.7971013784408569","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":"Q5361573$6F276AFC-3B00-42F1-B980-98307CD86A95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361573"}}}}}