{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002368134,0.002521141,0.001830382,0.002213557,0.002297572,0.007822203,0.003275419,0.001555716,0.02042739],"category_scores_gemma":[0.01402843,0.001034094,0.002074929,0.004675862,0.005758179,0.01771948,0.005586573,0.007906824,0.008431491],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007191551,"about_ca_system_score_gemma":0.003751013,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003904262,"about_ca_topic_score_gemma":0.003851496,"domain_scores_codex":[0.995821,0.0008265905,0.0003072588,0.001108591,0.001386927,0.0005496964],"domain_scores_gemma":[0.9899507,0.005973839,0.0003543205,0.002902553,0.0004661522,0.0003525301],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001416932,0.0003390821,0.001623136,0.001102065,0.0002062197,0.0002126475,0.0006511062,0.02455101,0.007704773,0.6451629,0.1151432,0.2018868],"study_design_scores_gemma":[0.0003589524,0.0003986635,0.001230874,0.000247297,0.0002512115,0.0004737096,0.0003025078,0.1092694,0.009722662,0.7505898,0.1270489,0.0001061236],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03556118,0.01519055,0.7952467,0.01638405,0.004654736,0.0003014432,0.002543875,0.007835179,0.1222823],"genre_scores_gemma":[0.4496364,0.01162926,0.4496091,0.00811424,0.007265287,0.001759075,0.006540532,0.003633785,0.06181241],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02042739,"threshold_uncertainty_score":0.06833637,"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."}}