{"id":"W4213149062","doi":"10.1137/1.9781611973068.21","title":"Optimal Halfspace Range Reporting in Three Dimensions","year":2009,"lang":"en","type":"article","venue":"Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":24,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Range (aeronautics); Half-space; Partition (number theory); Binary logarithm; Time complexity; Mathematics; Data structure; Space (punctuation); Computational geometry; Combinatorics; Mathematical analysis; Discrete mathematics; Computer science; Algorithm","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.0018831,0.0006699932,0.001252853,0.001071884,0.0007144688,0.002911791,0.003016184,0.001054773,0.005265408],"category_scores_gemma":[0.01178605,0.0004985642,0.0008637086,0.002506887,0.0009316697,0.005972993,0.004799488,0.001355808,0.001239915],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007534864,"about_ca_system_score_gemma":0.0009650821,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002124228,"about_ca_topic_score_gemma":0.001244077,"domain_scores_codex":[0.9968701,0.0006742192,0.0002751559,0.0004961036,0.00118729,0.0004972072],"domain_scores_gemma":[0.9918723,0.002755454,0.0008575587,0.003381901,0.0008375727,0.0002951158],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00119074,0.0002764974,0.004389741,0.0005374292,0.0001315528,0.0003248173,0.001497817,0.1815865,0.03241264,0.1573452,0.01954596,0.6007611],"study_design_scores_gemma":[0.0001383595,0.0004077843,0.001770599,0.00008641462,0.00005279555,0.0006186724,0.0008997271,0.821879,0.03291604,0.1264796,0.01462976,0.0001212066],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1205499,0.001100988,0.8662807,0.0008738613,0.0001112582,0.0001064376,0.0008678719,0.003192483,0.006916607],"genre_scores_gemma":[0.5332325,0.0007236447,0.4598209,0.0002893937,0.000072733,0.0001905489,0.001372094,0.0004039456,0.003894262],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005265408,"threshold_uncertainty_score":0.01761454,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01748182723813986,"score_gpt":0.2692535106521086,"score_spread":0.2517716834139687,"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."}}