Grid drawings of graphs with constant edge-vertex resolution Article Swipe

View

Michael A. Bekos , Martin Gronemann , Fabrizio Montecchiani , Antonios Symvonis , Leonidas Theocharous ·

YOU? · · 2021 · Open Access · · DOI: https://doi.org/10.1016/j.comgeo.2021.101789

Related Topics

Vertex (Graph Theory)

Concepts

Vertex (graph theory) Planar graph Combinatorics Mathematics Pathwidth Graph drawing Computer science Graph Discrete mathematics Line graph

Metadata

Type: preprint
Language: en
Landing Page: https://doi.org/10.1016/j.comgeo.2021.101789
OA Status: green
References: 40
Related Works: 20
OpenAlex ID: https://openalex.org/W3021521973

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W3021521973

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1016/j.comgeo.2021.101789

Digital Object Identifier
Title: Grid drawings of graphs with constant edge-vertex resolution

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2021

Year of publication
Publication date: 2021-05-14

Full publication date if available
Authors: Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis, Leonidas Theocharous

List of authors in order
Landing page: https://doi.org/10.1016/j.comgeo.2021.101789

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2005.02082

Direct OA link when available
Concepts: Vertex (graph theory), Planar graph, Combinatorics, Mathematics, Pathwidth, Graph drawing, Computer science, Graph, Discrete mathematics, Line graph

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
References (count): 40

Number of works referenced by this work
Related works (count): 20

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W3021521973
doi	https://doi.org/10.1016/j.comgeo.2021.101789
ids.doi	https://doi.org/10.1016/j.comgeo.2021.101789
ids.mag	3021521973
ids.openalex	https://openalex.org/W3021521973
fwci	0.0
type	preprint
title	Grid drawings of graphs with constant edge-vertex resolution
biblio.issue
biblio.volume	98
biblio.last_page	101789
biblio.first_page	101789
topics[0].id	https://openalex.org/T10996
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	1.0
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1704
topics[0].subfield.display_name	Computer Graphics and Computer-Aided Design
topics[0].display_name	Computational Geometry and Mesh Generation
topics[1].id	https://openalex.org/T12923
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9968000054359436
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1707
topics[1].subfield.display_name	Computer Vision and Pattern Recognition
topics[1].display_name	Digital Image Processing Techniques
topics[2].id	https://openalex.org/T10374
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9957000017166138
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1703
topics[2].subfield.display_name	Computational Theory and Mathematics
topics[2].display_name	Advanced Graph Theory Research
is_xpac	False
apc_list.value	2180
apc_list.currency	USD
apc_list.value_usd	2180
apc_paid
concepts[0].id	https://openalex.org/C80899671
concepts[0].level	3
concepts[0].score	0.5967870354652405
concepts[0].wikidata	https://www.wikidata.org/wiki/Q1304193
concepts[0].display_name	Vertex (graph theory)
concepts[1].id	https://openalex.org/C101837359
concepts[1].level	3
concepts[1].score	0.5958304405212402
concepts[1].wikidata	https://www.wikidata.org/wiki/Q547823
concepts[1].display_name	Planar graph
concepts[2].id	https://openalex.org/C114614502
concepts[2].level	1
concepts[2].score	0.5827723145484924
concepts[2].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[2].display_name	Combinatorics
concepts[3].id	https://openalex.org/C33923547
concepts[3].level	0
concepts[3].score	0.4526297450065613
concepts[3].wikidata	https://www.wikidata.org/wiki/Q395
concepts[3].display_name	Mathematics
concepts[4].id	https://openalex.org/C43517604
concepts[4].level	4
concepts[4].score	0.438407838344574
concepts[4].wikidata	https://www.wikidata.org/wiki/Q7144893
concepts[4].display_name	Pathwidth
concepts[5].id	https://openalex.org/C112953755
concepts[5].level	3
concepts[5].score	0.42749452590942383
concepts[5].wikidata	https://www.wikidata.org/wiki/Q739462
concepts[5].display_name	Graph drawing
concepts[6].id	https://openalex.org/C41008148
concepts[6].level	0
concepts[6].score	0.35671621561050415
concepts[6].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[6].display_name	Computer science
concepts[7].id	https://openalex.org/C132525143
concepts[7].level	2
concepts[7].score	0.3311079144477844
concepts[7].wikidata	https://www.wikidata.org/wiki/Q141488
concepts[7].display_name	Graph
concepts[8].id	https://openalex.org/C118615104
concepts[8].level	1
concepts[8].score	0.3204064667224884
concepts[8].wikidata	https://www.wikidata.org/wiki/Q121416
concepts[8].display_name	Discrete mathematics
concepts[9].id	https://openalex.org/C203776342
concepts[9].level	3
concepts[9].score	0.2130020558834076
concepts[9].wikidata	https://www.wikidata.org/wiki/Q1378376
concepts[9].display_name	Line graph
keywords[0].id	https://openalex.org/keywords/vertex
keywords[0].score	0.5967870354652405
keywords[0].display_name	Vertex (graph theory)
keywords[1].id	https://openalex.org/keywords/planar-graph
keywords[1].score	0.5958304405212402
keywords[1].display_name	Planar graph
keywords[2].id	https://openalex.org/keywords/combinatorics
keywords[2].score	0.5827723145484924
keywords[2].display_name	Combinatorics
keywords[3].id	https://openalex.org/keywords/mathematics
keywords[3].score	0.4526297450065613
keywords[3].display_name	Mathematics
keywords[4].id	https://openalex.org/keywords/pathwidth
keywords[4].score	0.438407838344574
keywords[4].display_name	Pathwidth
keywords[5].id	https://openalex.org/keywords/graph-drawing
keywords[5].score	0.42749452590942383
keywords[5].display_name	Graph drawing
keywords[6].id	https://openalex.org/keywords/computer-science
keywords[6].score	0.35671621561050415
keywords[6].display_name	Computer science
keywords[7].id	https://openalex.org/keywords/graph
keywords[7].score	0.3311079144477844
keywords[7].display_name	Graph
keywords[8].id	https://openalex.org/keywords/discrete-mathematics
keywords[8].score	0.3204064667224884
keywords[8].display_name	Discrete mathematics
keywords[9].id	https://openalex.org/keywords/line-graph
keywords[9].score	0.2130020558834076
keywords[9].display_name	Line graph
language	en
locations[0].id	doi:10.1016/j.comgeo.2021.101789
locations[0].is_oa	False
locations[0].source.id	https://openalex.org/S165542689
locations[0].source.issn	0925-7721, 1879-081X
locations[0].source.type	journal
locations[0].source.is_oa	False
locations[0].source.issn_l	0925-7721
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Computational Geometry
locations[0].source.host_organization	https://openalex.org/P4310320990
locations[0].source.host_organization_name	Elsevier BV
locations[0].source.host_organization_lineage	https://openalex.org/P4310320990
locations[0].source.host_organization_lineage_names	Elsevier BV
locations[0].license
locations[0].pdf_url
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Computational Geometry
locations[0].landing_page_url	https://doi.org/10.1016/j.comgeo.2021.101789
locations[1].id	pmh:oai:arXiv.org:2005.02082
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url	https://arxiv.org/pdf/2005.02082
locations[1].version	submittedVersion
locations[1].raw_type
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published	False
locations[1].raw_source_name
locations[1].landing_page_url	http://arxiv.org/abs/2005.02082
locations[2].id	mag:3021521973
locations[2].is_oa	True
locations[2].source.id	https://openalex.org/S4306400194
locations[2].source.issn
locations[2].source.type	repository
locations[2].source.is_oa	True
locations[2].source.issn_l
locations[2].source.is_core	False
locations[2].source.is_in_doaj	False
locations[2].source.display_name	arXiv (Cornell University)
locations[2].source.host_organization	https://openalex.org/I205783295
locations[2].source.host_organization_name	Cornell University
locations[2].source.host_organization_lineage	https://openalex.org/I205783295
locations[2].license
locations[2].pdf_url
locations[2].version	submittedVersion
locations[2].raw_type
locations[2].license_id
locations[2].is_accepted	False
locations[2].is_published	False
locations[2].raw_source_name	arXiv (Cornell University)
locations[2].landing_page_url	http://export.arxiv.org/pdf/2005.02082
locations[3].id	doi:10.48550/arxiv.2005.02082
locations[3].is_oa	True
locations[3].source.id	https://openalex.org/S4306400194
locations[3].source.issn
locations[3].source.type	repository
locations[3].source.is_oa	True
locations[3].source.issn_l
locations[3].source.is_core	False
locations[3].source.is_in_doaj	False
locations[3].source.display_name	arXiv (Cornell University)
locations[3].source.host_organization	https://openalex.org/I205783295
locations[3].source.host_organization_name	Cornell University
locations[3].source.host_organization_lineage	https://openalex.org/I205783295
locations[3].license
locations[3].pdf_url
locations[3].version
locations[3].raw_type	article
locations[3].license_id
locations[3].is_accepted	False
locations[3].is_published
locations[3].raw_source_name
locations[3].landing_page_url	https://doi.org/10.48550/arxiv.2005.02082
indexed_in	arxiv, crossref, datacite
authorships[0].author.id	https://openalex.org/A5006472576
authorships[0].author.orcid	https://orcid.org/0000-0002-3414-7444
authorships[0].author.display_name	Michael A. Bekos
authorships[0].countries	DE
authorships[0].affiliations[0].institution_ids	https://openalex.org/I8087733
authorships[0].affiliations[0].raw_affiliation_string	University of Tübingen
authorships[0].institutions[0].id	https://openalex.org/I8087733
authorships[0].institutions[0].ror	https://ror.org/03a1kwz48
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I8087733
authorships[0].institutions[0].country_code	DE
authorships[0].institutions[0].display_name	University of Tübingen
authorships[0].author_position	first
authorships[0].raw_author_name	Michael A. Bekos
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	University of Tübingen
authorships[1].author.id	https://openalex.org/A5080178526
authorships[1].author.orcid	https://orcid.org/0000-0003-2565-090X
authorships[1].author.display_name	Martin Gronemann
authorships[1].countries	DE
authorships[1].affiliations[0].institution_ids	https://openalex.org/I170658231
authorships[1].affiliations[0].raw_affiliation_string	University of Osnabruck
authorships[1].institutions[0].id	https://openalex.org/I170658231
authorships[1].institutions[0].ror	https://ror.org/04qmmjx98
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I170658231
authorships[1].institutions[0].country_code	DE
authorships[1].institutions[0].display_name	Osnabrück University
authorships[1].author_position	middle
authorships[1].raw_author_name	Martin Gronemann
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	University of Osnabruck
authorships[2].author.id	https://openalex.org/A5006763389
authorships[2].author.orcid	https://orcid.org/0000-0002-0543-8912
authorships[2].author.display_name	Fabrizio Montecchiani
authorships[2].countries	IT
authorships[2].affiliations[0].institution_ids	https://openalex.org/I27483092
authorships[2].affiliations[0].raw_affiliation_string	University of Perugia.
authorships[2].institutions[0].id	https://openalex.org/I27483092
authorships[2].institutions[0].ror	https://ror.org/00x27da85
authorships[2].institutions[0].type	education
authorships[2].institutions[0].lineage	https://openalex.org/I27483092
authorships[2].institutions[0].country_code	IT
authorships[2].institutions[0].display_name	University of Perugia
authorships[2].author_position	middle
authorships[2].raw_author_name	Fabrizio Montecchiani
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	University of Perugia.
authorships[3].author.id	https://openalex.org/A5011976306
authorships[3].author.orcid	https://orcid.org/0000-0002-0280-741X
authorships[3].author.display_name	Antonios Symvonis
authorships[3].countries	GR
authorships[3].affiliations[0].institution_ids	https://openalex.org/I174458059
authorships[3].affiliations[0].raw_affiliation_string	National Technical Univ. of Athens#TAB#
authorships[3].institutions[0].id	https://openalex.org/I174458059
authorships[3].institutions[0].ror	https://ror.org/03cx6bg69
authorships[3].institutions[0].type	education
authorships[3].institutions[0].lineage	https://openalex.org/I174458059
authorships[3].institutions[0].country_code	GR
authorships[3].institutions[0].display_name	National Technical University of Athens
authorships[3].author_position	middle
authorships[3].raw_author_name	Antonios Symvonis
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	National Technical Univ. of Athens#TAB#
authorships[4].author.id	https://openalex.org/A5000799434
authorships[4].author.orcid	https://orcid.org/0000-0002-1707-6787
authorships[4].author.display_name	Leonidas Theocharous
authorships[4].countries	GR
authorships[4].affiliations[0].institution_ids	https://openalex.org/I174458059
authorships[4].affiliations[0].raw_affiliation_string	National Technical Univ. of Athens#TAB#
authorships[4].institutions[0].id	https://openalex.org/I174458059
authorships[4].institutions[0].ror	https://ror.org/03cx6bg69
authorships[4].institutions[0].type	education
authorships[4].institutions[0].lineage	https://openalex.org/I174458059
authorships[4].institutions[0].country_code	GR
authorships[4].institutions[0].display_name	National Technical University of Athens
authorships[4].author_position	last
authorships[4].raw_author_name	Leonidas Theocharous
authorships[4].is_corresponding	False
authorships[4].raw_affiliation_strings	National Technical Univ. of Athens#TAB#
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2005.02082
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Grid drawings of graphs with constant edge-vertex resolution
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T10996
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	1.0
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1704
primary_topic.subfield.display_name	Computer Graphics and Computer-Aided Design
primary_topic.display_name	Computational Geometry and Mesh Generation
related_works	https://openalex.org/W3161337319, https://openalex.org/W2964311205, https://openalex.org/W2045884213, https://openalex.org/W2170950728, https://openalex.org/W3016369482, https://openalex.org/W2969572225, https://openalex.org/W1596526435, https://openalex.org/W3090990029, https://openalex.org/W1444404417, https://openalex.org/W2054401820, https://openalex.org/W2063013286, https://openalex.org/W2011374244, https://openalex.org/W3089606299, https://openalex.org/W1592578767, https://openalex.org/W2159264417, https://openalex.org/W1780581884, https://openalex.org/W2604341771, https://openalex.org/W2340799086, https://openalex.org/W83100440, https://openalex.org/W1572516895
cited_by_count	0
locations_count	4
best_oa_location.id	pmh:oai:arXiv.org:2005.02082
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2005.02082
best_oa_location.version	submittedVersion
best_oa_location.raw_type
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2005.02082
primary_location.id	doi:10.1016/j.comgeo.2021.101789
primary_location.is_oa	False
primary_location.source.id	https://openalex.org/S165542689
primary_location.source.issn	0925-7721, 1879-081X
primary_location.source.type	journal
primary_location.source.is_oa	False
primary_location.source.issn_l	0925-7721
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Computational Geometry
primary_location.source.host_organization	https://openalex.org/P4310320990
primary_location.source.host_organization_name	Elsevier BV
primary_location.source.host_organization_lineage	https://openalex.org/P4310320990
primary_location.source.host_organization_lineage_names	Elsevier BV
primary_location.license
primary_location.pdf_url
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Computational Geometry
primary_location.landing_page_url	https://doi.org/10.1016/j.comgeo.2021.101789
publication_date	2021-05-14
publication_year	2021
referenced_works	https://openalex.org/W2021053884, https://openalex.org/W6632486267, https://openalex.org/W6669941869, https://openalex.org/W6665377039, https://openalex.org/W2014304859, https://openalex.org/W2075295902, https://openalex.org/W6636502770, https://openalex.org/W2045825801, https://openalex.org/W6628847720, https://openalex.org/W6735902061, https://openalex.org/W1997058665, https://openalex.org/W2060766314, https://openalex.org/W2114443956, https://openalex.org/W1999775539, https://openalex.org/W1968439658, https://openalex.org/W2395352762, https://openalex.org/W2016199536, https://openalex.org/W2774756933, https://openalex.org/W6679938795, https://openalex.org/W2003525146, https://openalex.org/W6608186781, https://openalex.org/W6645454059, https://openalex.org/W2090119011, https://openalex.org/W6630643383, https://openalex.org/W2025410619, https://openalex.org/W2066423045, https://openalex.org/W6823485549, https://openalex.org/W2038318850, https://openalex.org/W2498084162, https://openalex.org/W1508128762, https://openalex.org/W1542338415, https://openalex.org/W1485833450, https://openalex.org/W200586826, https://openalex.org/W2078461672, https://openalex.org/W1981505946, https://openalex.org/W1966946221, https://openalex.org/W2134776014, https://openalex.org/W2060868888, https://openalex.org/W2102664288, https://openalex.org/W2011039300
referenced_works_count	40
abstract_inverted_index
cited_by_percentile_year
countries_distinct_count	3
institutions_distinct_count	5
citation_normalized_percentile.value	0.01398073
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False