{"id":"W2044633855","doi":"10.1016/j.comgeo.2010.04.005","title":"Optimal in-place and cache-oblivious algorithms for 3-d convex hulls and 2-d segment intersection","year":2010,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Intersection (aeronautics); Combinatorics; Convex hull; Voronoi diagram; Output-sensitive algorithm; Regular polygon; Mathematics; Randomized algorithm; Line segment; Point (geometry); Computational geometry; Algorithm; Computer science; Convex combination; Convex optimization; Geometry","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.001117371,0.00182148,0.002547242,0.001646259,0.00209301,0.002999615,0.005408439,0.001985535,0.01352535],"category_scores_gemma":[0.006252807,0.001421645,0.001637192,0.003912801,0.001597016,0.005252517,0.005794541,0.002163856,0.002038627],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003156943,"about_ca_system_score_gemma":0.00371178,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01206381,"about_ca_topic_score_gemma":0.02609524,"domain_scores_codex":[0.9978616,0.0003557647,0.000142086,0.0003989402,0.0007710893,0.0004706215],"domain_scores_gemma":[0.9960054,0.001887973,0.0002992919,0.00118007,0.0004215355,0.0002057655],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002597522,0.0006061159,0.002650324,0.0003854783,0.0001843086,0.0001640947,0.0006512042,0.5422161,0.007749288,0.03874245,0.01708901,0.3869641],"study_design_scores_gemma":[0.0001045298,0.00008949494,0.000292774,0.00001079739,0.00003067632,0.00004069424,0.000114567,0.9723846,0.003815326,0.02185563,0.001242354,0.00001859453],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1011543,0.0006230189,0.8787775,0.0005694835,0.0001213177,0.0002441763,0.0005628166,0.005834554,0.01211267],"genre_scores_gemma":[0.4412903,0.0002201866,0.54795,0.0001542275,0.00006511399,0.0002602079,0.001414365,0.00103944,0.007606117],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01352535,"threshold_uncertainty_score":0.04524678,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01289115093811853,"score_gpt":0.2642578783970998,"score_spread":0.2513667274589813,"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."}}