{"id":"W4376639589","doi":"10.1145/3564246.3585168","title":"Streaming Euclidean MST to a Constant Factor","year":2023,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"National Science Foundation","keywords":"Sublinear function; Approximation algorithm; Combinatorics; Euclidean space; Logarithm; Constant (computer programming); Space (punctuation); Euclidean geometry; Mathematics; Euclidean distance; Upper and lower bounds; Tree (set theory); Discrete mathematics; Computer science; Mathematical analysis; Geometry","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.001375317,0.001628569,0.001347312,0.0008952586,0.0006889639,0.001732621,0.002658518,0.001577605,0.01028437],"category_scores_gemma":[0.01246416,0.0004993475,0.001048033,0.002774151,0.001126367,0.007794183,0.002790219,0.002641329,0.004425083],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001874803,"about_ca_system_score_gemma":0.001110857,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002486488,"about_ca_topic_score_gemma":0.003562521,"domain_scores_codex":[0.9984874,0.0002301832,0.00007904274,0.0003848241,0.0006006152,0.000217947],"domain_scores_gemma":[0.9956942,0.001843693,0.0003207761,0.001560375,0.0003950286,0.0001858999],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.003021687,0.0004878298,0.002451885,0.001335611,0.0002320835,0.0003924932,0.000635232,0.3872329,0.02494062,0.1214557,0.05313972,0.4046742],"study_design_scores_gemma":[0.0001580304,0.00024212,0.0004706644,0.00007362682,0.0000751226,0.0003825664,0.00009433355,0.8647557,0.007300093,0.1115422,0.01487818,0.00002725798],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08088472,0.004217301,0.8787307,0.002737621,0.0004474042,0.0002142921,0.001785015,0.009295248,0.02168779],"genre_scores_gemma":[0.4982865,0.001976199,0.4791011,0.0008867393,0.0004675995,0.0003888329,0.00319126,0.001245053,0.01445675],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01028437,"threshold_uncertainty_score":0.03440464,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03198217631700446,"score_gpt":0.281853405459045,"score_spread":0.2498712291420406,"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."}}