{"id":"https://openalex.org/W2032431938","doi":"https://doi.org/10.1007/s00453-006-0157-x","title":"Representations by Contact and Intersection of Segments","display_name":"Representations by Contact and Intersection of Segments","publication_year":2007,"publication_date":"2007-02-08","ids":{"openalex":"https://openalex.org/W2032431938","doi":"https://doi.org/10.1007/s00453-006-0157-x","mag":"2032431938"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-006-0157-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-006-0157-x","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5039339638","display_name":"Hubert de Fraysseix","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I4210100624","display_name":"Centre d'Analyse et de Math\u00e9matique Sociales","ror":"https://ror.org/00vb8fc53","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210100624","https://openalex.org/I4210150854","https://openalex.org/I90669466"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hubert de Fraysseix","raw_affiliation_strings":["Centre d'Analyse et de Mathematique Sociales, CNRS UMR 8557, Ecole des Hautes Etudes en Sciences Sociales, 54 Boulevard Raspail, 75006, Paris, France","Centre d'Analyse et de Mathematique Sociales, CNRS UMR 8557, Ecole des Hautes Etudes en Sciences Sociales, 54 Boulevard Raspail, 75006, Paris, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre d'Analyse et de Mathematique Sociales, CNRS UMR 8557, Ecole des Hautes Etudes en Sciences Sociales, 54 Boulevard Raspail, 75006, Paris, France","institution_ids":["https://openalex.org/I4210100624","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Centre d'Analyse et de Mathematique Sociales, CNRS UMR 8557, Ecole des Hautes Etudes en Sciences Sociales, 54 Boulevard Raspail, 75006, Paris, France#TAB#","institution_ids":["https://openalex.org/I29607241","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004397700","display_name":"Patrice Ossona de Mendez","orcid":"https://orcid.org/0000-0003-0724-3729"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I4210100624","display_name":"Centre d'Analyse et de Math\u00e9matique Sociales","ror":"https://ror.org/00vb8fc53","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210100624","https://openalex.org/I4210150854","https://openalex.org/I90669466"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patrice Ossona de Mendez","raw_affiliation_strings":["Centre d'Analyse et de Mathematique Sociales, CNRS UMR 8557, Ecole des Hautes Etudes en Sciences Sociales, 54 Boulevard Raspail, 75006, Paris, France","Centre d'Analyse et de Mathematique Sociales, CNRS UMR 8557, Ecole des Hautes Etudes en Sciences Sociales, 54 Boulevard Raspail, 75006, Paris, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre d'Analyse et de Mathematique Sociales, CNRS UMR 8557, Ecole des Hautes Etudes en Sciences Sociales, 54 Boulevard Raspail, 75006, Paris, France","institution_ids":["https://openalex.org/I4210100624","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Centre d'Analyse et de Mathematique Sociales, CNRS UMR 8557, Ecole des Hautes Etudes en Sciences Sociales, 54 Boulevard Raspail, 75006, Paris, France#TAB#","institution_ids":["https://openalex.org/I29607241","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.2226,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.91949216,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"47","issue":"4","first_page":"453","last_page":"463"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998000264167786,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9927999973297119,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9742000102996826,"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/intersection-graph","display_name":"Intersection graph","score":0.7679576277732849},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7579401731491089},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.5999283194541931},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.598340630531311},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.5138011574745178},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5114635229110718},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.42776739597320557},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.4191807210445404},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3691978454589844}],"concepts":[{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.7679576277732849},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7579401731491089},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.5999283194541931},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.598340630531311},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.5138011574745178},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5114635229110718},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.42776739597320557},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.4191807210445404},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3691978454589844}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-006-0157-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-006-0157-x","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00138575v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00138575","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":"Algorithmica, 2007, 47 (4), pp.453-463. ⟨10.1007/s00453-006-0157-x⟩","raw_type":"Journal articles"},{"id":"pmh:oai:gdea.informatik.uni-koeln.de:750","is_oa":false,"landing_page_url":"http://gdea.informatik.uni-koeln.de/750/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196197","display_name":"gdea - Graph Drawing E-print Archive (GDEA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal (Paginated)"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W650639416","https://openalex.org/W1503792772","https://openalex.org/W1534374921","https://openalex.org/W1576090366","https://openalex.org/W1592859567","https://openalex.org/W1846024566","https://openalex.org/W1968281628","https://openalex.org/W1973469272","https://openalex.org/W1974970215","https://openalex.org/W1983826065","https://openalex.org/W2002352011","https://openalex.org/W2003689202","https://openalex.org/W2006753964","https://openalex.org/W2007652806","https://openalex.org/W2036270267","https://openalex.org/W2062419675","https://openalex.org/W2068075837","https://openalex.org/W2077760293","https://openalex.org/W2111526090","https://openalex.org/W2134272545","https://openalex.org/W2166735327"],"related_works":["https://openalex.org/W1971244706","https://openalex.org/W1979682819","https://openalex.org/W2903067171","https://openalex.org/W2380035736","https://openalex.org/W1927597435","https://openalex.org/W3207232533","https://openalex.org/W1568744482","https://openalex.org/W4299307887","https://openalex.org/W2952803432","https://openalex.org/W2337656972"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}