Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283206845> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4283206845 abstract "Linear diagrams are an effective way to visualize set-based data by representing elements as columns and sets as rows with one or more horizontal line segments, whose vertical overlaps with other rows indicate set intersections and their contained elements. The efficacy of linear diagrams heavily depends on having few line segments. The underlying minimization problem has already been explored heuristically, but its computational complexity has yet to be classified. In this paper, we show that minimizing line segments in linear diagrams is equivalent to a well-studied NP-hard problem, and extend the NP-hardness to a restricted setting. We develop new algorithms for computing linear diagrams with minimum number of line segments that build on a traveling salesperson (TSP) formulation and allow constraints on the element orders, namely, forcing two sets to be drawn as single line segments, giving weights to sets, and allowing hierarchical constraints via PQ-trees. We conduct an experimental evaluation and compare previous algorithms for minimizing line segments with our TSP formulation, showing that a state-of-the art TSP-solver can solve all considered instances optimally, most of them within few milliseconds." @default.
- W4283206845 created "2022-06-22" @default.
- W4283206845 creator A5017457382 @default.
- W4283206845 creator A5071390048 @default.
- W4283206845 date "2022-06-17" @default.
- W4283206845 modified "2023-09-23" @default.
- W4283206845 title "On Computing Optimal Linear Diagrams" @default.
- W4283206845 doi "https://doi.org/10.48550/arxiv.2206.08631" @default.
- W4283206845 hasPublicationYear "2022" @default.
- W4283206845 type Work @default.
- W4283206845 citedByCount "0" @default.
- W4283206845 crossrefType "posted-content" @default.
- W4283206845 hasAuthorship W4283206845A5017457382 @default.
- W4283206845 hasAuthorship W4283206845A5071390048 @default.
- W4283206845 hasBestOaLocation W42832068451 @default.
- W4283206845 hasConcept C11413529 @default.
- W4283206845 hasConcept C126255220 @default.
- W4283206845 hasConcept C135598885 @default.
- W4283206845 hasConcept C147764199 @default.
- W4283206845 hasConcept C154945302 @default.
- W4283206845 hasConcept C177264268 @default.
- W4283206845 hasConcept C182124507 @default.
- W4283206845 hasConcept C198352243 @default.
- W4283206845 hasConcept C199360897 @default.
- W4283206845 hasConcept C2524010 @default.
- W4283206845 hasConcept C2778770139 @default.
- W4283206845 hasConcept C311688 @default.
- W4283206845 hasConcept C33923547 @default.
- W4283206845 hasConcept C41008148 @default.
- W4283206845 hasConcept C41045048 @default.
- W4283206845 hasConcept C77088390 @default.
- W4283206845 hasConceptScore W4283206845C11413529 @default.
- W4283206845 hasConceptScore W4283206845C126255220 @default.
- W4283206845 hasConceptScore W4283206845C135598885 @default.
- W4283206845 hasConceptScore W4283206845C147764199 @default.
- W4283206845 hasConceptScore W4283206845C154945302 @default.
- W4283206845 hasConceptScore W4283206845C177264268 @default.
- W4283206845 hasConceptScore W4283206845C182124507 @default.
- W4283206845 hasConceptScore W4283206845C198352243 @default.
- W4283206845 hasConceptScore W4283206845C199360897 @default.
- W4283206845 hasConceptScore W4283206845C2524010 @default.
- W4283206845 hasConceptScore W4283206845C2778770139 @default.
- W4283206845 hasConceptScore W4283206845C311688 @default.
- W4283206845 hasConceptScore W4283206845C33923547 @default.
- W4283206845 hasConceptScore W4283206845C41008148 @default.
- W4283206845 hasConceptScore W4283206845C41045048 @default.
- W4283206845 hasConceptScore W4283206845C77088390 @default.
- W4283206845 hasLocation W42832068451 @default.
- W4283206845 hasOpenAccess W4283206845 @default.
- W4283206845 hasPrimaryLocation W42832068451 @default.
- W4283206845 hasRelatedWork W1966658362 @default.
- W4283206845 hasRelatedWork W1969321535 @default.
- W4283206845 hasRelatedWork W1989636411 @default.
- W4283206845 hasRelatedWork W2025102175 @default.
- W4283206845 hasRelatedWork W2063828717 @default.
- W4283206845 hasRelatedWork W2088297605 @default.
- W4283206845 hasRelatedWork W2113835711 @default.
- W4283206845 hasRelatedWork W2294370623 @default.
- W4283206845 hasRelatedWork W3096205624 @default.
- W4283206845 hasRelatedWork W4281656458 @default.
- W4283206845 isParatext "false" @default.
- W4283206845 isRetracted "false" @default.
- W4283206845 workType "article" @default.