Matches in SemOpenAlex for { <https://semopenalex.org/work/W2249585013> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2249585013 endingPage "6" @default.
- W2249585013 startingPage "1" @default.
- W2249585013 abstract "In this paper we combine the recently introduced slanted orthogonal (for short: slog) model with the traditional Kandinsky approach into the new Sloginsky model. The slog model introduces diagonal segments into orthogonal drawings and restricts crossings exclusively to these diagonal segments. Additionally, the traditional 90° bends of orthogonal drawings are replaced by so called half-bends. While the slog model is restricted to graphs of maximum vertex degree four, the Kandinsky model allows arbitrary vertex degree. By combining the two approaches we can profit from the advantages of both models, namely arbitrary vertex degree and increased readability. Since we seek drawings of non-planar graphs, we adopt the topology-shape-metrics (TSM) approach. Motivated by a recent complexity result that shows that the problem of minimizing the total number of bends is NP-hard even for plane graphs [1], we give an ILP formulation that results in Sloginsky drawings that are optimal in terms of the total number of bends. We also perform experiments and discuss properties of the new model." @default.
- W2249585013 created "2016-06-24" @default.
- W2249585013 creator A5006472576 @default.
- W2249585013 creator A5035020090 @default.
- W2249585013 creator A5053940401 @default.
- W2249585013 date "2015-07-06" @default.
- W2249585013 modified "2023-09-24" @default.
- W2249585013 title "Sloginsky drawings of graphs" @default.
- W2249585013 cites W133636673 @default.
- W2249585013 cites W1501486526 @default.
- W2249585013 cites W1548674621 @default.
- W2249585013 cites W1552258416 @default.
- W2249585013 cites W1569811863 @default.
- W2249585013 cites W1576946659 @default.
- W2249585013 cites W1927931645 @default.
- W2249585013 cites W1964849735 @default.
- W2249585013 cites W1970315566 @default.
- W2249585013 cites W1976528411 @default.
- W2249585013 cites W1982916810 @default.
- W2249585013 cites W1989650529 @default.
- W2249585013 cites W2002025203 @default.
- W2249585013 cites W2006382572 @default.
- W2249585013 cites W2007280161 @default.
- W2249585013 cites W2018091581 @default.
- W2249585013 cites W2083421046 @default.
- W2249585013 cites W2097248064 @default.
- W2249585013 cites W2099940111 @default.
- W2249585013 cites W2102664288 @default.
- W2249585013 cites W2124504009 @default.
- W2249585013 cites W2281166962 @default.
- W2249585013 cites W2402820778 @default.
- W2249585013 cites W67409235 @default.
- W2249585013 doi "https://doi.org/10.15496/publikation-18339" @default.
- W2249585013 hasPublicationYear "2015" @default.
- W2249585013 type Work @default.
- W2249585013 sameAs 2249585013 @default.
- W2249585013 citedByCount "0" @default.
- W2249585013 crossrefType "proceedings-article" @default.
- W2249585013 hasAuthorship W2249585013A5006472576 @default.
- W2249585013 hasAuthorship W2249585013A5035020090 @default.
- W2249585013 hasAuthorship W2249585013A5053940401 @default.
- W2249585013 hasConcept C101837359 @default.
- W2249585013 hasConcept C121332964 @default.
- W2249585013 hasConcept C121684516 @default.
- W2249585013 hasConcept C130367717 @default.
- W2249585013 hasConcept C132525143 @default.
- W2249585013 hasConcept C134786449 @default.
- W2249585013 hasConcept C199360897 @default.
- W2249585013 hasConcept C24890656 @default.
- W2249585013 hasConcept C2524010 @default.
- W2249585013 hasConcept C2775997480 @default.
- W2249585013 hasConcept C2778143727 @default.
- W2249585013 hasConcept C33923547 @default.
- W2249585013 hasConcept C41008148 @default.
- W2249585013 hasConcept C80444323 @default.
- W2249585013 hasConcept C80899671 @default.
- W2249585013 hasConceptScore W2249585013C101837359 @default.
- W2249585013 hasConceptScore W2249585013C121332964 @default.
- W2249585013 hasConceptScore W2249585013C121684516 @default.
- W2249585013 hasConceptScore W2249585013C130367717 @default.
- W2249585013 hasConceptScore W2249585013C132525143 @default.
- W2249585013 hasConceptScore W2249585013C134786449 @default.
- W2249585013 hasConceptScore W2249585013C199360897 @default.
- W2249585013 hasConceptScore W2249585013C24890656 @default.
- W2249585013 hasConceptScore W2249585013C2524010 @default.
- W2249585013 hasConceptScore W2249585013C2775997480 @default.
- W2249585013 hasConceptScore W2249585013C2778143727 @default.
- W2249585013 hasConceptScore W2249585013C33923547 @default.
- W2249585013 hasConceptScore W2249585013C41008148 @default.
- W2249585013 hasConceptScore W2249585013C80444323 @default.
- W2249585013 hasConceptScore W2249585013C80899671 @default.
- W2249585013 hasLocation W22495850131 @default.
- W2249585013 hasOpenAccess W2249585013 @default.
- W2249585013 hasPrimaryLocation W22495850131 @default.
- W2249585013 hasRelatedWork W1523593047 @default.
- W2249585013 hasRelatedWork W1536741012 @default.
- W2249585013 hasRelatedWork W1576981667 @default.
- W2249585013 hasRelatedWork W1596526435 @default.
- W2249585013 hasRelatedWork W1598227361 @default.
- W2249585013 hasRelatedWork W1605088090 @default.
- W2249585013 hasRelatedWork W192557723 @default.
- W2249585013 hasRelatedWork W2038490205 @default.
- W2249585013 hasRelatedWork W2060444627 @default.
- W2249585013 hasRelatedWork W2079543135 @default.
- W2249585013 hasRelatedWork W2079946325 @default.
- W2249585013 hasRelatedWork W2082102943 @default.
- W2249585013 hasRelatedWork W2134419018 @default.
- W2249585013 hasRelatedWork W2184936573 @default.
- W2249585013 hasRelatedWork W2469912582 @default.
- W2249585013 hasRelatedWork W2507256479 @default.
- W2249585013 hasRelatedWork W2952513828 @default.
- W2249585013 hasRelatedWork W2953214774 @default.
- W2249585013 hasRelatedWork W3016369482 @default.
- W2249585013 hasRelatedWork W2118893502 @default.
- W2249585013 isParatext "false" @default.
- W2249585013 isRetracted "false" @default.
- W2249585013 magId "2249585013" @default.
- W2249585013 workType "article" @default.