{"id":"W2741229744","doi":"10.1007/978-3-540-78773-0_15","title":"Spanners of Complete k-Partite Geometric Graphs","year":2008,"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":"Spanner; Combinatorics; Vertex (graph theory); Mathematics; Graph; Set (abstract data type); Time complexity; Discrete mathematics; 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.0006334595,0.0004376962,0.0005754427,0.002999997,0.0002347025,0.0001659355,0.002349125,0.0002201432,0.00002271207],"category_scores_gemma":[0.0001113565,0.0004292749,0.0002546141,0.002848821,0.0006669321,0.0005468411,0.0008124727,0.0004898227,0.00004170064],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001507059,"about_ca_system_score_gemma":0.0005544401,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001876188,"about_ca_topic_score_gemma":0.00001802796,"domain_scores_codex":[0.9962268,0.00003680443,0.0006900496,0.001209346,0.001317406,0.00051961],"domain_scores_gemma":[0.9973419,0.0005289802,0.0004419009,0.001036315,0.0004772374,0.0001737028],"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.000009243922,0.00006587418,0.0001157902,0.00006137693,0.00003635975,0.00008024557,0.0005342494,0.3500858,0.0004311326,0.03645177,0.0002916559,0.6118365],"study_design_scores_gemma":[0.0007342802,0.0005683936,0.002065094,0.0003743941,0.00002318346,0.0003661356,1.631406e-7,0.823518,0.004959579,0.1559919,0.009983901,0.001414952],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0005297113,0.0013007,0.9939476,0.0002958174,0.001517846,0.0002866547,0.00001100615,0.00009332207,0.002017373],"genre_scores_gemma":[0.5133832,0.0003575733,0.4845333,0.0008030715,0.0003804961,0.000008457372,0.00002869241,0.00003487822,0.0004703556],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6104215,"threshold_uncertainty_score":0.9998159,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02625115441218089,"score_gpt":0.2407644651668717,"score_spread":0.2145133107546908,"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."}}