{"entities":{"Q2412430":{"pageid":2423173,"ns":120,"title":"Item:Q2412430","lastrevid":44044335,"modified":"2025-11-19T07:37:47Z","type":"item","id":"Q2412430","labels":{"en":{"language":"en","value":"Simple \\(O(n \\log^{2} n)\\) algorithms for the planar 2-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6796748"}},"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":"Q2412430$AA49222C-A074-4C3E-AF05-4A2793AA8E07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07992b2975bd795c632e23debbdb03fc85a9e73a","datavalue":{"value":{"text":"Simple \\(O(n \\log^{2} n)\\) algorithms for the planar 2-center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2412430$D0EE04E0-C578-43DD-8AD3-CD7F3A16D47E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10c5a45ac2aab96b7ee6518a82211df647b8ae7f","datavalue":{"value":"1434.68618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412430$ACC10F60-6981-429E-AF2B-F1BCB04A95AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57826cdc197b076369be8f930c2b16fca0d9e58b","datavalue":{"value":"10.1007/978-3-319-62389-4_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412430$900EC5B9-A765-44FD-9A65-97743B244455","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412430$552E6512-A4CA-4237-93AF-806614D32C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a24ab24c5211eccd32ba76ee207e54a7860c0f2","datavalue":{"value":{"entity-type":"item","numeric-id":245748,"id":"Q245748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412430$8DA452C1-EA28-4F0A-9221-AD494160CF3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f19e547da68d1ccc9d6e22045cc7b4068d9919c0","datavalue":{"value":{"time":"+2017-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2412430$61B4BD03-8C28-41E7-A60C-6A6B66CFD4D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412430$1D8ADB6A-8D0D-483F-A9CC-2FF20E4A4C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412430$BB3BF2E8-2009-451A-ACA5-517107DFADC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412430$48C64E03-A12C-4171-8045-3B56EC9DB89B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9219d068097c760e4c699b422a58f0c42cbb23c6","datavalue":{"value":"6796748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412430$2CC0690D-CE69-4172-A9CD-6296FF5C9123","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412430$B0CDB373-C71A-4EAA-8D9B-19723F9186DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c7b96b36a00f5bf3cdce41fc5984ef66eb8650","datavalue":{"value":"planar 2-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412430$385F2832-4E9D-4C53-8822-7140EE496218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e8013fa5937d6e0c311b6f324cfba1d33c55d85","datavalue":{"value":"smallest enclosing circle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412430$E1DA4DF8-9F81-4429-8D38-5434B9664171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412430$66BCF5B5-55F2-4A1C-8E51-B2884F749F10","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":"Q2412430$C0CAE8FD-1D83-495D-96F6-86EC0D661031","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9664e8c8a361a7d691ae52826b7a7c7cfbdacdf1","datavalue":{"value":"https://doi.org/10.1007/978-3-319-62389-4_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q2412430$5200CFF1-41CA-4F8C-A454-787D6FD038C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7945510041ba3a0b707d2783b106393aaf418507","datavalue":{"value":"W2724164387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412430$3110B193-E76C-4D48-BEB9-FD78C1ECE7D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c891673bc6ac3bc5dfed15a691484e04b6e1bd","datavalue":{"value":{"entity-type":"item","numeric-id":1364134,"id":"Q1364134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cca03d782aee36826d033f80acf0e6e552c436c","datavalue":{"value":{"amount":"+0.92878425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2412430$B8AC1A61-7EEE-46D7-ACF0-96D9381BD349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8858bdce6c069eb5c4f1dd2458e023b4d955d3","datavalue":{"value":{"entity-type":"item","numeric-id":2230394,"id":"Q2230394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1583c53707101d755afb0715d76c8cfec174536d","datavalue":{"value":{"amount":"+0.91041946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2412430$A0074F4C-1CDE-45C8-8C89-B838458CDF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e931177393937774798be07374924c1328c5b13","datavalue":{"value":{"entity-type":"item","numeric-id":1961384,"id":"Q1961384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030365aa1e349141fea6ab3df59d888a8100f774","datavalue":{"value":{"amount":"+0.8918844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2412430$2E8E3F21-C36B-471F-A654-8204CB3B7C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674fe234f9f11745873c4455199e92a087bd0a55","datavalue":{"value":{"entity-type":"item","numeric-id":3748028,"id":"Q3748028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8941fb03cd710fdc191feb3071d703a4c79d7b","datavalue":{"value":{"amount":"+0.87926614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2412430$1388B864-77AE-4CF3-B95C-7AB1C20F3EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadbc4d7341076d3d6ad3f4ed8b59d8b0759d903","datavalue":{"value":{"entity-type":"item","numeric-id":1816414,"id":"Q1816414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27613e40168f3a721200d61631889911e3ff61c","datavalue":{"value":{"amount":"+0.8738882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2412430$5F10BAFE-BD2E-41FC-B6B1-43FBC3A960BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a03c3889e954619153c55567b1d089053afd72","datavalue":{"value":{"entity-type":"item","numeric-id":4335198,"id":"Q4335198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0a695eaf6dfe62735cb0be23e62de1d6eaa68a","datavalue":{"value":{"amount":"+0.8704053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2412430$FF87142A-83CA-4CD8-8A6C-397C02D92BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14512daf1b063c3ca5945ed7906bdbb282c46670","datavalue":{"value":{"entity-type":"item","numeric-id":2766839,"id":"Q2766839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b5ad8ac4bc06c024bafdd990e486a02104305f","datavalue":{"value":{"amount":"+0.8683547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2412430$5F34A5E5-72CA-4857-A1A3-7E6E7FEABD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7494f2d6705c2d64bbbe30fd05aa04dee3f56fec","datavalue":{"value":{"entity-type":"item","numeric-id":5384008,"id":"Q5384008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49016a048119165653d50ee7647b963549f01e24","datavalue":{"value":{"amount":"+0.86671096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2412430$ACB87500-A81A-4047-9BC6-1B66E1F7929E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874e68a214dcf65901c3508d41cdf5517d731338","datavalue":{"value":{"entity-type":"item","numeric-id":5096146,"id":"Q5096146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be24b3a4635662a3335a26c48cac77f85fe156cd","datavalue":{"value":{"amount":"+0.86484087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2412430$E597281C-64FF-43C6-89D8-2A097B4E4794","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2412430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2412430"}}}}}