{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0009402534,0.0004292477,0.0004604536,0.000887321,0.0003702407,0.0005429669,0.002399787,0.0002484171,0.00005267894],"category_scores_gemma":[0.0002256996,0.0003892137,0.0001299627,0.000649485,0.0004451589,0.0003079065,0.0008209666,0.000870096,0.0001054457],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000263144,"about_ca_system_score_gemma":0.000428867,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001126665,"about_ca_topic_score_gemma":0.00009385951,"domain_scores_codex":[0.9964947,0.00007897305,0.0005333532,0.001288694,0.001007885,0.0005964115],"domain_scores_gemma":[0.9971378,0.0008682363,0.0002795334,0.001142009,0.0003616891,0.0002106668],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000003184469,0.00003074,0.0000106844,0.000008634688,0.000006452387,0.0000157526,0.0003788079,0.2061479,0.00001517424,0.5043039,0.00001836596,0.2890604],"study_design_scores_gemma":[0.0003872223,0.0002253784,0.00008194453,0.0003669712,0.000003837948,0.00001674071,1.908054e-7,0.9426246,0.0001289347,0.05032235,0.005360794,0.0004810378],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00001046225,0.00004392853,0.9775838,0.002032211,0.00096869,0.0004136465,0.00001054606,0.0002057206,0.01873101],"genre_scores_gemma":[0.1616185,0.00003656216,0.8293132,0.005873586,0.0007923079,0.00001055293,0.00004957011,0.0000569574,0.002248843],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.7364767,"threshold_uncertainty_score":0.999856,"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."}}