{"id":"https://openalex.org/W2094502103","doi":"https://doi.org/10.7155/jgaa.00075","title":"Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions","display_name":"Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2094502103","doi":"https://doi.org/10.7155/jgaa.00075","mag":"2094502103"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00075","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7155/jgaa.00075","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005468020","display_name":"Stefan Felsner","orcid":"https://orcid.org/0000-0002-6150-1998"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stefan Felsner","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008995859","display_name":"Giuseppe Liotta","orcid":"https://orcid.org/0000-0002-2886-9694"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Giuseppe Liotta","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5008980479","display_name":"Stephen Wismath","orcid":"https://orcid.org/0000-0002-9632-3247"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stephen Wismath","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":10.715,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":{"value":0.980195,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"7","issue":"4","first_page":"363","last_page":"398"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9997,"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.9997,"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.9953,"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.9738,"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/line","display_name":"Line (geometry)","score":0.62079763},{"id":"https://openalex.org/keywords/line-drawings","display_name":"Line drawings","score":0.46908537}],"concepts":[{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6454733},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.62079763},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47923854},{"id":"https://openalex.org/C2983864324","wikidata":"https://www.wikidata.org/wiki/Q16872183","display_name":"Line drawings","level":2,"score":0.46908537},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3947381},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38281405},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3592039},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.21045253},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.056435496},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00075","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00075","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3103304230","https://openalex.org/W2980963558","https://openalex.org/W2713354323","https://openalex.org/W2586718583","https://openalex.org/W2378922434","https://openalex.org/W2367331127","https://openalex.org/W2366557897","https://openalex.org/W2002282073","https://openalex.org/W19510144","https://openalex.org/W1882246857"],"abstract_inverted_index":{"This":[0,128,148],"paper":[1],"investigates":[2],"the":[3,18,26,40,47,88,91,97,150,183,187,204],"following":[4],"question:":[5],"Given":[6],"an":[7],"integer":[8,19,27,69,98,133,196],"grid":[9,41,76,99,124,134],"\u03d5,":[10],"where":[11,63],"\u03d5":[12],"is":[13,137,149],"a":[14,22,54,73,123,126,164,190,199],"proper":[15,23],"subset":[16,24],"of":[17,25,43,78,83,96,131,145,167,207],"plane":[20,92],"or":[21],"3d":[28,158],"space,":[29],"which":[30],"graphs":[31,144,177],"admit":[32,203],"straight-line":[33],"crossingfree":[34],"drawings":[35,159],"with":[36,109,116],"vertices":[37,111],"located":[38],"at":[39],"points":[42,135],"\u03d5?":[44],"We":[45,170],"characterize":[46],"trees":[48],"that":[49,105,153,173,178,186],"can":[50,112],"be":[51,113,180],"drawn":[52,114,181],"on":[53,72,90,122,182],"two":[55,74],"dimensional":[56,75],"c":[57,66],"\u00b7":[58],"n":[59,110,146,191],"\u00d7":[60,192,194],"\u043a":[61,64,79],"grid,":[62,197],"and":[65,71,103,136,185],"are":[67],"given":[68],"constants,":[70],"consisting":[77],"parallel":[80],"horizontal":[81],"lines":[82,118],"infinite":[84],"length.":[85],"Motivated":[86],"by":[87],"results":[89],"we":[93],"investigate":[94],"restrictions":[95],"in":[100,119,160],"3":[101],"dimensions":[102],"show":[104,172],"every":[106],"outerplanar":[107,143],"graph":[108],"crossing-free":[115,155],"straight":[117,156],"linear":[120,161],"volume":[121,162],"called":[125,198],"prism.":[127],"prism":[129,184],"consists":[130],"3n":[132],"universal":[138],"\u2014":[139],"it":[140],"supports":[141],"all":[142],"vertices.":[147],"first":[151],"algorithm":[152],"computes":[154],"line":[157],"for":[163],"non-trivial":[165],"family":[166],"planar":[168,176,208],"graphs.":[169,209],"also":[171],"there":[174],"exist":[175],"cannot":[179],"extension":[188],"to":[189],"2":[193,195],"box,":[200],"does":[201],"not":[202],"entire":[205],"class":[206]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2094502103","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":5}],"updated_date":"2025-01-07T05:11:49.786107","created_date":"2016-06-24"}