{"id":"W2082803170","doi":"10.1007/s00453-008-9234-7","title":"Dynamic Connectivity for Axis-Parallel Rectangles","year":2008,"lang":"en","type":"article","venue":"Algorithmica","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Intersection (aeronautics); Theory of computation; Amortized analysis; Matrix multiplication; Mathematics; Graph; Multiplication (music); Data structure; Range (aeronautics); Computer science; Discrete mathematics; Algorithm; Physics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001372744,0.00009331671,0.0001121092,0.00008408714,0.0002431948,0.00003351715,0.0002849562,0.00004294807,0.000006215943],"category_scores_gemma":[0.00006417512,0.00009388308,0.00006975027,0.000275475,0.00002950394,0.0002762676,0.00006183753,0.00005474718,0.00003204904],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003900584,"about_ca_system_score_gemma":0.00008225432,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007007367,"about_ca_topic_score_gemma":0.000006274888,"domain_scores_codex":[0.9992096,0.00003140707,0.0001322832,0.0002975935,0.0001487107,0.0001803489],"domain_scores_gemma":[0.9993538,0.0002163694,0.00004984182,0.0002212626,0.0001012123,0.00005746446],"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.00005227604,0.0004159021,0.0001517019,0.00003239191,0.0001054774,0.00004738918,0.001327513,0.01064686,0.005064998,0.143325,0.01322014,0.8256103],"study_design_scores_gemma":[0.000570543,0.0002025218,0.003177007,0.000004690733,0.000004501747,0.0001283878,0.000006912997,0.9570821,0.002255908,0.02333748,0.01300385,0.0002260999],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04592738,0.000121705,0.9518527,0.0009237312,0.0004136998,0.0001999977,0.000006941032,0.0001367997,0.0004170492],"genre_scores_gemma":[0.5636835,0.00001491169,0.4353324,0.0002138697,0.00008718611,0.00004436411,0.00001932175,0.000005884598,0.0005985406],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9464352,"threshold_uncertainty_score":0.3828441,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02008169411881673,"score_gpt":0.2563268051233751,"score_spread":0.2362451110045584,"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."}}