Matches in SemOpenAlex for { <https://semopenalex.org/work/W3216573708> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3216573708 endingPage "285" @default.
- W3216573708 startingPage "271" @default.
- W3216573708 abstract "In a dominance drawing Γ of a directed acyclic graph (DAG) G, a vertex v is reachable from a vertex u if, and only if all the coordinates of v are greater than or equal to the coordinates of u in Γ. Dominance drawings of DAGs are very important in many areas of research. They combine the aspect of drawing a DAG on the grid with the fact that the transitive closure of the DAG is apparently obvious by the dominance relation between grid points associated with the vertices. The smallest number d for which a given DAG G has a d-dimensional dominance drawing is called dominance drawing dimension, and it is NP-hard to compute. In this paper, we present efficient algorithms for computing dominance drawings of G with a number of dimensions respecting theoretical bounds. We first describe a simple algorithm that shows how to compute a dominance drawing of G from its compressed transitive closure. Next, we describe a more complicated algorithm, which is based on the concept of modular decomposition of G, and obtaining dominance drawings with a lower number of dimensions. Finally, we consider the concept of weak dominance, a relaxed version of the dominance, and we discuss interesting experimental results." @default.
- W3216573708 created "2021-12-06" @default.
- W3216573708 creator A5049528595 @default.
- W3216573708 creator A5081722763 @default.
- W3216573708 date "2021-11-24" @default.
- W3216573708 modified "2023-09-25" @default.
- W3216573708 title "Multidimensional Dominance Drawings and Their Applications" @default.
- W3216573708 cites W1585310225 @default.
- W3216573708 cites W1965109038 @default.
- W3216573708 cites W1971813586 @default.
- W3216573708 cites W2047899424 @default.
- W3216573708 cites W2082003612 @default.
- W3216573708 cites W2170633983 @default.
- W3216573708 cites W2325654786 @default.
- W3216573708 cites W2404002013 @default.
- W3216573708 cites W2515195662 @default.
- W3216573708 cites W2553211886 @default.
- W3216573708 cites W2795048224 @default.
- W3216573708 cites W2886948259 @default.
- W3216573708 cites W2970143390 @default.
- W3216573708 cites W3167233891 @default.
- W3216573708 cites W4254807835 @default.
- W3216573708 doi "https://doi.org/10.3390/foundations1020020" @default.
- W3216573708 hasPublicationYear "2021" @default.
- W3216573708 type Work @default.
- W3216573708 sameAs 3216573708 @default.
- W3216573708 citedByCount "0" @default.
- W3216573708 crossrefType "journal-article" @default.
- W3216573708 hasAuthorship W3216573708A5049528595 @default.
- W3216573708 hasAuthorship W3216573708A5081722763 @default.
- W3216573708 hasBestOaLocation W32165737081 @default.
- W3216573708 hasConcept C104317684 @default.
- W3216573708 hasConcept C114614502 @default.
- W3216573708 hasConcept C128896722 @default.
- W3216573708 hasConcept C151913843 @default.
- W3216573708 hasConcept C187691185 @default.
- W3216573708 hasConcept C191399111 @default.
- W3216573708 hasConcept C2524010 @default.
- W3216573708 hasConcept C33923547 @default.
- W3216573708 hasConcept C41008148 @default.
- W3216573708 hasConcept C55493867 @default.
- W3216573708 hasConcept C74197172 @default.
- W3216573708 hasConcept C86803240 @default.
- W3216573708 hasConceptScore W3216573708C104317684 @default.
- W3216573708 hasConceptScore W3216573708C114614502 @default.
- W3216573708 hasConceptScore W3216573708C128896722 @default.
- W3216573708 hasConceptScore W3216573708C151913843 @default.
- W3216573708 hasConceptScore W3216573708C187691185 @default.
- W3216573708 hasConceptScore W3216573708C191399111 @default.
- W3216573708 hasConceptScore W3216573708C2524010 @default.
- W3216573708 hasConceptScore W3216573708C33923547 @default.
- W3216573708 hasConceptScore W3216573708C41008148 @default.
- W3216573708 hasConceptScore W3216573708C55493867 @default.
- W3216573708 hasConceptScore W3216573708C74197172 @default.
- W3216573708 hasConceptScore W3216573708C86803240 @default.
- W3216573708 hasIssue "2" @default.
- W3216573708 hasLocation W32165737081 @default.
- W3216573708 hasOpenAccess W3216573708 @default.
- W3216573708 hasPrimaryLocation W32165737081 @default.
- W3216573708 hasRelatedWork W119371895 @default.
- W3216573708 hasRelatedWork W160679249 @default.
- W3216573708 hasRelatedWork W1978268649 @default.
- W3216573708 hasRelatedWork W2021661549 @default.
- W3216573708 hasRelatedWork W2026066972 @default.
- W3216573708 hasRelatedWork W2075704325 @default.
- W3216573708 hasRelatedWork W2081163699 @default.
- W3216573708 hasRelatedWork W2087893536 @default.
- W3216573708 hasRelatedWork W4282971702 @default.
- W3216573708 hasRelatedWork W1842157445 @default.
- W3216573708 hasVolume "1" @default.
- W3216573708 isParatext "false" @default.
- W3216573708 isRetracted "false" @default.
- W3216573708 magId "3216573708" @default.
- W3216573708 workType "article" @default.