Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912556613> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2912556613 endingPage "257" @default.
- W2912556613 startingPage "252" @default.
- W2912556613 abstract "In this paper we consider the problem of creating partitioned drawings of graphs. In a partitioned drawing each vertex is placed inside a given partition cell of a rectangular partition of the drawing area. This problem has several applications in practice, e.g. for UML activity diagrams or wiring schematics. We first formalize the problem and analyze its complexity. Then we give a heuristic approach which is based on the topology-shape-metrics approach and produces partitioned drawings in time O((|V| + c)2log(|V| + c)), where c denotes the number of crossings." @default.
- W2912556613 created "2019-02-21" @default.
- W2912556613 creator A5036431732 @default.
- W2912556613 date "2007-05-17" @default.
- W2912556613 modified "2023-09-27" @default.
- W2912556613 title "Partitioned Drawings" @default.
- W2912556613 cites W1569811863 @default.
- W2912556613 cites W1570993324 @default.
- W2912556613 cites W1573302748 @default.
- W2912556613 cites W1851631772 @default.
- W2912556613 cites W1987374783 @default.
- W2912556613 cites W2060538865 @default.
- W2912556613 cites W2126919725 @default.
- W2912556613 doi "https://doi.org/10.1007/978-3-540-70904-6_25" @default.
- W2912556613 hasPublicationYear "2007" @default.
- W2912556613 type Work @default.
- W2912556613 sameAs 2912556613 @default.
- W2912556613 citedByCount "1" @default.
- W2912556613 countsByYear W29125566132018 @default.
- W2912556613 crossrefType "book-chapter" @default.
- W2912556613 hasAuthorship W2912556613A5036431732 @default.
- W2912556613 hasBestOaLocation W29125566131 @default.
- W2912556613 hasConcept C112953755 @default.
- W2912556613 hasConcept C11413529 @default.
- W2912556613 hasConcept C114614502 @default.
- W2912556613 hasConcept C118615104 @default.
- W2912556613 hasConcept C127413603 @default.
- W2912556613 hasConcept C132525143 @default.
- W2912556613 hasConcept C154945302 @default.
- W2912556613 hasConcept C173801870 @default.
- W2912556613 hasConcept C184720557 @default.
- W2912556613 hasConcept C192328126 @default.
- W2912556613 hasConcept C24326235 @default.
- W2912556613 hasConcept C33923547 @default.
- W2912556613 hasConcept C41008148 @default.
- W2912556613 hasConcept C42812 @default.
- W2912556613 hasConcept C80444323 @default.
- W2912556613 hasConcept C80899671 @default.
- W2912556613 hasConceptScore W2912556613C112953755 @default.
- W2912556613 hasConceptScore W2912556613C11413529 @default.
- W2912556613 hasConceptScore W2912556613C114614502 @default.
- W2912556613 hasConceptScore W2912556613C118615104 @default.
- W2912556613 hasConceptScore W2912556613C127413603 @default.
- W2912556613 hasConceptScore W2912556613C132525143 @default.
- W2912556613 hasConceptScore W2912556613C154945302 @default.
- W2912556613 hasConceptScore W2912556613C173801870 @default.
- W2912556613 hasConceptScore W2912556613C184720557 @default.
- W2912556613 hasConceptScore W2912556613C192328126 @default.
- W2912556613 hasConceptScore W2912556613C24326235 @default.
- W2912556613 hasConceptScore W2912556613C33923547 @default.
- W2912556613 hasConceptScore W2912556613C41008148 @default.
- W2912556613 hasConceptScore W2912556613C42812 @default.
- W2912556613 hasConceptScore W2912556613C80444323 @default.
- W2912556613 hasConceptScore W2912556613C80899671 @default.
- W2912556613 hasLocation W29125566131 @default.
- W2912556613 hasOpenAccess W2912556613 @default.
- W2912556613 hasPrimaryLocation W29125566131 @default.
- W2912556613 hasRelatedWork W1480546527 @default.
- W2912556613 hasRelatedWork W1996528031 @default.
- W2912556613 hasRelatedWork W2001517609 @default.
- W2912556613 hasRelatedWork W2057621845 @default.
- W2912556613 hasRelatedWork W2741543745 @default.
- W2912556613 hasRelatedWork W2951257934 @default.
- W2912556613 hasRelatedWork W2991815258 @default.
- W2912556613 hasRelatedWork W3086542228 @default.
- W2912556613 hasRelatedWork W4301114225 @default.
- W2912556613 hasRelatedWork W4301287126 @default.
- W2912556613 isParatext "false" @default.
- W2912556613 isRetracted "false" @default.
- W2912556613 magId "2912556613" @default.
- W2912556613 workType "book-chapter" @default.