{"id":"W2793208001","doi":"10.1142/s0218195917500066","title":"Competitive Online Routing on Delaunay Triangulations","year":2017,"lang":"en","type":"article","venue":"International Journal of Computational Geometry & Applications","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Manitoba; Carleton University","funders":"","keywords":"Delaunay triangulation; Constrained Delaunay triangulation; Combinatorics; Bowyer–Watson algorithm; Mathematics; Pitteway triangulation; Competitive analysis; Chew's second algorithm; Discrete mathematics; Upper and lower bounds","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.001234203,0.001172126,0.001587176,0.001135799,0.001641752,0.002187592,0.003581116,0.00195157,0.01207391],"category_scores_gemma":[0.009645715,0.0007609447,0.000988087,0.002200006,0.001026231,0.004318512,0.003492737,0.001353207,0.002703434],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00197204,"about_ca_system_score_gemma":0.001476517,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004989679,"about_ca_topic_score_gemma":0.005880023,"domain_scores_codex":[0.9975821,0.0005469437,0.000124259,0.0004942287,0.0008612698,0.0003912107],"domain_scores_gemma":[0.9948158,0.002562471,0.0004493186,0.001021537,0.0007331467,0.0004177097],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009004954,0.0003056236,0.001268082,0.0005027517,0.00009621181,0.0005204505,0.0003333288,0.5508339,0.01021335,0.2062152,0.02204325,0.2067673],"study_design_scores_gemma":[0.00007330214,0.0001068521,0.0001564057,0.00001751273,0.00001942541,0.0001796508,0.00007882704,0.9203635,0.002297544,0.06890201,0.007782151,0.00002282778],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0906415,0.001022674,0.8659347,0.001125182,0.000241872,0.0004884532,0.0007600914,0.002211206,0.03757435],"genre_scores_gemma":[0.4866123,0.0007049657,0.4921333,0.0004259641,0.0002145293,0.0006404142,0.001715283,0.0005277835,0.01702532],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01207391,"threshold_uncertainty_score":0.04039121,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03124044391697462,"score_gpt":0.3542296442240115,"score_spread":0.3229892003070369,"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."}}