{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004541131,0.0003842886,0.0004899802,0.001333753,0.0009696886,0.00136751,0.001220065,0.0006944736,0.009021955],"category_scores_gemma":[0.003868049,0.0005753576,0.0004843158,0.001394127,0.0009423085,0.002076546,0.001854013,0.001026903,0.0007583076],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000594578,"about_ca_system_score_gemma":0.0003506411,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001803792,"about_ca_topic_score_gemma":0.002039238,"domain_scores_codex":[0.9995828,0.00009247044,0.00001733425,0.0001126629,0.0001357104,0.00005901583],"domain_scores_gemma":[0.9986838,0.000661989,0.0001723653,0.0001994711,0.0001748068,0.0001076719],"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.0003249637,0.00008517786,0.002099959,0.0002246646,0.00002990127,0.0003835587,0.0004585208,0.2179859,0.008025736,0.6406354,0.009172704,0.1205736],"study_design_scores_gemma":[0.00007687382,0.00006880195,0.0008478258,0.00005451674,0.00002702457,0.0004230682,0.0002340992,0.6194489,0.003615422,0.3581577,0.01702044,0.00002537649],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1170937,0.0005228548,0.856846,0.0004332048,0.00008217039,0.0001044404,0.0004192305,0.0004892683,0.02400917],"genre_scores_gemma":[0.6692737,0.000921243,0.3112387,0.0001339526,0.00009412652,0.000301845,0.001364163,0.0004242908,0.01624794],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009021955,"threshold_uncertainty_score":0.03018147,"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."}}