{"id":"W2087236754","doi":"10.1016/j.jda.2014.11.006","title":"Computing upward topological book embeddings of upward planar digraphs","year":2014,"lang":"en","type":"article","venue":"Journal of Discrete Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Victoria","funders":"Natural Sciences and Engineering Research Council of Canada; Ministero dell’Istruzione, dell’Università e della Ricerca","keywords":"Planarity testing; Digraph; Planar; Planar graph; Point (geometry); Combinatorics; Mathematics; Planar straight-line graph; Book embedding; Set (abstract data type); Graph; Topology (electrical circuits); Computer science; Discrete mathematics; Geometry; 1-planar graph; Computer graphics (images)","routes":{"ca_aff":true,"ca_fund":true,"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.0002378082,0.0009164608,0.0007651366,0.001677747,0.0005682969,0.001972147,0.001133635,0.0007585258,0.01446142],"category_scores_gemma":[0.003298009,0.0007191388,0.000703949,0.001792104,0.0005919645,0.004168469,0.001868142,0.001246721,0.002719061],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006164946,"about_ca_system_score_gemma":0.0004780413,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002059243,"about_ca_topic_score_gemma":0.005519797,"domain_scores_codex":[0.9996839,0.00004232479,0.00002200609,0.00009810607,0.00008460588,0.00006908762],"domain_scores_gemma":[0.9981997,0.0008719492,0.0001568644,0.0003502996,0.0002703043,0.0001508086],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0008463792,0.0004181284,0.01490466,0.001216094,0.0001599141,0.001049503,0.001371536,0.2498615,0.0160043,0.2463692,0.03457414,0.4332247],"study_design_scores_gemma":[0.00008315072,0.0002389326,0.002618384,0.0001736009,0.0001356439,0.000347669,0.001628538,0.6420314,0.0140745,0.3119299,0.02668591,0.00005234762],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5359805,0.0006793768,0.4239295,0.0005342619,0.0001748283,0.0001569522,0.006817568,0.004633947,0.02709311],"genre_scores_gemma":[0.7888488,0.0005901359,0.1846054,0.0001052849,0.00005988912,0.00006116796,0.01105832,0.0007789497,0.01389201],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01446142,"threshold_uncertainty_score":0.04837829,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01023348686044059,"score_gpt":0.2610799165336955,"score_spread":0.2508464296732549,"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."}}