{"entities":{"Q845846":{"pageid":847694,"ns":120,"title":"Item:Q845846","lastrevid":64778535,"modified":"2026-04-11T22:10:08Z","type":"item","id":"Q845846","labels":{"en":{"language":"en","value":"On the all-farthest-segments problem for a planar set of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664703"}},"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":"Q845846$E909E39B-E78B-47E9-937B-A8A3A41E36D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49ae3f2a026e2d7b92e74a0014b009e96c85949a","datavalue":{"value":{"text":"On the all-farthest-segments problem for a planar set of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845846$92EA1FEA-A32D-4800-B128-8FEE92C4625B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"254db9cf49d7d5d7ff0c56fb2cef71cc267a0ddb","datavalue":{"value":"1185.68785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845846$0E114CF7-8F5A-4605-9E96-EF197800E00A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e816a6816b273ebfbd8c046c100bac0c58a70206","datavalue":{"value":{"entity-type":"item","numeric-id":845844,"id":"Q845844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845846$5358852B-C06E-4331-A1B6-790F15AFC940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e45e1ee7b1bbede190242d758345546b5d8979bb","datavalue":{"value":{"entity-type":"item","numeric-id":845845,"id":"Q845845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845846$968DA420-5255-41CE-9C67-F3D72B6D8419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36af0448943afaff3feac5f1df2369eb94e30823","datavalue":{"value":{"entity-type":"item","numeric-id":725596,"id":"Q725596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845846$C4E3C5B3-06D4-4820-B1CD-01AC08C9D2AF","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":"Q845846$DBDAF784-D9E0-4D90-8640-6A12118C5C07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-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":"Q845846$48CC4252-B4D9-4138-B677-FC9281E84404","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845846$583E5280-8E9A-4DFC-A327-0296FFFF6190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845846$968A4066-29A9-4D96-82AA-F821FFF4B9F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68ea21f91df73e4e140aa03da24988ed9fcca840","datavalue":{"value":"5664703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845846$9E4BADB1-1E80-4A37-BE34-0A00F7AD591C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845846$DB540A64-437D-4C3A-80EA-596CA83887F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845846$F8A54DFA-E294-4862-A122-26F8B561C84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845846$B330553F-1E89-4012-8ABB-44316E4E4744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845846$7958D78A-0994-418F-984F-C02C6DC63295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845846$6CB8F04C-B2F1-4416-AFBD-76ED74F4AE45","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":"Q845846$FD03B2DE-585F-458A-8393-A92D672EABEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edf6bd7b57b39042a74b4a233e580dd2bf80c360","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.06.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q845846$57221790-357F-43DA-859D-BD177F854782","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccf9889f0ee499f366205841b811a87c4daa128f","datavalue":{"value":"W2107945074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845846$931838EE-8C8B-435C-9CF2-CBB5B6222790","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3261a33e6332b472d3e8add5b0cc25796dcc83b9","datavalue":{"value":{"entity-type":"item","numeric-id":2489537,"id":"Q2489537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845846$CC1ACD37-24B2-4FD2-B2C4-279C9508C26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801d1e987feb3ea49e675bfb3ccdbd10b89587bc","datavalue":{"value":{"entity-type":"item","numeric-id":2380039,"id":"Q2380039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845846$88380C08-CF3B-4384-ADE2-8EBB8740364E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845846$848335F0-7E10-4021-9435-3C7A0D5B7B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bcf27caae255c626a2dff2fc3d3eea855cdbd57","datavalue":{"value":{"entity-type":"item","numeric-id":750173,"id":"Q750173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845846$9395BA20-7BED-49C5-9698-D59BA8FB31C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74f91d4a3e15f15d0fb26683aff8fbf3404a0d60","datavalue":{"value":"10.1016/J.IPL.2006.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845846$61991952-767D-47B1-88A2-A1AD412A34EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc5e7303fe25f45c6a1ec815531d0ba9bfcd416","datavalue":{"value":{"entity-type":"item","numeric-id":2380039,"id":"Q2380039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3f818156957e2207ce633469e766a01968374c","datavalue":{"value":{"amount":"+0.933539628982544","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":"Q845846$2A911A15-8BBF-4779-9185-20660F4720E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568e2e1b3d2a295485c8b95bdbe8a9b46489ed9c","datavalue":{"value":{"entity-type":"item","numeric-id":5449755,"id":"Q5449755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010464278e4fc82bb62db1af7f52818b2f3e3b58","datavalue":{"value":{"amount":"+0.7970129251480103","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":"Q845846$F3FF291E-2622-43B5-83D2-605DBCFD8B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909ce6a7edca281dc1cd23b6be8edd1e35102a64","datavalue":{"value":{"entity-type":"item","numeric-id":2481974,"id":"Q2481974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b335e903f15e80f614c0c07378dac463bc43a55","datavalue":{"value":{"amount":"+0.7966886758804321","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":"Q845846$D0DCD8DE-099F-4FD8-9E45-5A4FF5D72A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf8ecbc716d9ea45cfad403598cef0b8aa56973","datavalue":{"value":{"entity-type":"item","numeric-id":2489542,"id":"Q2489542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a5b06c464a6c6b24ec898f871d573df2007db5","datavalue":{"value":{"amount":"+0.7925466895103455","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":"Q845846$CD0DC6BF-298B-4F0A-9654-B86E682409B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a465e94bef64f45ba3b64b305c2b53d9ca3907","datavalue":{"value":{"entity-type":"item","numeric-id":1401257,"id":"Q1401257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f021597447e4240de376aa2178e8078a784e209","datavalue":{"value":{"amount":"+0.779565155506134","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":"Q845846$E7538578-BD7E-47EB-8D9B-9BA0898CCDB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the all-farthest-segments problem for a planar set of points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_all-farthest-segments_problem_for_a_planar_set_of_points"}}}}}