{"id":"W2293145487","doi":"","title":"An In-Place Priority Search Tree","year":2011,"lang":"en","type":"article","venue":"Canadian Conference on Computational Geometry","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"","keywords":"Computer science; Tree (set theory); Search tree; Data structure; Set (abstract data type); Point (geometry); Range tree; Segment tree; K-ary tree; Tree structure; Interval tree; Space (punctuation); Theoretical computer science; Data mining; Algorithm; Search algorithm; Mathematics; Combinatorics","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.0009101654,0.0004774197,0.001057397,0.001264303,0.001065862,0.002338757,0.001954769,0.00103591,0.00843916],"category_scores_gemma":[0.005276442,0.0004725541,0.0005638429,0.002547701,0.0006986746,0.004762829,0.002419296,0.001214612,0.003862415],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000767231,"about_ca_system_score_gemma":0.001685108,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002168224,"about_ca_topic_score_gemma":0.002146067,"domain_scores_codex":[0.9987985,0.0001500829,0.0001191358,0.0002086596,0.0004974939,0.0002260865],"domain_scores_gemma":[0.9978759,0.0004511725,0.000142469,0.0005865596,0.000739438,0.000204456],"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.001621863,0.0004409023,0.003577917,0.0009116031,0.00009181708,0.001135583,0.001020527,0.0235163,0.05317983,0.301602,0.05981155,0.5530902],"study_design_scores_gemma":[0.0005208477,0.001343584,0.001737609,0.0002007525,0.0002234345,0.003322218,0.0008375184,0.3006405,0.06563561,0.4055711,0.2197418,0.0002249071],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.042265,0.0008929585,0.931159,0.0008984048,0.0003746482,0.0002332134,0.001493588,0.003888849,0.01879436],"genre_scores_gemma":[0.3222143,0.0009756153,0.6501124,0.000613847,0.0002863647,0.000246643,0.003168119,0.0006919396,0.02169079],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.00843916,"threshold_uncertainty_score":0.0282318,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05831943655892484,"score_gpt":0.2812326171816245,"score_spread":0.2229131806226997,"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."}}