{"entities":{"Q1330783":{"pageid":1341533,"ns":120,"title":"Item:Q1330783","lastrevid":70730838,"modified":"2026-04-13T16:23:09Z","type":"item","id":"Q1330783","labels":{"en":{"language":"en","value":"An optimal algorithm for the on-line closest-pair problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617042"}},"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":"Q1330783$4A2E0368-A4AE-41E8-BC9C-703CB69B216C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6213166a6d7da024a70d1dff274ba1e4c8fa00c7","datavalue":{"value":{"text":"An optimal algorithm for the on-line closest-pair problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330783$F17782D5-E4B2-4E9D-BBAB-E394115F938B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cae66dfcaf5858d4298e022335993103dc5d154","datavalue":{"value":"0863.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330783$D078FA37-E367-42AD-9022-175EA144A4E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1477f59f78e27e213340a43064b25e451c1469f","datavalue":{"value":"10.1007/BF01377181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330783$5193B2CF-5246-49EF-9333-13683422E0C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$A51853B4-4BAF-4CB5-8EF5-6E05FF342FBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330783$0984CCB2-99F9-4EA0-AC8B-E9A56602DC3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330783$33119513-FE35-4E9E-A040-439A134C7774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330783$2B01C5AB-C03F-4EA8-9CFF-BF0B7A35AF8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5adeab28d73bf00d7ce6519ace6cbb9446c4d02d","datavalue":{"value":"617042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330783$A74E2E5C-80A8-46EE-AFEA-C11310802CFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11bb53b79557e01fea383fc52b71a92c2623ba7","datavalue":{"value":"amortization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330783$5F41CAFE-79AB-459C-A7A0-019F612B9D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55c1590effa0c959c6026094e5895f7c344699c3","datavalue":{"value":"centroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330783$CC573073-BDB1-4D93-B52E-F57E66442E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330783$A7F9BB52-FD0A-4CF1-B1BD-98BFD1A29B6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f73851f2f56d6dcfe020e56c43c4c2cc5ac779e7","datavalue":{"value":{"entity-type":"item","numeric-id":2687035,"id":"Q2687035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$FE1D8204-85EE-46D6-B3F4-C776298528DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$E4FF7E74-2A03-4B9B-93BE-95E8A08A5B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$BB31AF25-1DCB-49A6-9E82-42A9E533EB97","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":"Q1330783$BDAD05D8-38DD-4E22-BBAE-DF978ABD1C3E","rank":"normal"}],"P223":[{"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":"Q1330783$205D268F-EAC1-4ABE-BE36-F258E8428EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$DB7D2B74-09FD-4D5F-A81B-0DCD0497DE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$B1B7AA2A-84B3-49DC-887C-038E1247CE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$D8C5CFB3-F416-45B9-A742-0BF808D0AD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fda80e3743f1aad1de746202b79c4a2012d86f3","datavalue":{"value":{"entity-type":"item","numeric-id":4016892,"id":"Q4016892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$CEA951BD-5C10-41A8-8FA6-283F0B4E8963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a0f4405da52361a71e752718814ffe319fb101","datavalue":{"value":{"entity-type":"item","numeric-id":4763414,"id":"Q4763414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$57B4D3B9-EC32-4078-9D7A-B171185BA7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a20002c39bd157ea100abc54449105352eae4f","datavalue":{"value":{"entity-type":"item","numeric-id":1189290,"id":"Q1189290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$23A1259E-CB32-4630-8551-7BF887A25F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c0363388e21a4c1a929c2ef1cbbb074cd8b230","datavalue":{"value":{"entity-type":"item","numeric-id":3138881,"id":"Q3138881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$4485B17F-3FB8-4665-89A0-32867457408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0938da24d4d7b62d960ae809bc0cd5ef797e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1115187,"id":"Q1115187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330783$2E971121-9488-4FA9-87EC-ADC67BBAAB6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87265898232742e9688d1c4c63426509275165d8","datavalue":{"value":"https://doi.org/10.1007/bf01377181","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330783$035A9624-D859-4473-8C04-82192953D0BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9571b70cd0876e82cbee0d1b20a481521ff0745","datavalue":{"value":"W2051390146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330783$A74E6573-3D48-488B-BCFC-64D385FF7F2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e311088a6da029939b043f836b8a103beae3afda","datavalue":{"value":{"entity-type":"item","numeric-id":4763414,"id":"Q4763414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c955cc832803b06d4d47f0e82c9fe7739449e2","datavalue":{"value":{"amount":"+0.911681056022644","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":"Q1330783$F1A05F8D-E734-43C5-99D5-7A956D7239AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a2523f9a7455ae9012fcc93104d6192bedc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4703768,"id":"Q4703768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cefc0f4a4d5feca4634db2fabcda4f5d21891d","datavalue":{"value":{"amount":"+0.8950426578521729","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":"Q1330783$13C6A89F-D627-41FD-9DCC-A924FA652AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1038cada3c4c12bbdf5ecc5cbebe7d353707c402","datavalue":{"value":{"entity-type":"item","numeric-id":1380774,"id":"Q1380774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a04fc61073c14d884baa956ec8d98e4dc893610","datavalue":{"value":{"amount":"+0.8617506623268127","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":"Q1330783$B5EF4C3D-BD70-40D2-BB55-4165E1F04D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29169acf49c311e7096f3bf4b8dc9fd9c40540e","datavalue":{"value":{"entity-type":"item","numeric-id":4230362,"id":"Q4230362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548fce39f7c048a78ee6624ac8b5bebc0c5a0e8a","datavalue":{"value":{"amount":"+0.840334951877594","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":"Q1330783$EC00E2A9-9311-4BC1-8640-D06C52A498EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46fad1821b000d7cd45c1cc53c87f0d16952413","datavalue":{"value":{"entity-type":"item","numeric-id":1346711,"id":"Q1346711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621bc8119b90ff899c6075ced5ae0aedacbf1d20","datavalue":{"value":{"amount":"+0.8154284954071045","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":"Q1330783$22173446-473F-4A20-B9E1-7B01A5E98951","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for the on-line closest-pair problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_the_on-line_closest-pair_problem"}}}}}