{"entities":{"Q5115796":{"pageid":7145370,"ns":120,"title":"Item:Q5115796","lastrevid":53801135,"modified":"2026-01-25T18:03:16Z","type":"item","id":"Q5115796","labels":{"en":{"language":"en","value":"On the complexity of closest pair via polar-pair of point-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236432"}},"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":"Q5115796$FFF34AA6-BA96-4729-81FC-B5BF2C1D86A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5713b7b3236bff359d93d29f7cc2546fef4603ec","datavalue":{"value":"1473.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115796$E2A5648D-24E5-4CAB-92BB-1FD5A21AD410","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cade882b4c2ac8926c659420ea64f7aacfa31f0","datavalue":{"value":{"entity-type":"item","numeric-id":2851880,"id":"Q2851880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$5CF1F788-7AFA-42DE-953F-58E97DF0136A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f2749220a85dcb54728f38ca49e87c6eeb206aa","datavalue":{"value":{"entity-type":"item","numeric-id":509883,"id":"Q509883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$CC895D11-953A-4AD3-870F-D90AC6BF1FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$879D24FF-19D7-44F6-9BCC-723666047CB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5115796$E38E0394-B517-4DC3-B329-6333A24350BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115796$296B74BE-7389-4BE7-BCB5-27E59B8216E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115796$F84D2DB5-FC65-47C8-A4EB-DDD9B8CC8F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115796$DE34F2D2-92CB-4C8C-B7CF-5E2566D9F413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115796$4D7EDB2A-475D-4882-A8DF-69A01A7E272F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"375ae03b49567d6652dacec5b1e3bd121e2e43a6","datavalue":{"value":"7236432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115796$BC23C5F1-B198-45BF-A3BF-EA2AFE5D9C72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385f363f33ac4960866dbfb15de800256e0e3c48","datavalue":{"value":"contact dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115796$46D225FB-2841-40C7-9E45-304BB00D1616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"863d90c74cddaf658d1037277d1cf9c2fb806265","datavalue":{"value":"sphericity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115796$E8BBCFA2-57DE-4B89-BAB5-B736BE86B9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115796$D4AFF172-C885-4F5E-A478-226C118EAE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115796$5AE79974-695F-4333-8F47-47A50C96E840","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":"Q5115796$EE3B5E51-8EF5-4066-87A8-D529653B151B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe750fe979dee7b66410c31725005a049aec92c","datavalue":{"value":{"entity-type":"item","numeric-id":1403361,"id":"Q1403361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$A33E616D-20CD-40EB-8634-943ECFFF4B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66de7f0e112941b654cc4de0cd633b64a9686520","datavalue":{"value":{"entity-type":"item","numeric-id":1389173,"id":"Q1389173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$9451521C-ACF1-41A6-8B52-79BD5DDE8A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$761AA477-A181-4F7A-8A06-AF948927B703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b7557b673baecad0ec34997bfbd86b0c9130bd","datavalue":{"value":{"entity-type":"item","numeric-id":4140384,"id":"Q4140384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$0B6A5040-4D1A-47E5-BB31-5ABC269F0FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597092f0294213446c4e6686834ae7d4bba56500","datavalue":{"value":{"entity-type":"item","numeric-id":2573647,"id":"Q2573647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$78711721-488F-4EFF-9172-3D1618180EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba54b7ceba633de247e5974097f6ea0e3b7d3da9","datavalue":{"value":{"entity-type":"item","numeric-id":1340125,"id":"Q1340125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$01ADD07E-4EE7-4855-8DA5-24921560C306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b3b6886d0ff9ef8a13fbbc7a0586585d423b98","datavalue":{"value":{"entity-type":"item","numeric-id":579284,"id":"Q579284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$87DA163F-FB75-4303-B6AA-1A09BB20F7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$54E314DA-E54E-41ED-A35C-3FFFBFC9FF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655d688121b3a51a3cb2992975755cdc684492f9","datavalue":{"value":{"entity-type":"item","numeric-id":3805895,"id":"Q3805895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$6111EA43-B6DE-4153-8E6B-C46F947082C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6359fc369d0f62adc62ac7539ff61b4f99179fcb","datavalue":{"value":{"entity-type":"item","numeric-id":5466513,"id":"Q5466513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$DC87E9CA-DE21-4C5C-BDB7-7D512E773CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$C49D89CA-6AD7-4E6E-A052-6043FDB5B011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf7100910029c95c58ccfecde6ed402cda7095b","datavalue":{"value":{"entity-type":"item","numeric-id":5671907,"id":"Q5671907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$4E3603E9-047D-4F16-956C-F1400C1FECD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47b9a580a73ce3bc0e233737f4294b984141e6","datavalue":{"value":{"entity-type":"item","numeric-id":1891130,"id":"Q1891130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$3EA1D2BC-63C9-48D4-98DC-CDBDDA7C5D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e377331cdb6300eb2b255b3366181cc15d3267","datavalue":{"value":{"entity-type":"item","numeric-id":5926319,"id":"Q5926319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$DE4DB281-AC82-42FC-916D-3DCED6337AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196a684f63929c4141b35f71d7498adcba261ffd","datavalue":{"value":{"entity-type":"item","numeric-id":595671,"id":"Q595671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$51027183-A083-4FC6-8BA4-95362F1E62AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8bfd7ee9e27d80f4c4004cc5c4347c7417b77e","datavalue":{"value":{"entity-type":"item","numeric-id":1068097,"id":"Q1068097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$DE4568A6-C039-4F73-B599-3B8E298B495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8558d26d63ac83ff219e1e891a61f0c3cd1d5b3d","datavalue":{"value":{"entity-type":"item","numeric-id":807631,"id":"Q807631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$8B584B0A-09D0-4E1C-AB4A-CA4361060BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$4CBA226B-5634-4958-8E39-3843708D06CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$C56F10A7-6D8B-4661-A102-03564536D61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e83c314eaeaad1bff67386db58d62c640c2cfa","datavalue":{"value":{"entity-type":"item","numeric-id":5230379,"id":"Q5230379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$3ACF6856-7B68-458C-A9BD-46E15938B80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$C5BEF454-560D-4D12-8733-05F9FF560479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac44c214138af4156ee3a4328c5157302a39640","datavalue":{"value":{"entity-type":"item","numeric-id":4607966,"id":"Q4607966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$86D31FFF-25E8-4287-986B-466147C352B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$27A35F17-4566-4D75-BC64-02952BD57E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b522356ec6c49926b43918bf81c4fea28008ee","datavalue":{"value":{"entity-type":"item","numeric-id":3978174,"id":"Q3978174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115796$08726D56-34F2-4CBE-A45F-6E0E6D83C138","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59e1c0fd37d384d277fede208eac6e558ce5b24d","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SoCG.2018.28","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115796$AD6DBF87-4653-4CC5-A217-73A1C4455279","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"826cf9d823f65881ab60759f498e3340c30b203b","datavalue":{"value":"W2962832554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115796$B9F399DE-1882-4615-85C5-AF096E4ECDE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f92c926817698609eb68869e9c232167078c695","datavalue":{"value":{"text":"On the Complexity of Closest Pair via Polar-Pair of Point-Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5115796$E492B028-AACB-481C-85C0-3ACF68901770","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d08902dc46cef1ecf069b6ae7cb8a8c45a545378","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115796$F839AADF-8192-4C16-9C30-4F02F34E2C3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63da37b1f6023e3af5f05d6b07018878dbc904f7","datavalue":{"value":{"entity-type":"item","numeric-id":3122310,"id":"Q3122310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525049831429ff7472486cf1820eba1526acf9d7","datavalue":{"value":{"amount":"+0.9995357990264891","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":"Q5115796$AF116C79-F0CB-4A1A-907D-B2008FF62703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016d45fd2f8f32a5c183f8de25eedffd4f84b318","datavalue":{"value":{"entity-type":"item","numeric-id":807631,"id":"Q807631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfaa4826d551134d5beca36772b7b5ebfd324fc2","datavalue":{"value":{"amount":"+0.7474355101585388","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":"Q5115796$9549DE3C-A664-4DA6-8F92-6662D98361C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c5b043ebdfad3cbf05550d130b35946b69126e","datavalue":{"value":{"entity-type":"item","numeric-id":1077426,"id":"Q1077426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5bdc427b020d6911d0ca84ef7c06de570d03879","datavalue":{"value":{"amount":"+0.7453275322914124","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":"Q5115796$B535F20A-CCAD-4CB9-B344-68048F8C0A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2e77fe1483af90d67368d54deb6cf063a394c7","datavalue":{"value":{"entity-type":"item","numeric-id":2221003,"id":"Q2221003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f071ba1e620c05aafc919183ce1fb35882a721e8","datavalue":{"value":{"amount":"+0.7384603023529053","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":"Q5115796$FB9F5601-2EF6-4790-8768-A9E5C698F53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbc86f9883d0313b0d7d2b50b2e46cf6b979573","datavalue":{"value":{"entity-type":"item","numeric-id":789416,"id":"Q789416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8de872120e5680a726ae13b8aae7d12813be24d","datavalue":{"value":{"amount":"+0.7195493578910828","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":"Q5115796$5036905C-0B2A-4119-92FB-86D1927470E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115796"}}}}}