{"id":"W2124937241","doi":"10.1016/j.comgeo.2012.04.001","title":"Exact algorithms and APX-hardness results for geometric packing and covering problems","year":2012,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":72,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Packing problems; Mathematics; Combinatorics; Set packing; Monotone polygon; Cover (algebra); Unit square; Rectangle; Set (abstract data type); Polygon (computer graphics); Vertex cover; Algorithm; Plane (geometry); Set cover problem; Approximation algorithm; Square (algebra); Polyhedron; Vertex (graph theory); Geometry; Computer science; Graph","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.001019166,0.0002151585,0.0002299643,0.0007847627,0.0003563299,0.0003038391,0.0002256338,0.00008425541,0.000003382846],"category_scores_gemma":[0.0003446234,0.000221715,0.00005588562,0.001515316,0.00005431104,0.001142644,0.0002646214,0.0001226785,0.000009107913],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005488857,"about_ca_system_score_gemma":0.00006137416,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000006215826,"about_ca_topic_score_gemma":3.852273e-7,"domain_scores_codex":[0.9982004,0.000051966,0.0004011487,0.0004998164,0.0004197319,0.0004269096],"domain_scores_gemma":[0.9981867,0.0009509098,0.0001824167,0.0001836927,0.0002559487,0.0002403173],"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.00007802766,0.0003828145,0.009525032,0.0004434232,0.0001881256,0.000004764055,0.001757886,0.1787159,0.0003930629,0.07147086,0.00326906,0.733771],"study_design_scores_gemma":[0.00286607,0.0002648312,0.1575934,0.00007821234,0.00003471432,0.0002197192,0.00006668681,0.7905697,0.0004935617,0.01851025,0.02851107,0.0007918082],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08522014,0.002760087,0.9101627,0.0004043975,0.0007452713,0.0003669103,0.00004075808,0.0001103302,0.0001893689],"genre_scores_gemma":[0.8374514,0.00005311635,0.161575,0.0002232829,0.0003734224,0.00004073932,0.0001182579,0.00001423325,0.0001505254],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7522312,"threshold_uncertainty_score":0.9041274,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03282671474468887,"score_gpt":0.2742536335580374,"score_spread":0.2414269188133486,"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."}}