{"id":"W2592468459","doi":"10.1007/11841036_5","title":"Dynamic Connectivity for Axis-Parallel Rectangles","year":2006,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Computer science; Intersection (aeronautics); Amortized analysis; Matrix multiplication; Graph; Data structure; Combinatorics; Time complexity; Range (aeronautics); Multiplication (music); Algorithm; Theoretical computer science; Mathematics","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.0002326824,0.0004215403,0.0004540628,0.001087516,0.0007523068,0.001060692,0.001088599,0.0005404014,0.01223591],"category_scores_gemma":[0.001560656,0.0005352867,0.0003865324,0.001370992,0.0006829681,0.001817975,0.001393991,0.0009328395,0.001233723],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000455977,"about_ca_system_score_gemma":0.0002159509,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001326689,"about_ca_topic_score_gemma":0.001370431,"domain_scores_codex":[0.9997355,0.00003952512,0.00001176168,0.00007113104,0.000103168,0.00003873595],"domain_scores_gemma":[0.9994769,0.000214507,0.00006335284,0.0001041819,0.00009296834,0.0000481443],"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.0002251855,0.00006671526,0.0007204853,0.0002833887,0.0000183398,0.0003596692,0.0003984676,0.09557496,0.01634981,0.6723327,0.01386741,0.1998028],"study_design_scores_gemma":[0.00007770848,0.0001104247,0.0009008439,0.0001040332,0.00002961678,0.0009935432,0.0003243024,0.4035539,0.008086441,0.5244184,0.0613593,0.00004147394],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0838308,0.00112078,0.8361818,0.0003093204,0.0001664193,0.0001092096,0.0004932462,0.0009129512,0.0768755],"genre_scores_gemma":[0.6132824,0.002470848,0.3382035,0.0001301809,0.0001702091,0.0003329057,0.001895489,0.000829156,0.04268534],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01223591,"threshold_uncertainty_score":0.04093319,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01482784886800144,"score_gpt":0.2521907775330842,"score_spread":0.2373629286650827,"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."}}