{"id":"https://openalex.org/W2052532226","doi":"https://doi.org/10.1007/s00373-012-1133-7","title":"On the Intersection Graphs of Orthogonal Line Segments in the Plane: Characterizations of Some Subclasses of Chordal Graphs","display_name":"On the Intersection Graphs of Orthogonal Line Segments in the Plane: Characterizations of Some Subclasses of Chordal Graphs","publication_year":2012,"publication_date":"2012-01-27","ids":{"openalex":"https://openalex.org/W2052532226","doi":"https://doi.org/10.1007/s00373-012-1133-7","mag":"2052532226"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-012-1133-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1133-7","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007741379","display_name":"Martin Charles Golumbic","orcid":null},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"M. C. Golumbic","raw_affiliation_strings":["Department of Computer Science, Caesarea Rothschild Institute, University of Haifa, 31905, Haifa, Israel","Department of Computer Science, Caesarea Rothschild Institute, University of Haifa, Haifa, Israel","Department of Computer Science, Caesarea Rothschild Institute, University of Haifa, Haifa, Israel 31905#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Caesarea Rothschild Institute, University of Haifa, 31905, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Department of Computer Science, Caesarea Rothschild Institute, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Department of Computer Science, Caesarea Rothschild Institute, University of Haifa, Haifa, Israel 31905#TAB#","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040690366","display_name":"Bernard Ries","orcid":"https://orcid.org/0000-0003-4395-5547"},"institutions":[{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"B. Ries","raw_affiliation_strings":["LAMSADE, Department of Mathematics and Computer Science, Universit\u00e9 Paris-Dauphine, Paris Cedex 16, France","LAMSADE, Department of Mathematics and Computer Science, Universit\u00e9 Paris-Dauphine, Place du Mar\u00e9chal de Lattre de Tassigny, 75775, Paris Cedex 16, France","LAMSADE, Department of Mathematics and Computer Science, Universit\u00e9 Paris-Dauphine, Paris Cedex 16, France 75775#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAMSADE, Department of Mathematics and Computer Science, Universit\u00e9 Paris-Dauphine, Paris Cedex 16, France","institution_ids":["https://openalex.org/I56435720"]},{"raw_affiliation_string":"LAMSADE, Department of Mathematics and Computer Science, Universit\u00e9 Paris-Dauphine, Place du Mar\u00e9chal de Lattre de Tassigny, 75775, Paris Cedex 16, France","institution_ids":["https://openalex.org/I56435720"]},{"raw_affiliation_string":"LAMSADE, Department of Mathematics and Computer Science, Universit\u00e9 Paris-Dauphine, Paris Cedex 16, France 75775#TAB#","institution_ids":["https://openalex.org/I56435720"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5007741379","https://openalex.org/A5040690366"],"corresponding_institution_ids":["https://openalex.org/I56435720","https://openalex.org/I91203450"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.6182,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.83794077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"3","first_page":"499","last_page":"517"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.9276406764984131},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8568263053894043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7829567193984985},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.622941255569458},{"id":"https://openalex.org/keywords/clique-sum","display_name":"Clique-sum","score":0.5894080400466919},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5189566016197205},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.47358614206314087},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.467803031206131},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46699395775794983},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.4625481963157654},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.45102423429489136},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.28974270820617676},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1894868016242981},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.18499016761779785}],"concepts":[{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.9276406764984131},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8568263053894043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7829567193984985},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.622941255569458},{"id":"https://openalex.org/C186942658","wikidata":"https://www.wikidata.org/wiki/Q5134410","display_name":"Clique-sum","level":5,"score":0.5894080400466919},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5189566016197205},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.47358614206314087},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.467803031206131},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46699395775794983},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.4625481963157654},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.45102423429489136},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.28974270820617676},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1894868016242981},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.18499016761779785},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00373-012-1133-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1133-7","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01509558v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01509558","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Graphs and Combinatorics, 2013, 29 (3), ⟨10.1007/s00373-012-1133-7⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:basepub.dauphine.fr:123456789/8139","is_oa":false,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/8139","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article accept\u00e9 pour publication ou publi\u00e9"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W112858196","https://openalex.org/W144954708","https://openalex.org/W639947448","https://openalex.org/W1517921658","https://openalex.org/W1532852577","https://openalex.org/W1579049696","https://openalex.org/W1861204304","https://openalex.org/W1970088964","https://openalex.org/W1973094571","https://openalex.org/W1990033630","https://openalex.org/W2006753964","https://openalex.org/W2024491681","https://openalex.org/W2064721098","https://openalex.org/W2075191511","https://openalex.org/W2095358340","https://openalex.org/W2134272545","https://openalex.org/W2143474538","https://openalex.org/W2175869348","https://openalex.org/W2403103020"],"related_works":["https://openalex.org/W2004663694","https://openalex.org/W4288422263","https://openalex.org/W1995233739","https://openalex.org/W2157783000","https://openalex.org/W4309201386","https://openalex.org/W77483341","https://openalex.org/W2599254863","https://openalex.org/W2949556766","https://openalex.org/W4287117052","https://openalex.org/W4300330793"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}