{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001522662,0.00160381,0.002663713,0.001677821,0.002280636,0.004213249,0.004998465,0.003112992,0.01429236],"category_scores_gemma":[0.008834611,0.001085176,0.0020655,0.007578013,0.002533094,0.01506465,0.008696923,0.002960621,0.006122561],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00276793,"about_ca_system_score_gemma":0.002393303,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007410379,"about_ca_topic_score_gemma":0.008150823,"domain_scores_codex":[0.9945898,0.0006995974,0.0006141187,0.0013168,0.001766859,0.001012838],"domain_scores_gemma":[0.9922854,0.00241002,0.0006280042,0.003638718,0.000741135,0.0002967597],"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.002793165,0.0006431795,0.005619751,0.001270084,0.0001805342,0.0005854829,0.001620668,0.1639264,0.03634725,0.293213,0.06154446,0.432256],"study_design_scores_gemma":[0.0003443557,0.0005671311,0.001317351,0.0001241068,0.0001072066,0.000787063,0.001046192,0.6450471,0.03590453,0.2657385,0.04881742,0.0001989714],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1000102,0.001969947,0.8653846,0.001899465,0.0003470158,0.0002952452,0.002856526,0.01050138,0.01673567],"genre_scores_gemma":[0.3819142,0.00092818,0.593847,0.001037407,0.0003169377,0.0005454811,0.005736363,0.001430367,0.01424411],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01429236,"threshold_uncertainty_score":0.0478127,"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."}}