{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001147786,0.0002921705,0.0003704785,0.000281189,0.000257337,0.0001751507,0.001392264,0.0001155278,0.00000392958],"category_scores_gemma":[0.0005770316,0.000223075,0.000237654,0.00132565,0.00007204339,0.001016259,0.0005870017,0.000359747,0.000008103904],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007291017,"about_ca_system_score_gemma":0.00007116354,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002921878,"about_ca_topic_score_gemma":0.000003774622,"domain_scores_codex":[0.9970288,0.00002324294,0.0009816452,0.0006675734,0.0008104289,0.000488352],"domain_scores_gemma":[0.9978041,0.00008352784,0.00110921,0.000442553,0.0004222853,0.0001383266],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001092994,0.004485889,0.05322506,0.0006989531,0.0005113425,0.0001265688,0.03811786,0.1494285,0.2538708,0.3241449,0.03809165,0.1362055],"study_design_scores_gemma":[0.005069251,0.003460556,0.2737713,0.001391463,0.0001576498,0.0003332395,0.001652371,0.4597019,0.1324626,0.1149552,0.00433522,0.002709286],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9458971,0.000398448,0.01680732,0.03040442,0.001497221,0.001039918,0.00002324923,0.0002550957,0.003677241],"genre_scores_gemma":[0.937492,0.00003266861,0.06113009,0.0004217851,0.000205472,0.00002492753,0.000004495696,0.00001598306,0.0006725438],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3102734,"threshold_uncertainty_score":0.9096736,"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."}}