{"id":"W2049284557","doi":"10.1016/s0925-7721(01)00069-4","title":"On embedding an outer-planar graph in a point set","year":2002,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":108,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Combinatorics; Embedding; Mathematics; Time complexity; Planar graph; Disjoint sets; Vertex (graph theory); Line segment; Regular polygon; General position; Graph; Discrete mathematics; Algorithm; 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.0005461159,0.001374187,0.0009697349,0.001406171,0.0008207654,0.001293566,0.001537718,0.001407232,0.005501724],"category_scores_gemma":[0.004742305,0.0007210311,0.0006492538,0.001820056,0.001930852,0.00457029,0.004559307,0.00190401,0.001136039],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005546792,"about_ca_system_score_gemma":0.0002821997,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002422694,"about_ca_topic_score_gemma":0.003148353,"domain_scores_codex":[0.999581,0.0001177814,0.00002000424,0.00009383891,0.000143857,0.00004351065],"domain_scores_gemma":[0.9986607,0.0006803116,0.0001098007,0.0003022177,0.0001751327,0.00007187842],"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.0002745302,0.0001106036,0.00112847,0.0003762899,0.00004067584,0.0002289852,0.0008885062,0.2771932,0.01180836,0.4756732,0.009095644,0.2231813],"study_design_scores_gemma":[0.00002607353,0.0001045092,0.0004025998,0.00006980533,0.00003295758,0.000146786,0.0003104028,0.5290332,0.004283497,0.453285,0.01227581,0.00002953997],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03931862,0.0002111264,0.9514198,0.0003982448,0.00009634989,0.00007663258,0.0001732384,0.000358387,0.007947642],"genre_scores_gemma":[0.3019404,0.001426982,0.6734865,0.0003035964,0.0001350748,0.000175889,0.001287468,0.0008150417,0.020429],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005501724,"threshold_uncertainty_score":0.01840508,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0317632476759565,"score_gpt":0.2793271361155888,"score_spread":0.2475638884396323,"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."}}