{"id":"W2129029222","doi":"10.1145/2483699.2483702","title":"Persistent Predecessor Search and Orthogonal Point Location on the Word RAM","year":2013,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":55,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Point location; Data structure; Combinatorics; Mathematics; Binary search tree; Linear space; Binary logarithm; Sequence (biology); Space (punctuation); Amortized analysis; Recursion (computer science); Set (abstract data type); Subdivision; Computational geometry; Discrete mathematics; Point (geometry); Algorithm; Binary tree; Computer science; Geometry","routes":{"ca_aff":true,"ca_fund":true,"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.0002855402,0.0001847898,0.0001298551,0.0001225347,0.0005714261,0.0003722793,0.0009192367,0.00007608056,0.0001449676],"category_scores_gemma":[0.00002518126,0.0001218112,0.00008615464,0.0003962053,0.00009448925,0.0006403998,0.00005803524,0.0003611898,0.0002045202],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005245432,"about_ca_system_score_gemma":0.00005362351,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000164755,"about_ca_topic_score_gemma":0.000009538619,"domain_scores_codex":[0.99841,0.0001170147,0.0002058687,0.0004872182,0.000479023,0.0003008703],"domain_scores_gemma":[0.9982558,0.0003034561,0.00004009408,0.001098517,0.0001514095,0.0001506533],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001223588,0.0002350459,0.000008682644,0.00000963615,0.00004371164,0.000002536109,0.0005778563,0.003424892,0.0001147337,0.001389888,0.0006010889,0.9935797],"study_design_scores_gemma":[0.0008227556,0.0006870441,0.01014138,0.0001406674,0.00002860767,0.00006893627,0.0007288464,0.9780358,0.002392079,0.003575908,0.002900634,0.0004773555],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02385956,0.0001039956,0.9603679,0.01440022,0.0003491744,0.0005404394,0.00001557479,0.0001402064,0.0002228936],"genre_scores_gemma":[0.9230483,0.0001388749,0.07446221,0.001169269,0.00009471937,0.000233491,0.000009564313,0.00002110712,0.0008224724],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9931023,"threshold_uncertainty_score":0.4967318,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02918945584233274,"score_gpt":0.254282221392127,"score_spread":0.2250927655497942,"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."}}