{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002260945,0.0007254041,0.001668619,0.001614785,0.001539745,0.00335827,0.003721596,0.001514594,0.004574958],"category_scores_gemma":[0.0130198,0.0009655986,0.001182821,0.004322469,0.003996412,0.01692063,0.005735596,0.002390901,0.002118762],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001402436,"about_ca_system_score_gemma":0.00197754,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002606852,"about_ca_topic_score_gemma":0.003055765,"domain_scores_codex":[0.9969553,0.0005427911,0.0003627484,0.0008699985,0.0007865514,0.0004826938],"domain_scores_gemma":[0.9850875,0.004191746,0.001162522,0.008225181,0.0009885879,0.0003444914],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001375546,0.0002512183,0.004776175,0.000470502,0.00007276743,0.0002511879,0.00181324,0.0390422,0.02479127,0.5357952,0.01362854,0.3777322],"study_design_scores_gemma":[0.000251992,0.0009009496,0.001207825,0.0001652911,0.0001575213,0.0009034228,0.0007649152,0.24893,0.046668,0.6435924,0.05625356,0.000204066],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.133967,0.001745446,0.8486217,0.001606092,0.000199007,0.0001445663,0.0007402758,0.004548035,0.008427984],"genre_scores_gemma":[0.3955331,0.0008377808,0.5927808,0.0006290628,0.0002914772,0.0003599215,0.001104572,0.0008276568,0.007635712],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004574958,"threshold_uncertainty_score":0.01530474,"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."}}