{"id":"W1590505239","doi":"10.1007/978-3-540-74472-6_7","title":"Shortest Path Queries Between Geometric Objects on Surfaces","year":2007,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Shortest path problem; Combinatorics; Surface (topology); Path (computing); Euclidean geometry; Face (sociological concept); Mathematics; Genus; 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.000339898,0.0009115018,0.001557721,0.001288549,0.0007925017,0.001812502,0.001843574,0.001865834,0.007193611],"category_scores_gemma":[0.002810292,0.0005529135,0.0006986653,0.003999157,0.0007315219,0.004688773,0.002987728,0.001292294,0.001558356],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008230559,"about_ca_system_score_gemma":0.0004050672,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002118751,"about_ca_topic_score_gemma":0.001988752,"domain_scores_codex":[0.9990672,0.00009456704,0.00006093549,0.0001647617,0.000520148,0.00009242221],"domain_scores_gemma":[0.9990572,0.0005873554,0.00004652973,0.0001620928,0.00009576296,0.00005101438],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0006925777,0.0002152743,0.001628242,0.001411906,0.0001124766,0.0007377494,0.001105888,0.2260617,0.0453118,0.2118818,0.0436195,0.4672211],"study_design_scores_gemma":[0.0001236982,0.0001967344,0.0009764023,0.00009649187,0.00005108264,0.0007508834,0.0007159341,0.5525301,0.02243933,0.3528174,0.06923999,0.00006205328],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.2248439,0.003014288,0.7170874,0.00125011,0.0003085984,0.0002720432,0.004552682,0.006250838,0.04242015],"genre_scores_gemma":[0.5177777,0.002681158,0.4458062,0.0001530744,0.000189578,0.0002249642,0.01087128,0.001001288,0.02129477],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007193611,"threshold_uncertainty_score":0.02406508,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03260386802131227,"score_gpt":0.2616404646236558,"score_spread":0.2290365966023435,"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."}}