Matches in SemOpenAlex for { <https://semopenalex.org/work/W3194898272> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W3194898272 endingPage "326" @default.
- W3194898272 startingPage "318" @default.
- W3194898272 abstract "We investigate two optimization problems on area-proportional rectangle contact representations for layered, embedded planar graphs. The vertices are represented as interior-disjoint unit-height rectangles of prescribed widths, grouped in one row per layer, and each edge is ideally realized as a rectangle contact of positive length. Such rectangle contact representations find applications in semantic word or tag cloud visualizations, where a collection of words is displayed such that pairs of semantically related words are close to each other. In this paper, we want to maximize the number of realized rectangle contacts or minimize the overall area of the rectangle contact representation, while avoiding any false adjacencies. We present a network flow model for area minimization, a linear-time algorithm for contact maximization of two-layer graphs, and an ILP model for maximizing contacts of $k$-layer graphs." @default.
- W3194898272 created "2021-08-30" @default.
- W3194898272 creator A5022996610 @default.
- W3194898272 creator A5071390048 @default.
- W3194898272 creator A5079181794 @default.
- W3194898272 date "2021-01-01" @default.
- W3194898272 modified "2023-09-23" @default.
- W3194898272 title "Layered Area-Proportional Rectangle Contact Representations" @default.
- W3194898272 cites W1970773000 @default.
- W3194898272 cites W1973624728 @default.
- W3194898272 cites W2016268421 @default.
- W3194898272 cites W2052977033 @default.
- W3194898272 cites W2122580360 @default.
- W3194898272 cites W2148987114 @default.
- W3194898272 cites W2153113544 @default.
- W3194898272 cites W2166735327 @default.
- W3194898272 cites W2346011247 @default.
- W3194898272 cites W2398936633 @default.
- W3194898272 cites W24725585 @default.
- W3194898272 cites W2753545800 @default.
- W3194898272 cites W2797578706 @default.
- W3194898272 cites W2920827662 @default.
- W3194898272 cites W2969812514 @default.
- W3194898272 cites W3194898272 @default.
- W3194898272 cites W94833765 @default.
- W3194898272 cites W99538960 @default.
- W3194898272 doi "https://doi.org/10.1007/978-3-030-92931-2_23" @default.
- W3194898272 hasPublicationYear "2021" @default.
- W3194898272 type Work @default.
- W3194898272 sameAs 3194898272 @default.
- W3194898272 citedByCount "1" @default.
- W3194898272 countsByYear W31948982722021 @default.
- W3194898272 crossrefType "book-chapter" @default.
- W3194898272 hasAuthorship W3194898272A5022996610 @default.
- W3194898272 hasAuthorship W3194898272A5071390048 @default.
- W3194898272 hasAuthorship W3194898272A5079181794 @default.
- W3194898272 hasBestOaLocation W31948982722 @default.
- W3194898272 hasConcept C2524010 @default.
- W3194898272 hasConcept C2781302577 @default.
- W3194898272 hasConcept C33923547 @default.
- W3194898272 hasConceptScore W3194898272C2524010 @default.
- W3194898272 hasConceptScore W3194898272C2781302577 @default.
- W3194898272 hasConceptScore W3194898272C33923547 @default.
- W3194898272 hasLocation W31948982721 @default.
- W3194898272 hasLocation W31948982722 @default.
- W3194898272 hasOpenAccess W3194898272 @default.
- W3194898272 hasPrimaryLocation W31948982721 @default.
- W3194898272 hasRelatedWork W1956209209 @default.
- W3194898272 hasRelatedWork W2076358315 @default.
- W3194898272 hasRelatedWork W2315348101 @default.
- W3194898272 hasRelatedWork W2795910402 @default.
- W3194898272 hasRelatedWork W2809766760 @default.
- W3194898272 hasRelatedWork W3086923017 @default.
- W3194898272 hasRelatedWork W3100530683 @default.
- W3194898272 hasRelatedWork W4210506584 @default.
- W3194898272 hasRelatedWork W4224881918 @default.
- W3194898272 hasRelatedWork W4239553437 @default.
- W3194898272 isParatext "false" @default.
- W3194898272 isRetracted "false" @default.
- W3194898272 magId "3194898272" @default.
- W3194898272 workType "book-chapter" @default.