{"id":"W4413834654","doi":"10.1007/s00453-025-01337-5","title":"A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $$\\mathbb {R}^2$$","year":2025,"lang":"en","type":"article","venue":"Algorithmica","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa","funders":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek; National Science Foundation","keywords":"Theory of computation; Combinatorics; Geodesic; Clique; Intersection (aeronautics); Mathematics; Clique problem; Chordal graph; Computer science; Discrete mathematics; Graph; Geometry; Algorithm; 1-planar graph; Geography; Cartography","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.0002376854,0.00007993929,0.0001271651,0.0003728762,0.00004349579,0.00003000793,0.0002261604,0.00004777292,0.000002320131],"category_scores_gemma":[0.00004505895,0.00008250311,0.00007673812,0.0008075711,0.00002118916,0.0001484446,0.00003932569,0.00005833589,0.000001913139],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004605807,"about_ca_system_score_gemma":0.000149827,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002496901,"about_ca_topic_score_gemma":0.00002299916,"domain_scores_codex":[0.9992546,0.00004279277,0.0002433438,0.0002343951,0.00009764588,0.0001271515],"domain_scores_gemma":[0.9994436,0.0001764742,0.00006690617,0.0001802828,0.0001085725,0.00002414667],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001675506,0.0006121136,0.000993982,0.0002312552,0.00008082695,0.000004874171,0.0005787825,0.02917034,0.01155056,0.4994115,0.004241367,0.4529569],"study_design_scores_gemma":[0.0008471964,0.0001324108,0.002916184,0.00005096499,0.000007727406,0.000001043525,0.00001415354,0.9075636,0.04517835,0.04126437,0.001911235,0.0001127359],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06464121,0.00005875826,0.9338616,0.0004754664,0.000429448,0.0002587926,0.000006334581,0.00004115265,0.0002272322],"genre_scores_gemma":[0.9279267,0.00000163869,0.07159841,0.00025795,0.00002339811,0.00007825824,0.00001790953,0.000003306434,0.00009247432],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8783933,"threshold_uncertainty_score":0.3364379,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008585746217043383,"score_gpt":0.2884803632217257,"score_spread":0.2798946170046823,"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."}}