{"id":"W2089943985","doi":"10.1007/s00454-015-9677-y","title":"On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures","year":2015,"lang":"en","type":"article","venue":"Discrete & Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Intersection (aeronautics); Mathematics; Constant (computer programming); Regular polygon; Convex hull; Algorithm; Computational geometry; Binary number; Point (geometry); Asymptotically optimal algorithm; Combinatorics; Mathematical optimization; Geometry; 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.01898354,0.001997033,0.0025266,0.003652027,0.002377827,0.004182034,0.004811789,0.002274472,0.01615625],"category_scores_gemma":[0.1124396,0.001275087,0.002010983,0.006632801,0.006879274,0.02028828,0.007364294,0.005411118,0.00311927],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003229697,"about_ca_system_score_gemma":0.00326878,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004630966,"about_ca_topic_score_gemma":0.004282285,"domain_scores_codex":[0.9822666,0.007110037,0.001021466,0.002845193,0.005630822,0.00112584],"domain_scores_gemma":[0.9156028,0.05771084,0.002365563,0.01640566,0.006683677,0.001231482],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002070513,0.0002548246,0.003774743,0.000454189,0.00009408686,0.000119058,0.0005839126,0.06632575,0.00295796,0.5419789,0.01195083,0.3694353],"study_design_scores_gemma":[0.0002120773,0.0005577201,0.0006461435,0.0002289106,0.0001307221,0.0002875149,0.000255713,0.2669539,0.007691822,0.7014588,0.02150917,0.00006753812],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01667052,0.002967559,0.9674194,0.001244153,0.0003375102,0.000135257,0.0001513843,0.001275402,0.009798732],"genre_scores_gemma":[0.3108814,0.001875324,0.6739623,0.0008352218,0.0006832479,0.000273954,0.0005167071,0.001593567,0.009378319],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01898354,"threshold_uncertainty_score":0.1003958,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06708566401529192,"score_gpt":0.3306878169786024,"score_spread":0.2636021529633105,"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."}}