{"id":"W2963552320","doi":"10.4230/lipics.icalp.2018.31","title":"Orthogonal Point Location and Rectangle Stabbing Queries in 3-d","year":2018,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Rectangle; Data structure; Disjoint sets; Point location; Combinatorics; Recursion (computer science); Linear space; Computer science; Logarithm; Pointer (user interface); Binary logarithm; Time complexity; Mathematics; Discrete mathematics; Point (geometry); Algorithm; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005820955,0.0001807559,0.0001880881,0.0003089604,0.0002515632,0.0003134734,0.0003162954,0.00009161441,0.00001026875],"category_scores_gemma":[0.0001134484,0.0001758851,0.00004532748,0.0005672795,0.00009306995,0.001931181,0.0002203144,0.0001442212,0.00003504476],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008244346,"about_ca_system_score_gemma":0.0001045347,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001303985,"about_ca_topic_score_gemma":0.0001077502,"domain_scores_codex":[0.998537,0.00003294899,0.0005931574,0.0002198521,0.0002784953,0.0003385516],"domain_scores_gemma":[0.9989852,0.0001031496,0.0001874584,0.0002863012,0.0003424727,0.00009540268],"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.0003430356,0.0006363461,0.02358202,0.0009333121,0.0001479884,0.00001016242,0.06279115,0.002577036,0.001163377,0.6167848,0.005028485,0.2860023],"study_design_scores_gemma":[0.004033726,0.000957914,0.02743229,0.0003310094,0.00001901975,0.000163923,0.001636818,0.8812994,0.00609041,0.01432234,0.06270643,0.001006715],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3251092,0.00005490167,0.6717023,0.0004170075,0.0005516338,0.0004187322,0.00002706021,0.00008975146,0.001629467],"genre_scores_gemma":[0.9386066,0.0000178086,0.0602665,0.0006690005,0.0001655961,0.0000455209,0.0001185876,0.00001074905,0.00009965998],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8787224,"threshold_uncertainty_score":0.7172387,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01140972599290588,"score_gpt":0.2488259606362195,"score_spread":0.2374162346433136,"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."}}