Matches in SemOpenAlex for { <https://semopenalex.org/work/W91309494> ?p ?o ?g. }
- W91309494 endingPage "309" @default.
- W91309494 startingPage "298" @default.
- W91309494 abstract "AbstractA mixed graph has both directed and undirected edges. We study how to compute a crossing-free drawing of a planar embedded mixed graph, such that it is upward “as much as possible”. Roughly speaking, in an upward drawing of a mixed graph all edges are monotone in the vertical direction and directed edges flow monotonically from bottom to top according to their orientation. We study quasi-upward drawings of mixed graphs, that is, upward drawings where edges can break the vertical monotonicity in a finite number of edge points, called bends. We describe both efficient heuristics and exact methods for computing quasi-upward planar drawings of planar embedded mixed graphs with few bends, and we extensively compare them experimentally: the results show the effectiveness of our algorithms in many cases.KeywordsInteger Linear ProgrammingDirected EdgeUndirected EdgeInteger Linear Programming ModelPlanar EmbeddingThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W91309494 created "2016-06-24" @default.
- W91309494 creator A5018323496 @default.
- W91309494 creator A5063119503 @default.
- W91309494 date "2014-01-01" @default.
- W91309494 modified "2023-09-27" @default.
- W91309494 title "Quasi-Upward Planar Drawings of Mixed Graphs with Few Bends: Heuristics and Exact Methods" @default.
- W91309494 cites W1493561550 @default.
- W91309494 cites W1494545756 @default.
- W91309494 cites W1509009144 @default.
- W91309494 cites W1520899653 @default.
- W91309494 cites W1525468606 @default.
- W91309494 cites W1540928969 @default.
- W91309494 cites W1543709658 @default.
- W91309494 cites W1548164611 @default.
- W91309494 cites W165454349 @default.
- W91309494 cites W1681726776 @default.
- W91309494 cites W1803579481 @default.
- W91309494 cites W183093845 @default.
- W91309494 cites W1964849735 @default.
- W91309494 cites W1974295673 @default.
- W91309494 cites W1975433230 @default.
- W91309494 cites W1985050272 @default.
- W91309494 cites W1991787408 @default.
- W91309494 cites W2004308446 @default.
- W91309494 cites W2011039300 @default.
- W91309494 cites W2018091581 @default.
- W91309494 cites W2030421514 @default.
- W91309494 cites W2035308537 @default.
- W91309494 cites W2041107533 @default.
- W91309494 cites W2058702778 @default.
- W91309494 cites W2060157138 @default.
- W91309494 cites W2067715601 @default.
- W91309494 cites W2085607082 @default.
- W91309494 cites W2090327654 @default.
- W91309494 cites W2095981233 @default.
- W91309494 cites W2115181545 @default.
- W91309494 cites W2139241594 @default.
- W91309494 cites W2261346621 @default.
- W91309494 cites W2312865100 @default.
- W91309494 cites W2483610301 @default.
- W91309494 cites W2499121576 @default.
- W91309494 cites W48441018 @default.
- W91309494 cites W634834491 @default.
- W91309494 doi "https://doi.org/10.1007/978-3-319-04657-0_28" @default.
- W91309494 hasPublicationYear "2014" @default.
- W91309494 type Work @default.
- W91309494 sameAs 91309494 @default.
- W91309494 citedByCount "2" @default.
- W91309494 countsByYear W913094942015 @default.
- W91309494 countsByYear W913094942021 @default.
- W91309494 crossrefType "book-chapter" @default.
- W91309494 hasAuthorship W91309494A5018323496 @default.
- W91309494 hasAuthorship W91309494A5063119503 @default.
- W91309494 hasConcept C101837359 @default.
- W91309494 hasConcept C111919701 @default.
- W91309494 hasConcept C112953755 @default.
- W91309494 hasConcept C11413529 @default.
- W91309494 hasConcept C121684516 @default.
- W91309494 hasConcept C125792925 @default.
- W91309494 hasConcept C127705205 @default.
- W91309494 hasConcept C132525143 @default.
- W91309494 hasConcept C134306372 @default.
- W91309494 hasConcept C134786449 @default.
- W91309494 hasConcept C154945302 @default.
- W91309494 hasConcept C162307627 @default.
- W91309494 hasConcept C203776342 @default.
- W91309494 hasConcept C22149727 @default.
- W91309494 hasConcept C2524010 @default.
- W91309494 hasConcept C2834757 @default.
- W91309494 hasConcept C33923547 @default.
- W91309494 hasConcept C41008148 @default.
- W91309494 hasConcept C43517604 @default.
- W91309494 hasConcept C53052385 @default.
- W91309494 hasConcept C72169020 @default.
- W91309494 hasConcept C80444323 @default.
- W91309494 hasConceptScore W91309494C101837359 @default.
- W91309494 hasConceptScore W91309494C111919701 @default.
- W91309494 hasConceptScore W91309494C112953755 @default.
- W91309494 hasConceptScore W91309494C11413529 @default.
- W91309494 hasConceptScore W91309494C121684516 @default.
- W91309494 hasConceptScore W91309494C125792925 @default.
- W91309494 hasConceptScore W91309494C127705205 @default.
- W91309494 hasConceptScore W91309494C132525143 @default.
- W91309494 hasConceptScore W91309494C134306372 @default.
- W91309494 hasConceptScore W91309494C134786449 @default.
- W91309494 hasConceptScore W91309494C154945302 @default.
- W91309494 hasConceptScore W91309494C162307627 @default.
- W91309494 hasConceptScore W91309494C203776342 @default.
- W91309494 hasConceptScore W91309494C22149727 @default.
- W91309494 hasConceptScore W91309494C2524010 @default.
- W91309494 hasConceptScore W91309494C2834757 @default.
- W91309494 hasConceptScore W91309494C33923547 @default.
- W91309494 hasConceptScore W91309494C41008148 @default.
- W91309494 hasConceptScore W91309494C43517604 @default.
- W91309494 hasConceptScore W91309494C53052385 @default.
- W91309494 hasConceptScore W91309494C72169020 @default.
- W91309494 hasConceptScore W91309494C80444323 @default.