{"id":"https://openalex.org/W2791624453","doi":"https://doi.org/10.1007/978-3-030-04414-5_22","title":"On Contact Graphs of Paths on a Grid","display_name":"On Contact Graphs of Paths on a Grid","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2791624453","doi":"https://doi.org/10.1007/978-3-030-04414-5_22","mag":"2791624453"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-04414-5_22","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04414-5_22","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1803.03468","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052049200","display_name":"Zakir Deniz","orcid":"https://orcid.org/0000-0002-0701-0397"},"institutions":[{"id":"https://openalex.org/I54001450","display_name":"D\u00fczce \u00dcniversitesi","ror":"https://ror.org/04175wc52","country_code":"TR","type":"education","lineage":["https://openalex.org/I54001450"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Zakir Deniz","raw_affiliation_strings":["Department of Mathematics, Duzce University, Duzce, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Duzce University, Duzce, Turkey","institution_ids":["https://openalex.org/I54001450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022905636","display_name":"Esther Galby","orcid":"https://orcid.org/0009-0004-5398-2770"},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Esther Galby","raw_affiliation_strings":["Department of Informatics, Decision Support & Operations Research, University of Fribourg, Fribourg, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Decision Support & Operations Research, University of Fribourg, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Andrea Munaro","orcid":null},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Andrea Munaro","raw_affiliation_strings":["Department of Informatics, Decision Support & Operations Research, University of Fribourg, Fribourg, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Decision Support & Operations Research, University of Fribourg, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]}]},{"author_position":"last","author":{"id":null,"display_name":"Bernard Ries","orcid":null},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Bernard Ries","raw_affiliation_strings":["Department of Informatics, Decision Support & Operations Research, University of Fribourg, Fribourg, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Decision Support & Operations Research, University of Fribourg, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022905636"],"corresponding_institution_ids":["https://openalex.org/I154338468"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04406095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"317","last_page":"330"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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.9961000084877014,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7266527414321899},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5769188404083252},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5723227262496948},{"id":"https://openalex.org/keywords/clique-number","display_name":"Clique number","score":0.5186578631401062},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5008046627044678},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4829360842704773},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4746571183204651},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.4588111340999603},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.44105130434036255},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43759840726852417},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.4195580780506134},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.27882903814315796},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.2779221534729004},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05352294445037842}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7266527414321899},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5769188404083252},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5723227262496948},{"id":"https://openalex.org/C2985491264","wikidata":"https://www.wikidata.org/wiki/Q761631","display_name":"Clique number","level":3,"score":0.5186578631401062},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5008046627044678},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4829360842704773},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4746571183204651},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.4588111340999603},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.44105130434036255},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43759840726852417},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.4195580780506134},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.27882903814315796},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.2779221534729004},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05352294445037842}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/978-3-030-04414-5_22","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04414-5_22","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:1803.03468","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1803.03468","pdf_url":"https://arxiv.org/pdf/1803.03468","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doc.rero.ch:20190513080516-VA","is_oa":false,"landing_page_url":"http://doc.rero.ch/record/324602/files/cpg-graphdrawing_rero.pdf","pdf_url":"http://doc.rero.ch/record/324602/files/cpg-graphdrawing_rero.pdf","source":{"id":"https://openalex.org/S4306402253","display_name":"RERO DOC (Universit\u00e4t Bern)","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":null},{"id":"pmh:oai:pure.qub.ac.uk/portal:openaire/e4a73782-37f9-4f19-bd79-da3b7bd017dc","is_oa":true,"landing_page_url":"https://pure.qub.ac.uk/en/publications/e4a73782-37f9-4f19-bd79-da3b7bd017dc","pdf_url":"https://pureadmin.qub.ac.uk/ws/files/186487238/paper3.pdf","source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Deniz, Z, Galby, E, Munaro, A & Ries, B 2018, On contact graphs of paths on a grid. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11282 LNCS, Springer Verlag, pp. 317-330. https://doi.org/10.1007/978-3-030-04414-5_22","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:2791624453","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1803.03468v4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:acikerisim.duzce.edu.tr:20.500.12684/485","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12684/485","pdf_url":null,"source":{"id":"https://openalex.org/S4377196355","display_name":"DSpace - D\u00fczce (Duzce University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I54001450","host_organization_name":"D\u00fczce \u00dcniversitesi","host_organization_lineage":["https://openalex.org/I54001450"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conferenceObject"},{"id":"doi:10.48550/arxiv.1803.03468","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1803.03468","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1803.03468","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1803.03468","pdf_url":"https://arxiv.org/pdf/1803.03468","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W26048122","https://openalex.org/W165054971","https://openalex.org/W1525815275","https://openalex.org/W1619953244","https://openalex.org/W1861204304","https://openalex.org/W1867843385","https://openalex.org/W1968297533","https://openalex.org/W2002352011","https://openalex.org/W2006382572","https://openalex.org/W2018091581","https://openalex.org/W2030087828","https://openalex.org/W2032431938","https://openalex.org/W2034335672","https://openalex.org/W2047386059","https://openalex.org/W2052532226","https://openalex.org/W2063563598","https://openalex.org/W2065761231","https://openalex.org/W2091305770","https://openalex.org/W2113775363","https://openalex.org/W2123083446","https://openalex.org/W2237852414","https://openalex.org/W2261837551","https://openalex.org/W2283126554","https://openalex.org/W2396400610","https://openalex.org/W2409483594","https://openalex.org/W2739959547","https://openalex.org/W2769000666","https://openalex.org/W2950186044","https://openalex.org/W2962838939","https://openalex.org/W2963963386","https://openalex.org/W2964098469","https://openalex.org/W2964212278","https://openalex.org/W4244914128","https://openalex.org/W4245608944"],"related_works":["https://openalex.org/W2964212278","https://openalex.org/W2117608641","https://openalex.org/W3176308333","https://openalex.org/W2207357184","https://openalex.org/W2039293320","https://openalex.org/W2276314401","https://openalex.org/W2047386059","https://openalex.org/W1976489861","https://openalex.org/W1483552525","https://openalex.org/W2536328414","https://openalex.org/W2963344959","https://openalex.org/W187613235","https://openalex.org/W1695585490","https://openalex.org/W1570138350","https://openalex.org/W173026243","https://openalex.org/W2133911915","https://openalex.org/W2972576179","https://openalex.org/W2102286475","https://openalex.org/W2782751695","https://openalex.org/W3014452398"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-09-01T08:31:24.195828","created_date":"2025-10-10T00:00:00"}