{"id":"W1051752637","doi":"10.1016/j.tcs.2015.07.033","title":"Efficient operations on discrete paths","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Mathematics; Linear space; Intersection (aeronautics); Time complexity; Convex hull; Discrete geometry; Quadtree; Jordan curve theorem; Combinatorics; Intersection graph; Graph; Data structure; Discrete mathematics; Regular polygon; Algorithm; Computer science; Geometry; Line graph","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004801546,0.0009537671,0.000981085,0.001422787,0.0008679173,0.001885739,0.001352537,0.0006416016,0.0157166],"category_scores_gemma":[0.002947019,0.0004568075,0.0007231302,0.001908743,0.001230694,0.002991054,0.003198829,0.002123821,0.002417631],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000741953,"about_ca_system_score_gemma":0.0007410439,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001087398,"about_ca_topic_score_gemma":0.001692648,"domain_scores_codex":[0.9990485,0.0001091642,0.00004545034,0.0001678952,0.0004939325,0.0001350326],"domain_scores_gemma":[0.9988539,0.0004824354,0.00006516447,0.000365614,0.0001578939,0.00007500292],"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.0003561869,0.0001398981,0.0004241673,0.000263635,0.00002947794,0.0001093611,0.0003526374,0.04118938,0.01671881,0.5235897,0.009644374,0.4071823],"study_design_scores_gemma":[0.00009196457,0.0001444184,0.0003581938,0.00004617051,0.00002914794,0.0001637782,0.0002252334,0.2243737,0.01733753,0.7271655,0.03003567,0.00002869005],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04575789,0.0001968355,0.9351804,0.0002483433,0.0001439196,0.0001158766,0.0003208609,0.0013731,0.01666285],"genre_scores_gemma":[0.3850532,0.0004919021,0.588257,0.0001026278,0.00009671045,0.0002122461,0.001053659,0.001026553,0.02370612],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0157166,"threshold_uncertainty_score":0.0525772,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01806370466741933,"score_gpt":0.2739309740895367,"score_spread":0.2558672694221173,"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."}}