{"id":"W2024283988","doi":"10.1007/s00453-013-9764-5","title":"Linear-Time Algorithms for Hole-free Rectilinear Proportional Contact Graph Representations","year":2013,"lang":"en","type":"article","venue":"Algorithmica","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Polygon (computer graphics); Rectilinear polygon; Planar graph; Mathematics; Combinatorics; Point in polygon; Planar; Rectangle; Star-shaped polygon; Polygon mesh; Representation (politics); Time complexity; Algorithm; Graph; Regular polygon; Simple polygon; Geometry; Computer science; Convex set","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.0006217263,0.0009375321,0.001039579,0.0009222904,0.0007441091,0.001765241,0.002877237,0.001374745,0.0261893],"category_scores_gemma":[0.004586456,0.0005866652,0.0009430795,0.001502897,0.0008160247,0.004443833,0.003571956,0.001824863,0.002557408],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001084872,"about_ca_system_score_gemma":0.001035413,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003130876,"about_ca_topic_score_gemma":0.006442011,"domain_scores_codex":[0.999333,0.0001200814,0.00003271675,0.0001458526,0.0002647411,0.000103551],"domain_scores_gemma":[0.9984874,0.0007506315,0.00008821969,0.0004465888,0.0001461201,0.00008108435],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0004434032,0.0003885361,0.0007295258,0.0004368741,0.00005226218,0.0001257203,0.000394072,0.2804327,0.004225343,0.1782839,0.02119735,0.5132902],"study_design_scores_gemma":[0.00009886501,0.00006492357,0.0001099847,0.00002164363,0.00001695814,0.00005561263,0.0001188923,0.8759683,0.001942885,0.1177413,0.003847218,0.00001335982],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02660842,0.0001510012,0.9607004,0.0002935128,0.00006252922,0.0001789007,0.0003337227,0.002346557,0.009324983],"genre_scores_gemma":[0.3462213,0.0001799513,0.6386584,0.0001645981,0.00004316921,0.0003590376,0.001293383,0.0007262261,0.01235397],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0261893,"threshold_uncertainty_score":0.08761191,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02096598553577608,"score_gpt":0.2780481533725133,"score_spread":0.2570821678367372,"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."}}