{"id":"W2964334818","doi":"10.4230/lipics.socg.2016.19","title":"On Visibility Representations of Non-Planar Graphs","year":2016,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Planar graph; Combinatorics; Embedding; Book embedding; Time complexity; Mathematics; Discrete mathematics; Rectangle; Visibility; 1-planar graph; Computer science; Graph; Chordal graph; Geometry; Artificial intelligence; Physics","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.001309733,0.001108272,0.0008920375,0.001206589,0.0006680819,0.002619015,0.001948365,0.001320347,0.005358356],"category_scores_gemma":[0.01104157,0.0006949585,0.001161732,0.002461263,0.002041405,0.006857023,0.002689622,0.00252071,0.000846291],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001161126,"about_ca_system_score_gemma":0.0005307351,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001265216,"about_ca_topic_score_gemma":0.001310344,"domain_scores_codex":[0.9974497,0.0007913969,0.0001897544,0.0006242903,0.0005912244,0.0003536306],"domain_scores_gemma":[0.9902045,0.006196363,0.001308205,0.001617127,0.0004377085,0.0002361229],"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.0007375189,0.0003053957,0.002420039,0.0005486049,0.00007147672,0.0006588648,0.001221416,0.3195478,0.02108606,0.4963643,0.005534408,0.1515042],"study_design_scores_gemma":[0.0001030345,0.0002002144,0.0007141628,0.0001082751,0.00003842457,0.0003873194,0.0003127877,0.433873,0.007709332,0.5511704,0.005334619,0.00004838375],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1646931,0.0006902347,0.8249366,0.0008692947,0.00006315158,0.000156368,0.0007693005,0.001254092,0.006567756],"genre_scores_gemma":[0.6894175,0.001116273,0.3006442,0.0002649057,0.000163816,0.0002720275,0.003418238,0.000440324,0.004262832],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005358356,"threshold_uncertainty_score":0.0179255,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01313978758595751,"score_gpt":0.2759873943598449,"score_spread":0.2628476067738874,"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."}}