{"id":"W2122684646","doi":"10.1016/j.comgeo.2011.12.005","title":"Memoryless routing in convex subdivisions: Random walks are optimal","year":2011,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University; Carleton University","funders":"","keywords":"Combinatorics; Neighbourhood (mathematics); Vertex (graph theory); Subdivision; Regular polygon; Mathematics; Routing (electronic design automation); Discrete mathematics; Computer science; Graph","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.001417535,0.001094869,0.001977351,0.001384175,0.001221917,0.002944705,0.002026133,0.003376115,0.006784403],"category_scores_gemma":[0.01710412,0.00141923,0.001075672,0.001554747,0.002738538,0.006538874,0.002049436,0.002798347,0.0007379914],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001419119,"about_ca_system_score_gemma":0.00129058,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002575977,"about_ca_topic_score_gemma":0.00339496,"domain_scores_codex":[0.9992312,0.0002788295,0.00004346698,0.0001721178,0.0001454642,0.0001289308],"domain_scores_gemma":[0.9916317,0.005654275,0.000868331,0.0007963474,0.0005052116,0.0005441302],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002119694,0.0001036614,0.0007235529,0.0001949055,0.00005225079,0.0000527295,0.0001380369,0.3275444,0.001135626,0.636316,0.006355563,0.02717135],"study_design_scores_gemma":[0.00002681948,0.00003497456,0.0001566209,0.00003433645,0.00001787892,0.00003109646,0.00003936457,0.4611631,0.0003427176,0.5371696,0.0009699303,0.00001355835],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1909632,0.003372084,0.7730595,0.003793137,0.0003145628,0.0001252389,0.000410631,0.0005014192,0.02746022],"genre_scores_gemma":[0.8747149,0.003048517,0.09989838,0.0008995588,0.0003016208,0.0002289252,0.0004710026,0.0006591278,0.01977788],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006784403,"threshold_uncertainty_score":0.02269614,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04721833308990548,"score_gpt":0.2688098836386433,"score_spread":0.2215915505487379,"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."}}