{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0007208309,0.0003018865,0.0003633757,0.00160485,0.0001466276,0.0003351732,0.001019896,0.00009957221,0.00001941448],"category_scores_gemma":[0.000556158,0.0002787758,0.0000470443,0.002967475,0.0001085272,0.0006458511,0.000472998,0.0002823641,0.00001966204],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001171008,"about_ca_system_score_gemma":0.0004337773,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006228208,"about_ca_topic_score_gemma":0.00001257705,"domain_scores_codex":[0.9969812,0.0001582838,0.000545292,0.000916225,0.001039597,0.0003594022],"domain_scores_gemma":[0.9974344,0.001208924,0.0001999315,0.0006220374,0.0002314353,0.0003032197],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003883119,0.0001680214,0.02786741,0.00001923173,0.00003765187,0.00002010962,0.0002343955,0.8757489,0.000007280083,0.07677892,0.001984193,0.01709508],"study_design_scores_gemma":[0.001243866,0.0001941811,0.09962072,0.00002013133,0.000008502606,0.000009872627,0.0001034435,0.8625383,0.00008129151,0.03522361,0.0006082224,0.000347851],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2878716,0.0005083783,0.7099874,0.0004062404,0.000441028,0.0002150998,0.0001164119,0.00009347421,0.0003604016],"genre_scores_gemma":[0.9289898,0.000003010591,0.06939618,0.0004444748,0.00006787363,0.000006643716,0.001059987,0.00001385958,0.00001823175],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6411182,"threshold_uncertainty_score":0.9999664,"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."}}