{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002932337,0.00009169101,0.0001246383,0.0004161635,0.00005932457,0.000125342,0.0004583558,0.00003184373,0.00001856508],"category_scores_gemma":[0.0001710621,0.00007292063,0.00001008015,0.0007384941,0.00002446722,0.0001930793,0.0001548427,0.00007891675,0.000004480448],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000151742,"about_ca_system_score_gemma":0.00004675653,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004644733,"about_ca_topic_score_gemma":0.00003553649,"domain_scores_codex":[0.9990552,0.00005972738,0.0001691075,0.0003670531,0.0002217906,0.0001271021],"domain_scores_gemma":[0.9988548,0.0005900125,0.00004564043,0.0004187594,0.00002990792,0.00006088078],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001480943,0.0002105754,0.04354768,0.00002242741,0.00001787726,0.000003826147,0.0001764914,0.09896024,0.0002056649,0.523232,0.004174845,0.3294336],"study_design_scores_gemma":[0.0003488337,0.00008160326,0.05422699,0.000003869302,0.000001469661,9.027897e-7,0.000008720879,0.937271,0.001171224,0.005684153,0.001092865,0.0001083594],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1728959,0.00004649766,0.8259453,0.0001945052,0.0001715468,0.00006914401,0.000006066809,0.00004016651,0.000630894],"genre_scores_gemma":[0.9536949,0.000001370203,0.04588535,0.0003214472,0.00002171128,0.000001026858,0.00005374999,0.000002424279,0.00001800354],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8383108,"threshold_uncertainty_score":0.2973617,"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."}}