{"id":"https://openalex.org/W38638453","doi":"https://doi.org/10.1007/978-3-642-36763-2_28","title":"Grid Drawings and the Chromatic Number","display_name":"Grid Drawings and the Chromatic Number","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W38638453","doi":"https://doi.org/10.1007/978-3-642-36763-2_28","mag":"38638453"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-36763-2_28","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-36763-2_28","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-36763-2_28.pdf","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":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-36763-2_28.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049492592","display_name":"Martin Balko","orcid":"https://orcid.org/0000-0001-9688-9489"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Martin Balko","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","Dept.of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Praha 1, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Dept.of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049492592"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"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.02288984,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"315","last_page":"326"},"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.9998999834060669,"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.9998999834060669,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9812999963760376,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.8106871247291565},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6478197574615479},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.6271255612373352},{"id":"https://openalex.org/keywords/lattice-graph","display_name":"Lattice graph","score":0.5815813541412354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5735426545143127},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5518355369567871},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.5356212854385376},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5262845158576965},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.512636125087738},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5062229037284851},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.4935218095779419},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.45232945680618286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.340337872505188},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.28296104073524475},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2621196508407593},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.21267178654670715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11234202980995178},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.05268469452857971}],"concepts":[{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.8106871247291565},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6478197574615479},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.6271255612373352},{"id":"https://openalex.org/C145580432","wikidata":"https://www.wikidata.org/wiki/Q6497118","display_name":"Lattice graph","level":5,"score":0.5815813541412354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5735426545143127},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5518355369567871},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5356212854385376},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5262845158576965},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.512636125087738},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5062229037284851},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.4935218095779419},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.45232945680618286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.340337872505188},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.28296104073524475},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2621196508407593},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.21267178654670715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11234202980995178},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.05268469452857971},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-36763-2_28","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-36763-2_28","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-36763-2_28.pdf","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"}],"best_oa_location":{"id":"doi:10.1007/978-3-642-36763-2_28","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-36763-2_28","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-36763-2_28.pdf","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"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W38638453.pdf","grobid_xml":"https://content.openalex.org/works/W38638453.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W86997008","https://openalex.org/W1526540964","https://openalex.org/W1977080610","https://openalex.org/W1981505946","https://openalex.org/W1983538351","https://openalex.org/W1997262402","https://openalex.org/W2003525146","https://openalex.org/W2120354430","https://openalex.org/W2155537964","https://openalex.org/W2162369562","https://openalex.org/W2170459217"],"related_works":["https://openalex.org/W2210665824","https://openalex.org/W2048639803","https://openalex.org/W4287272854","https://openalex.org/W2604486243","https://openalex.org/W2165110861","https://openalex.org/W1530128372","https://openalex.org/W130561602","https://openalex.org/W2181707036","https://openalex.org/W1567245832","https://openalex.org/W1444404417"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}