{"id":"https://openalex.org/W60771128","doi":"https://doi.org/10.1007/3-540-45848-4_26","title":"Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions (Extended Abstract)","display_name":"Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions (Extended Abstract)","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W60771128","doi":"https://doi.org/10.1007/3-540-45848-4_26","mag":"60771128"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.21.262","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.inf.fu-berlin.de/~felsner/Paper/gd01.ps.gz","raw_type":"text"},"type":"article","indexed_in":[],"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/A5005468020","display_name":"Stefan Felsner","orcid":"https://orcid.org/0000-0002-6150-1998"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Felsner, Stefan","raw_affiliation_strings":[],"raw_orcid":null,"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":"Liotta, Giuseppe","raw_affiliation_strings":[],"raw_orcid":null,"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":"Wismath, Stephen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02369017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13497","display_name":"Hermeneutics and Narrative Identity","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1211","display_name":"Philosophy"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13497","display_name":"Hermeneutics and Narrative Identity","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1211","display_name":"Philosophy"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13695","display_name":"Aging, Elder Care, and Social Issues","score":0.9749000072479248,"subfield":{"id":"https://openalex.org/subfields/3600","display_name":"General Health Professions"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T13099","display_name":"Health, Medicine and Society","score":0.95660001039505,"subfield":{"id":"https://openalex.org/subfields/3600","display_name":"General Health Professions"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.702971339225769},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7025147080421448},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.658245861530304},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.6484228372573853},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6333438158035278},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5301331877708435},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4909515678882599},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.46195128560066223},{"id":"https://openalex.org/keywords/prism","display_name":"Prism","score":0.43041619658470154},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4285505414009094},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42089733481407166},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3365437686443329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15492767095565796},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.08832162618637085},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08753111958503723},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.07412603497505188}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.702971339225769},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7025147080421448},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.658245861530304},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.6484228372573853},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6333438158035278},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5301331877708435},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4909515678882599},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.46195128560066223},{"id":"https://openalex.org/C67666897","wikidata":"https://www.wikidata.org/wiki/Q165896","display_name":"Prism","level":2,"score":0.43041619658470154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4285505414009094},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42089733481407166},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3365437686443329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15492767095565796},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.08832162618637085},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08753111958503723},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.07412603497505188},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.21.262","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.inf.fu-berlin.de/~felsner/Paper/gd01.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.8572","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.8572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://page.inf.fu-berlin.de/~felsner/Paper/rest-g-gd01.ps.gz","raw_type":"text"},{"id":"pmh:oai:gdea.informatik.uni-koeln.de:518","is_oa":false,"landing_page_url":"http://gdea.informatik.uni-koeln.de/518/","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":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1515986906","https://openalex.org/W1543832404","https://openalex.org/W1574212655","https://openalex.org/W1981505946","https://openalex.org/W1997262402","https://openalex.org/W2003525146","https://openalex.org/W2005314985","https://openalex.org/W2012688396","https://openalex.org/W2019611156","https://openalex.org/W2028268419","https://openalex.org/W2045870980","https://openalex.org/W2060868888","https://openalex.org/W2066423045","https://openalex.org/W2085675478","https://openalex.org/W2120892678","https://openalex.org/W2139793058","https://openalex.org/W2183147941","https://openalex.org/W2798588639"],"related_works":["https://openalex.org/W2362642109","https://openalex.org/W1486522793","https://openalex.org/W2124010679","https://openalex.org/W2013871179","https://openalex.org/W1520554968","https://openalex.org/W1502944917","https://openalex.org/W1566896441","https://openalex.org/W2571485474","https://openalex.org/W2018175149","https://openalex.org/W1883860785","https://openalex.org/W1551285561","https://openalex.org/W2223402729","https://openalex.org/W2181979230","https://openalex.org/W2277162327","https://openalex.org/W316429726","https://openalex.org/W1929123531","https://openalex.org/W68384934","https://openalex.org/W2276360159","https://openalex.org/W2963472993","https://openalex.org/W2951740829"],"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],"$\\\\phi$,":[10],"where":[11,63],"$\\\\phi$":[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],"crossing-free":[34,115,155],"drawings":[35,159],"with":[36,109,116],"vertices":[37,111],"located":[38],"at":[39],"points":[42,135],"$\\\\phi$?":[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],"\\\\cdot":[58],"n":[59],"\\\\times":[60,192,194],"k$":[61],"grid,":[62,197],"$k$":[64,79],"and":[65,71,103,136,185],"$c$":[66],"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],"$n$":[110,146],"straight":[117,156],"linear":[120,161],"volume":[121,162],"called":[125,198],"prism.":[127],"prism":[129,184],"consists":[130],"$3n$":[132],"universal":[138],"-":[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],"$n":[191],"2":[193],"2$":[195],"box,":[200],"does":[201],"not":[202],"entire":[205],"class":[206]},"counts_by_year":[],"updated_date":"2026-07-16T13:24:37.021932","created_date":"2016-06-24T00:00:00"}