{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0009924009,0.0003745078,0.00040669,0.001416172,0.0003239397,0.0003663534,0.002964243,0.0002623129,0.00004707024],"category_scores_gemma":[0.000234241,0.0002779342,0.0001610666,0.002015596,0.0005009176,0.0004492525,0.0009434931,0.0009733671,0.00001267643],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007953676,"about_ca_system_score_gemma":0.0004353684,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001357652,"about_ca_topic_score_gemma":0.00002697073,"domain_scores_codex":[0.9967692,0.00003900636,0.0006270361,0.0009453867,0.001203521,0.0004158732],"domain_scores_gemma":[0.9968761,0.001003706,0.0005089865,0.00112273,0.0003872752,0.000101234],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000002282658,0.00002908024,0.00006411683,0.00004300536,0.00001369699,0.000009396865,0.0007558889,0.04126705,0.001138791,0.03664571,0.000005026066,0.9200259],"study_design_scores_gemma":[0.0002269224,0.0001486582,0.0006883654,0.0001402265,0.000007931617,0.00005240475,2.111043e-7,0.7093987,0.01588293,0.272231,0.0006771248,0.0005455017],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002962083,0.000315232,0.9933621,0.000356037,0.0016711,0.0003576624,0.000009198364,0.00006661083,0.0009000129],"genre_scores_gemma":[0.6470848,0.00002002404,0.3520926,0.0003783094,0.000273421,0.000006276552,0.000006952282,0.00001706871,0.0001205737],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9194804,"threshold_uncertainty_score":0.9999673,"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."}}