{"entities":{"Q2380039":{"pageid":2390782,"ns":120,"title":"Item:Q2380039","lastrevid":72650688,"modified":"2026-04-14T06:18:09Z","type":"item","id":"Q2380039","labels":{"en":{"language":"en","value":"An \\(O(n\\log n)\\) algorithm for the all-farthest-segments problem for a planar set of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686471"}},"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":"Q2380039$824CAC04-65C2-412D-BA0B-4BD697AB6639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ebd5df00814b2e96fbfc7a041c45f14b2bac4eb","datavalue":{"value":{"text":"An \\(O(n\\log n)\\) algorithm for the all-farthest-segments problem for a planar set of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380039$475F3F68-FE37-4831-AED5-AC3F8C3581EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00c1b9e147559f5427a5ad78b38052d1ab3ef3c5","datavalue":{"value":"1184.68560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380039$C949AD9D-EB50-4BB8-BE28-CB063321F0AC","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":"Q2380039$942E1282-A501-4DAE-97D3-1DFFCE8A7470","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380039$5419EE0E-6EC2-4D58-AAF6-52E20FF7C3C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380039$4DDE9ADB-6298-44F5-B5CA-923663D46A7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23cd7e94831be2acfadd0d1b8ae63c28180b067e","datavalue":{"value":"5686471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380039$077B34C7-060B-4AE0-BB18-C3273B7DBB2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380039$DA23F1A8-682D-40D8-855C-31B48C47A6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14469a412e7566aeb2b60816f6c30e37b5e7659a","datavalue":{"value":"farthest-segment Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380039$DF8CA900-D709-46F0-BE32-97DC2613CD8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a194e47e312dfca58aca8bfe968726115e4e3a","datavalue":{"value":{"entity-type":"item","numeric-id":1613412,"id":"Q1613412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380039$EA2140FD-C572-4EA8-9EC7-269720408126","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":"Q2380039$0EAD7594-13BE-4EAC-B278-FF4E5B7BE599","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":"Q2380039$13D44828-567A-4277-9C86-9CBC7092776F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a600e1d9f4c98f2cdf0fb201bc0a2e28602950bf","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380039$3ECF8BC5-F94A-4549-95AC-B5C4932EAE86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a24746f4d1ba435ad0b9a7b33b5ad7d551b6ecb","datavalue":{"value":"W2170820578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380039$7A742D90-1334-40D1-ACFC-AEDC1F70F1E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7106e8d534f7d6e1f270464e55cbf0bc11e2b2","datavalue":{"value":{"entity-type":"item","numeric-id":845871,"id":"Q845871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380039$1DD7771F-8B9A-4715-8D77-DA081E931EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451eb47ceb364ed2ad2c43c08652adb6f8193d76","datavalue":{"value":{"entity-type":"item","numeric-id":1613413,"id":"Q1613413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380039$5911B7E1-D55B-4CC1-B58D-29177A63788F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a12c8c66b8b878b84cdfdddb8ccd00e393dbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4361347,"id":"Q4361347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380039$3B6240ED-AA96-40D6-B6ED-9815D86308A1","rank":"normal"},{"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":"Q2380039$58B2B2B6-441F-4A29-BD3E-8A6E8521A58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380039$7A93979E-9D0B-4FBD-8828-9BA7D64355C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b6c87b5d40b00ef62a6c92ea3b94b0bafca9d","datavalue":{"value":{"entity-type":"item","numeric-id":845846,"id":"Q845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380039$2BF8EB77-7735-412A-8263-BA4CCD1872E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d77e35bf1c73a9a2b2409ea2cc5340c70b60995e","datavalue":{"value":"10.1016/J.IPL.2007.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380039$A81995F6-2668-4D82-B6B6-79DDC757E70F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb20a3027fb3be6b7ecdb96c93ed7b36d298448e","datavalue":{"value":{"entity-type":"item","numeric-id":845846,"id":"Q845846"},"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":"Q2380039$4249BEE4-907A-4F89-A81E-35A8D80EE51F","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":"a38fd11bb2eb3ea3caa79484291c01583196b282","datavalue":{"value":{"amount":"+0.8194764256477356","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":"Q2380039$1F35CFEA-A803-4474-969F-C56F93A167AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df457f293e43351f211325ad4997d84f233befbd","datavalue":{"value":{"entity-type":"item","numeric-id":2932519,"id":"Q2932519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629a7096659fa1885ea4b06f0112c58f48ef8f43","datavalue":{"value":{"amount":"+0.8138161301612854","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":"Q2380039$05D144AE-5CF4-48AF-AFFF-86308BC01AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772ee3dbd4d32c7a340576e4e3d2fd6666f87edf","datavalue":{"value":{"entity-type":"item","numeric-id":4551357,"id":"Q4551357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953bbff5849567e14dc506d0ed99ecf56cc3caf7","datavalue":{"value":{"amount":"+0.813083827495575","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":"Q2380039$17FB3008-B316-4684-ABD3-D08CD8098735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743e5845b93a0c09ae1dd32790940329479d3497","datavalue":{"value":{"entity-type":"item","numeric-id":4909535,"id":"Q4909535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a861467c97fab72878cae6c9716ae1291d882b66","datavalue":{"value":{"amount":"+0.8027358651161194","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":"Q2380039$A114E025-1D81-4105-85B1-A8C1487A4D02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n\\log n)\\) algorithm for the all-farthest-segments problem for a planar set of points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5Clog_n)%5C)_algorithm_for_the_all-farthest-segments_problem_for_a_planar_set_of_points"}}}}}