{"entities":{"Q906384":{"pageid":908232,"ns":120,"title":"Item:Q906384","lastrevid":55911979,"modified":"2026-02-21T02:12:15Z","type":"item","id":"Q906384","labels":{"en":{"language":"en","value":"Space-efficient algorithm for computing a centerpoint of a set of points in \\(\\mathbb{R}^2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534135"}},"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":"Q906384$0F9A5460-8C6A-4180-9982-A28438EED3D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f29dce7973f9a077f78cf03800a0c1f179a73bb","datavalue":{"value":{"text":"Space-efficient algorithm for computing a centerpoint of a set of points in \\(\\mathbb{R}^2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906384$E595C758-E7FA-4D05-86E3-38BAAC9F8896","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a42ffe9c62d21c18bce51ce6e6d09a0472e54a1","datavalue":{"value":"1333.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906384$57519E09-83F9-4FF6-8FE0-9A4203527CF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$2718C9EB-E3A6-470C-9960-145CDEDFF675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$8D56ADB4-9C1A-4968-8834-9BDE3E82E877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$FB7DD38E-D241-4098-8E5D-F6251FAE9773","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$3676C83B-4D92-42A3-8691-1D73FADEBD1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906384$086E16BF-1764-4448-A927-C45EED477C61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906384$25E376F4-7298-4FEE-863D-80E404A166A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906384$6E6538BA-B137-47DE-B992-65B9FDFDFC50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a61178f237856079803c590e76c2da9c3653be13","datavalue":{"value":"6534135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906384$CA54D331-994B-40D7-B2DD-8832DF98F2D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6d7ec6f124cccc231977f5af5d728086f6b26e","datavalue":{"value":"centerpoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q906384$84EC7723-B192-4312-BA2E-CE915A96F675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab089e4df1554549a11925699d146f8e21379138","datavalue":{"value":"space-efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q906384$4122A994-5B0F-4A4C-B2DF-DE313566A3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30684462670762b9964ab14059bdcd92ad083032","datavalue":{"value":"prune-and-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q906384$677A0C4C-149B-46D9-B2B2-48F989E0E908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q906384$2C89D29F-B2C9-447A-8DD6-2CD85F02E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d9bd2de89c6c1d54a232486f422a0a9fe1758b","datavalue":{"value":"arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q906384$C2A21A12-2E91-41A9-9EB6-022ED38749DC","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":"Q906384$A07AD0FD-DF1F-4BF2-8844-5EB2168EA4A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c9be4ba24ae03224c23904980978ac35c98f983","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.11.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q906384$6CE5AC66-9D91-473C-8E98-6F15BA81CE31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"267a1ea1426ca081b5fb1dfe8b0359a2048b8060","datavalue":{"value":"W2191739325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906384$34F3DF67-019C-45B1-9A03-CEE198124560","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb988ddcbec8aec1c48f65cc2e3ae342a0562bb0","datavalue":{"value":{"entity-type":"item","numeric-id":494797,"id":"Q494797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$B64F2BF7-8D03-45DD-BD64-172FAF163F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916303460f32236943e08f33afcadb6e1778ed05","datavalue":{"value":{"entity-type":"item","numeric-id":5501289,"id":"Q5501289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$7EB669F0-FC88-411F-9D32-8B3837F5677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3194767dda020b0ec477671451d6d25f62f231ba","datavalue":{"value":{"entity-type":"item","numeric-id":2930302,"id":"Q2930302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$E3DC0DCD-52DC-4F4F-8F27-43FE8B234847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abd5b88fa6082752b32e59d5c2a241e6618852d","datavalue":{"value":{"entity-type":"item","numeric-id":2342680,"id":"Q2342680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$189B2396-D0DD-4030-96F2-2848F771DAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693e3c5c3f01a61c8753252b6f587302cee3fd81","datavalue":{"value":{"entity-type":"item","numeric-id":5384036,"id":"Q5384036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$1CDDE6A5-7C35-4B61-8F02-19D1E3FF213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$3F526278-FB79-41A4-B3C9-8E39CF3A28C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74a55fe8a1084c81cdca259fb6715fe51a1720a","datavalue":{"value":{"entity-type":"item","numeric-id":1387847,"id":"Q1387847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$D1E834AB-C1D8-4712-8622-30B850DBE3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$61BFFD0C-D3A0-4062-996D-B254FF50EDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ce1096ebf8bc0708c2ebbf34569eeb72de9b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4925233,"id":"Q4925233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$1E60691C-A50D-42F9-B9AE-9DD5315A6784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9fb039e6d570a9035aac1513fbfa1d4b6865faf","datavalue":{"value":{"entity-type":"item","numeric-id":1091824,"id":"Q1091824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$33912460-8282-4A9F-8873-2911BB2C577E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dde80997f6095e98b214b1923b0bd047285412a","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$7246FAE5-B070-4BE5-84A2-63F49A8BE330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add3ba7c961dbac8a0bad942908ab7ee33c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$9ACAA467-0B41-4901-99ED-9DF37B5F8880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2255a575d3fbf04da0e4fd9810897ad1b4a5df","datavalue":{"value":{"entity-type":"item","numeric-id":1338958,"id":"Q1338958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$8D646704-4B3F-4AB6-8407-A77283B1882D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7c321f75c67a351ddf0715366a83d1060dd476","datavalue":{"value":{"entity-type":"item","numeric-id":1892216,"id":"Q1892216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$262CFDBA-9C05-48B4-8490-1A3A54CF139F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$01BE9917-427E-4DBF-9CE2-8BD4C1261FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f90fabbf9c7230e3d7148f357dd20ca8025b63e","datavalue":{"value":{"entity-type":"item","numeric-id":3704524,"id":"Q3704524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$53DF60DB-A469-4FA0-A1C8-F5A4B9C60602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$81D5CE92-4506-4047-888B-E4B0CDF16875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25a770f94a3088b82ccb0a0573c579faafc9775","datavalue":{"value":{"entity-type":"item","numeric-id":671520,"id":"Q671520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$064E976B-0941-4B2C-8A10-8C903BDF6A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d677cb5c599a1a8fe2424360a977b85113463a","datavalue":{"value":{"entity-type":"item","numeric-id":5054849,"id":"Q5054849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$78908A35-E1CE-40B2-AF98-B5ABA5E2441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abe2458508b8efef9689c93dab1ce16f5aa4d3e","datavalue":{"value":{"entity-type":"item","numeric-id":4117205,"id":"Q4117205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906384$923A223C-47AA-403F-B4FE-BE962F8FD491","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"132f0265a48156b1e498dc974f026fee8b670713","datavalue":{"value":"10.1016/J.TCS.2015.11.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906384$2B631060-47AA-46F1-B7CE-19050AE6B6A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8eaf89d282ec228d6513b56d5dc7e0608fb57f9","datavalue":{"value":{"entity-type":"item","numeric-id":1338958,"id":"Q1338958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c77e1c885913d3e01f8573894ad5a8feee3c28","datavalue":{"value":{"amount":"+0.8439608812332153","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":"Q906384$35368E41-AA4D-41FD-8E60-67EE78FC0C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adb04801bc3a41e28d74c48db02c18300b04997","datavalue":{"value":{"entity-type":"item","numeric-id":5361655,"id":"Q5361655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f385ccd03a35132e5cfc25dcb14ff3e44cd0138e","datavalue":{"value":{"amount":"+0.8060930967330933","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":"Q906384$EBAD1750-9D16-496C-872E-957AFDE0F7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f04e68891bb9bf4c98f241f776954b4da44071","datavalue":{"value":{"entity-type":"item","numeric-id":3359798,"id":"Q3359798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267eca78be28389296c29c356730282d0e853ac5","datavalue":{"value":{"amount":"+0.7927035689353943","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":"Q906384$618642E3-302C-49A7-8A05-8F7C4A8920F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:906384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:906384"}}}}}