{"id":"W1810702064","doi":"10.1007/978-3-642-17517-6_6","title":"Approximating the Average Stretch Factor of Geometric Graphs","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Combinatorics; Vertex (graph theory); Euclidean geometry; Shortest path problem; Mathematics; Approximation algorithm; Graph; Path (computing); Plane (geometry); Set (abstract data type); Discrete mathematics; Computer science; Geometry","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.001235394,0.001840121,0.001496886,0.002196744,0.0006312889,0.001751464,0.002670643,0.001458468,0.007106525],"category_scores_gemma":[0.01159947,0.0007882175,0.0007446528,0.002633861,0.001650587,0.00449359,0.002141729,0.002078203,0.001382502],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001848496,"about_ca_system_score_gemma":0.0006982187,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003272508,"about_ca_topic_score_gemma":0.004344388,"domain_scores_codex":[0.9989588,0.0002015204,0.00003389955,0.0002237795,0.0004352504,0.0001466348],"domain_scores_gemma":[0.9953425,0.002818793,0.0002995592,0.0009148268,0.000369203,0.0002550133],"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.00108553,0.000213913,0.004341809,0.0005410566,0.0001377729,0.0002179134,0.0002953634,0.617659,0.02196288,0.1140295,0.01426186,0.2252534],"study_design_scores_gemma":[0.00003793423,0.00009941436,0.0008782406,0.00003383464,0.00003030096,0.0001446002,0.00007352045,0.889277,0.003785449,0.102763,0.002858378,0.00001830402],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3183838,0.004055012,0.6449817,0.001124883,0.0004008762,0.00009532856,0.00100397,0.002549242,0.02740509],"genre_scores_gemma":[0.786001,0.002349786,0.198284,0.0002068478,0.0003754624,0.0001235405,0.001416067,0.001294851,0.009948341],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007106525,"threshold_uncertainty_score":0.02377367,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0168556168362743,"score_gpt":0.2380311459876157,"score_spread":0.2211755291513414,"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."}}