{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001386469,0.0001475138,0.0001254645,0.0002341661,0.0004192459,0.0005445132,0.001346937,0.0000322227,0.00001387639],"category_scores_gemma":[0.0001693167,0.0001167247,0.00004571696,0.001410739,0.0007467245,0.0002716315,0.0005659257,0.0001343028,0.0002912569],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009155711,"about_ca_system_score_gemma":0.0002930371,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001920101,"about_ca_topic_score_gemma":3.043716e-7,"domain_scores_codex":[0.9976985,0.0001058758,0.0002197757,0.0006184817,0.0009813438,0.0003760561],"domain_scores_gemma":[0.9984571,0.0001276444,0.00002795536,0.0006165391,0.0003434956,0.0004272609],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000003482656,0.00004748609,0.000002630929,6.142227e-7,0.000001036724,0.00000397943,0.0002607807,0.2735532,0.0001413559,0.7156807,0.00007931576,0.0102254],"study_design_scores_gemma":[0.0002168973,0.0003001456,0.0002115858,0.000009432175,0.000001681644,0.00002071411,0.000005167771,0.950102,0.002434689,0.04630049,0.0002342587,0.0001629952],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06658489,0.00001377342,0.9256225,0.001890122,0.001046036,0.0001430184,0.000001452915,0.0001673938,0.004530804],"genre_scores_gemma":[0.8384652,4.014354e-7,0.1604013,0.0009117923,0.0001820125,0.000007766456,0.000001819919,0.000004082417,0.00002560226],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7718803,"threshold_uncertainty_score":0.5250754,"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."}}