{"id":"W2032913111","doi":"10.1145/2582112.2582166","title":"On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures","year":2014,"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":"","keywords":"Constant (computer programming); Algorithm; Computational geometry; Computer science; Work (physics); Asymptotically optimal algorithm; Mathematics; Mathematical optimization","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.02331717,0.004522292,0.00384493,0.004099581,0.003070267,0.00608486,0.005930884,0.003391804,0.01887613],"category_scores_gemma":[0.110879,0.001944189,0.003016102,0.008252583,0.01212877,0.03480829,0.0113232,0.01243636,0.00585127],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005570014,"about_ca_system_score_gemma":0.005374026,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003825094,"about_ca_topic_score_gemma":0.005374987,"domain_scores_codex":[0.9769241,0.008298696,0.001137888,0.002927177,0.00847555,0.002236566],"domain_scores_gemma":[0.8968215,0.07825243,0.002726731,0.01672801,0.004127846,0.001343484],"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.002123116,0.000369476,0.002156128,0.0007597763,0.0001182724,0.0001534772,0.0005920465,0.07438835,0.004039153,0.7109998,0.01646541,0.187835],"study_design_scores_gemma":[0.0002298161,0.0002598524,0.0003638465,0.000198831,0.000108964,0.000214509,0.0001331104,0.1741006,0.004983029,0.8047987,0.01454764,0.00006099529],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0191833,0.007263745,0.9331501,0.004011846,0.0005642376,0.0002028979,0.0002900582,0.002380884,0.03295295],"genre_scores_gemma":[0.2596186,0.004568242,0.7061641,0.002925471,0.001326509,0.0007019152,0.0007726208,0.003777234,0.02014542],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02331717,"threshold_uncertainty_score":0.1233145,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04676412212482476,"score_gpt":0.3048521657758991,"score_spread":0.2580880436510744,"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."}}