{"id":"W2199106736","doi":"","title":"Transdichotomous Results in Computational Geometry, I: Point Location in Sublogarithmic Time","year":2009,"lang":"en","type":"article","venue":"DSpace@MIT (Massachusetts Institute of Technology)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematics; Voronoi diagram; Computational geometry; Combinatorics; Point location; Convex hull; Bounded function; Time complexity; Planar; Regular polygon; Discrete geometry; Euclidean geometry; Geometry; Point (geometry); Discrete mathematics; Mathematical analysis; 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.0006027974,0.0002585009,0.0003946917,0.003032136,0.00008193366,0.00005321152,0.0008927953,0.0003356847,0.00000639326],"category_scores_gemma":[0.0002912454,0.0002875964,0.00007151417,0.005242057,0.0001554224,0.0008634689,0.00009490743,0.0004166312,0.00003952632],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002239231,"about_ca_system_score_gemma":0.0002823297,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003969166,"about_ca_topic_score_gemma":0.0001320567,"domain_scores_codex":[0.9976082,0.00005591771,0.000803865,0.0006728116,0.0004569785,0.0004021621],"domain_scores_gemma":[0.9988054,0.00006619288,0.000263066,0.0005504762,0.0002468079,0.000068056],"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.0001790254,0.00139018,0.002061088,0.00005849092,0.00005493886,0.0002167713,0.0009000936,0.573925,0.007672417,0.1314816,0.001437515,0.2806229],"study_design_scores_gemma":[0.01059368,0.001592884,0.1300006,0.0005213123,0.00002957283,0.0002401301,0.00006611738,0.6875318,0.01563822,0.1344055,0.01789581,0.001484443],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5362123,0.0005731503,0.4112501,0.04833571,0.00049181,0.0009362981,0.00004077999,0.0005449487,0.001614862],"genre_scores_gemma":[0.9171587,0.00001915369,0.08238061,0.00020041,0.00002831285,0.00002114933,0.00008107863,0.000007874752,0.0001027189],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3809464,"threshold_uncertainty_score":0.9999576,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008734252923532524,"score_gpt":0.2361341490770921,"score_spread":0.2273998961535596,"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."}}