{"id":"W2160650170","doi":"","title":"Cache-Oblivious Output-Sensitive Two-Dimensional Convex Hull","year":2007,"lang":"en","type":"article","venue":"Canadian Conference on Computational Geometry","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Convex hull; Cache; Cache-oblivious algorithm; Parallel computing; Combinatorics; Computer science; Cache algorithms; Block size; CPU cache; Algorithm; Mathematics; Regular polygon; Geometry; Key (lock)","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.00111904,0.001022712,0.001568936,0.0005214697,0.0005576568,0.00157384,0.001698255,0.0009651487,0.00160372],"category_scores_gemma":[0.005621097,0.0005446749,0.001132276,0.001284665,0.001428812,0.002224094,0.00218429,0.001500252,0.000278852],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001332848,"about_ca_system_score_gemma":0.0007797928,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002919826,"about_ca_topic_score_gemma":0.001605226,"domain_scores_codex":[0.9989384,0.0002749315,0.00005169766,0.0001781038,0.0004050699,0.0001517897],"domain_scores_gemma":[0.9970623,0.001529908,0.0003074766,0.0006330194,0.0003380115,0.0001293145],"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.0001041609,0.00002476985,0.0003886136,0.00005011063,0.00002592567,0.00009482196,0.00005162623,0.9790447,0.001781215,0.006746304,0.0006116846,0.0110761],"study_design_scores_gemma":[0.000006987935,0.00002880357,0.00009822522,0.000003199463,0.000003793789,0.00002399867,0.00001341492,0.9907562,0.001495992,0.007408357,0.0001557964,0.0000051543],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08008767,0.0001406683,0.9168314,0.0002419879,0.00002188466,0.00004661302,0.000243264,0.0003386553,0.002047957],"genre_scores_gemma":[0.8286394,0.0001832414,0.1666007,0.00008625216,0.00004358676,0.0001184517,0.0007585068,0.0002096367,0.003360164],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.002919826,"threshold_uncertainty_score":0.009670556,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03535666633472642,"score_gpt":0.2783073321059049,"score_spread":0.2429506657711784,"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."}}