{"id":"W2506792106","doi":"10.4230/lipics.socg.2016.28","title":"Two Approaches to Building Time-Windowed Geometric Data Structures","year":2016,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Ackermann function; Mathematics; Combinatorics; Intersection (aeronautics); Algorithm; Convex hull; Time complexity; Sequence (biology); Computational geometry; Binary logarithm; Data structure; Discrete mathematics; Computer science; Inverse; Regular polygon; 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.002272017,0.001635687,0.001822292,0.004012585,0.0009409259,0.004497344,0.006184262,0.002622973,0.006892529],"category_scores_gemma":[0.01104996,0.001712899,0.002770908,0.005399459,0.00235456,0.01557491,0.005316132,0.005305271,0.001892196],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002206393,"about_ca_system_score_gemma":0.002610968,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00232357,"about_ca_topic_score_gemma":0.003197728,"domain_scores_codex":[0.995482,0.0005436569,0.0004473207,0.001582237,0.001509412,0.0004355253],"domain_scores_gemma":[0.9932439,0.002059689,0.0007720134,0.002790578,0.0008085683,0.0003252779],"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.0008279373,0.0005100555,0.001830524,0.0006479611,0.0001330871,0.0002191586,0.0006575559,0.07286245,0.01868394,0.3162776,0.01287306,0.5744767],"study_design_scores_gemma":[0.0002669443,0.0006380874,0.0009800381,0.0001567973,0.0001221909,0.0006660434,0.0003150467,0.5969783,0.04586259,0.3022828,0.05152807,0.0002031339],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.004556371,0.0004350277,0.991155,0.0004965981,0.00009730377,0.0001554783,0.0003880254,0.001417933,0.001298219],"genre_scores_gemma":[0.04485495,0.0004194519,0.950981,0.0002001239,0.0001270983,0.0002996611,0.0009531999,0.0002103139,0.001954201],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006892529,"threshold_uncertainty_score":0.02305782,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1046541354309391,"score_gpt":0.2871792587017805,"score_spread":0.1825251232708414,"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."}}