{"id":"W2218835040","doi":"10.1016/j.comgeo.2005.10.002","title":"Faster core-set constructions and data-stream algorithms in fixed dimensions","year":2005,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":95,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematics; Dimension (graph theory); Cylinder; RADIUS; Constant (computer programming); Annulus (botany); Set (abstract data type); Core (optical fiber); Algorithm; Fixed point; Space (punctuation); Geometry; Combinatorics; Discrete mathematics; Mathematical analysis; Computer science","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002075091,0.001907161,0.002531727,0.002157695,0.001823557,0.00341023,0.004306168,0.001631797,0.01961836],"category_scores_gemma":[0.0139012,0.001284427,0.002171781,0.003658522,0.001485461,0.006609173,0.005828872,0.00424604,0.006341881],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001524072,"about_ca_system_score_gemma":0.00249406,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002899435,"about_ca_topic_score_gemma":0.005631504,"domain_scores_codex":[0.9978231,0.000357975,0.0001475331,0.0002920997,0.001080624,0.0002987185],"domain_scores_gemma":[0.99269,0.002480314,0.000249138,0.003043442,0.001222914,0.0003141671],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001601832,0.0004627057,0.002107771,0.0007180512,0.000165077,0.000202098,0.000669554,0.1040352,0.01468998,0.1817426,0.05117115,0.6424339],"study_design_scores_gemma":[0.0002991635,0.0001281583,0.0004029384,0.00005939687,0.00006747463,0.000139271,0.0001699563,0.7546143,0.01596308,0.2161905,0.01191802,0.00004775491],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01665962,0.000365939,0.9699807,0.0004116165,0.0003017847,0.0001586399,0.0003002804,0.005412214,0.006409352],"genre_scores_gemma":[0.1143182,0.0003048884,0.8745077,0.0002697323,0.0001776362,0.0005128729,0.001410354,0.002147146,0.006351484],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01961836,"threshold_uncertainty_score":0.06562996,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05293009317713095,"score_gpt":0.3119878267126572,"score_spread":0.2590577335355262,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}