FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153113544> ?p ?o ?g. }

• W2153113544 endingPage "525" @default.
• W2153113544 startingPage "514" @default.
• W2153113544 abstract "We study a geometric representation problem, where we are given a set $mathcal B$ of axis-aligned rectangles (boxes) with fixed dimensions and a graph with vertex set $mathcal B$ . The task is to place the rectangles without overlap such that two rectangles touch if the graph contains an edge between them. We call this problem Contact Representation of Word Networks (Crown). It formalizes the geometric problem behind drawing word clouds in which semantically related words are close to each other. Here, we represent words by rectangles and semantic relationships by edges. We show that Crown is strongly NP-hard even if restricted to trees and weakly NP-hard if restricted to stars. We also consider the optimization problem Max-Crown where each adjacency induces a certain profit and the task is to maximize the sum of the profits. For this problem, we present constant-factor approximations for several graph classes, namely stars, trees, planar graphs, and graphs of bounded degree. Finally, we evaluate the algorithms experimentally and show that our best method improves upon the best existing heuristic by 45%." @default.
• W2153113544 created "2016-06-24" @default.
• W2153113544 creator A5008437962 @default.
• W2153113544 creator A5014138072 @default.
• W2153113544 creator A5019738904 @default.
• W2153113544 creator A5021549430 @default.
• W2153113544 creator A5022463724 @default.
• W2153113544 creator A5044299176 @default.
• W2153113544 creator A5058217001 @default.
• W2153113544 creator A5063296115 @default.
• W2153113544 creator A5071390048 @default.
• W2153113544 creator A5080521209 @default.
• W2153113544 date "2014-01-01" @default.
• W2153113544 modified "2023-09-23" @default.
• W2153113544 title "Semantic Word Cloud Representations: Hardness and Approximation Algorithms" @default.
• W2153113544 cites W1584926591 @default.
• W2153113544 cites W1971244706 @default.
• W2153113544 cites W1973624728 @default.
• W2153113544 cites W1980435845 @default.
• W2153113544 cites W1983741169 @default.
• W2153113544 cites W1990402145 @default.
• W2153113544 cites W2000444555 @default.
• W2153113544 cites W2008346491 @default.
• W2153113544 cites W2016268421 @default.
• W2153113544 cites W2054428995 @default.
• W2153113544 cites W2075038621 @default.
• W2153113544 cites W2082251733 @default.
• W2153113544 cites W2094475624 @default.
• W2153113544 cites W2098329200 @default.
• W2153113544 cites W2122580360 @default.
• W2153113544 cites W2141558464 @default.
• W2153113544 cites W2152311353 @default.
• W2153113544 cites W2153113544 @default.
• W2153113544 cites W2322867406 @default.
• W2153113544 cites W2335389215 @default.
• W2153113544 cites W24725585 @default.
• W2153113544 cites W3216726562 @default.
• W2153113544 doi "https://doi.org/10.1007/978-3-642-54423-1_45" @default.
• W2153113544 hasPublicationYear "2014" @default.
• W2153113544 type Work @default.
• W2153113544 sameAs 2153113544 @default.
• W2153113544 citedByCount "19" @default.
• W2153113544 countsByYear W21531135442014 @default.
• W2153113544 countsByYear W21531135442016 @default.
• W2153113544 countsByYear W21531135442018 @default.
• W2153113544 countsByYear W21531135442020 @default.
• W2153113544 countsByYear W21531135442021 @default.
• W2153113544 countsByYear W21531135442022 @default.
• W2153113544 countsByYear W21531135442023 @default.
• W2153113544 crossrefType "book-chapter" @default.
• W2153113544 hasAuthorship W2153113544A5008437962 @default.
• W2153113544 hasAuthorship W2153113544A5014138072 @default.
• W2153113544 hasAuthorship W2153113544A5019738904 @default.
• W2153113544 hasAuthorship W2153113544A5021549430 @default.
• W2153113544 hasAuthorship W2153113544A5022463724 @default.
• W2153113544 hasAuthorship W2153113544A5044299176 @default.
• W2153113544 hasAuthorship W2153113544A5058217001 @default.
• W2153113544 hasAuthorship W2153113544A5063296115 @default.
• W2153113544 hasAuthorship W2153113544A5071390048 @default.
• W2153113544 hasAuthorship W2153113544A5080521209 @default.
• W2153113544 hasBestOaLocation W21531135442 @default.
• W2153113544 hasConcept C110484373 @default.
• W2153113544 hasConcept C11413529 @default.
• W2153113544 hasConcept C114614502 @default.
• W2153113544 hasConcept C118615104 @default.
• W2153113544 hasConcept C132525143 @default.
• W2153113544 hasConcept C134306372 @default.
• W2153113544 hasConcept C33923547 @default.
• W2153113544 hasConcept C34388435 @default.
• W2153113544 hasConcept C41008148 @default.
• W2153113544 hasConcept C80444323 @default.
• W2153113544 hasConcept C80899671 @default.
• W2153113544 hasConceptScore W2153113544C110484373 @default.
• W2153113544 hasConceptScore W2153113544C11413529 @default.
• W2153113544 hasConceptScore W2153113544C114614502 @default.
• W2153113544 hasConceptScore W2153113544C118615104 @default.
• W2153113544 hasConceptScore W2153113544C132525143 @default.
• W2153113544 hasConceptScore W2153113544C134306372 @default.
• W2153113544 hasConceptScore W2153113544C33923547 @default.
• W2153113544 hasConceptScore W2153113544C34388435 @default.
• W2153113544 hasConceptScore W2153113544C41008148 @default.
• W2153113544 hasConceptScore W2153113544C80444323 @default.
• W2153113544 hasConceptScore W2153113544C80899671 @default.
• W2153113544 hasLocation W21531135441 @default.
• W2153113544 hasLocation W21531135442 @default.
• W2153113544 hasLocation W21531135443 @default.
• W2153113544 hasLocation W21531135444 @default.
• W2153113544 hasLocation W21531135445 @default.
• W2153113544 hasLocation W21531135446 @default.
• W2153113544 hasLocation W21531135447 @default.
• W2153113544 hasOpenAccess W2153113544 @default.
• W2153113544 hasPrimaryLocation W21531135441 @default.
• W2153113544 hasRelatedWork W1719252778 @default.
• W2153113544 hasRelatedWork W2008276241 @default.
• W2153113544 hasRelatedWork W2052136967 @default.
• W2153113544 hasRelatedWork W2061883382 @default.
• W2153113544 hasRelatedWork W2093152795 @default.
• W2153113544 hasRelatedWork W2169820283 @default.

• next