{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003940936,0.0002108221,0.0002010704,0.001242567,0.0001690039,0.0002137022,0.0005560276,0.0000798598,0.0001573392],"category_scores_gemma":[0.00009264563,0.0002249522,0.00008075256,0.001942072,0.00003150174,0.0008214343,0.0000782042,0.0002212736,0.0003085804],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009090303,"about_ca_system_score_gemma":0.00003432786,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000009315338,"about_ca_topic_score_gemma":0.000005757589,"domain_scores_codex":[0.9979531,0.0001289804,0.0003940048,0.0005994712,0.0005975986,0.0003269018],"domain_scores_gemma":[0.998843,0.0004221232,0.0001102676,0.0003314949,0.0001300624,0.0001631043],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000009249118,0.0003068015,0.00041782,0.00001133571,0.00001604229,0.00006928652,0.0006517469,0.8290046,0.00003846808,0.1379289,0.003228442,0.0283173],"study_design_scores_gemma":[0.0006092576,0.0002085904,0.009273011,0.00002526112,0.000002497333,0.00006446323,0.00002808211,0.8827949,0.00004492256,0.1060928,0.0005760191,0.0002801978],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2626858,0.0001503034,0.7342976,0.0008641746,0.0004501132,0.0001599295,0.00001275162,0.0001590267,0.001220278],"genre_scores_gemma":[0.9347706,0.000006470198,0.06330179,0.001502135,0.0001235585,0.00001710085,0.0001019208,0.00001256277,0.000163852],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6720848,"threshold_uncertainty_score":0.9173286,"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."}}