{"id":"W2104859809","doi":"10.1007/978-3-319-08404-6_9","title":"Competitive Online Routing on Delaunay Triangulations","year":2014,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba; Carleton University","funders":"","keywords":"Delaunay triangulation; Constrained Delaunay triangulation; Computer science; Bowyer–Watson algorithm; Combinatorics; Competitive analysis; Pitteway triangulation; Shortest path problem; Algorithm; Graph; Mathematics; Theoretical computer science","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.0009393338,0.00130769,0.001976725,0.001588872,0.001333446,0.002658594,0.00386907,0.002038516,0.01669078],"category_scores_gemma":[0.005482191,0.0009212989,0.001002841,0.003184302,0.001328418,0.004090176,0.003404058,0.002463499,0.003167862],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002125989,"about_ca_system_score_gemma":0.0009639206,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002852321,"about_ca_topic_score_gemma":0.003820253,"domain_scores_codex":[0.9985362,0.0003959542,0.00005782237,0.0002407276,0.0005607049,0.00020856],"domain_scores_gemma":[0.9973666,0.001426038,0.0002058097,0.0004728936,0.0003176799,0.0002110213],"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.00033234,0.0001380192,0.0003165454,0.0005276847,0.0000640905,0.0001351398,0.000179583,0.2772965,0.004049012,0.5073043,0.03292138,0.1767355],"study_design_scores_gemma":[0.00006009011,0.00009419968,0.0001818193,0.00007070399,0.00002488592,0.000195908,0.00008508616,0.645568,0.00136714,0.3318585,0.02046721,0.00002659607],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05291618,0.002711881,0.8550121,0.001303483,0.0004228782,0.0002756761,0.0007601694,0.001010659,0.08558696],"genre_scores_gemma":[0.3504994,0.00374835,0.5748165,0.0004706143,0.0005765032,0.0005639536,0.001628939,0.0008652257,0.06683058],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01669078,"threshold_uncertainty_score":0.05583626,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02642528750137036,"score_gpt":0.2753131067731299,"score_spread":0.2488878192717595,"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."}}