FRINK Linked Data Fragments server

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

• W94833765 endingPage "920" @default.
• W94833765 startingPage "902" @default.
• W94833765 abstract "We study the following geometric representation problem: Given a graph whose vertices correspond to axis-aligned rectangles with fixed dimensions, arrange the rectangles without overlaps in the plane such that two rectangles touch if the graph contains an edge between them. This problem is called textsc{Contact Representation of Word Networks} (textsc{Crown}) since it formalizes the geometric problem behind drawing word clouds in which semantically related words are close to each other. textsc{Crown} is known to be NP-hard, and there are approximation algorithms for certain graph classes for the optimization version, textsc{Max-Crown}, in which realizing each desired adjacency yields a certain profit. We present the first $O(1)$-approximation algorithm for the general case, when the input is a complete weighted graph, and for the bipartite case. Since the subgraph of realized adjacencies is necessarily planar, we also consider several planar graph classes (namely stars, trees, outerplanar, and planar graphs), improving upon the known results. For some graph classes, we also describe improvements in the unweighted case, where each adjacency yields the same profit. Finally, we show that the problem is APX-hard on bipartite graphs of bounded maximum degree." @default.
• W94833765 created "2016-06-24" @default.
• W94833765 creator A5006472576 @default.
• W94833765 creator A5008437962 @default.
• W94833765 creator A5014138072 @default.
• W94833765 creator A5029516206 @default.
• W94833765 creator A5052812610 @default.
• W94833765 creator A5058217001 @default.
• W94833765 creator A5089538911 @default.
• W94833765 creator A5090955861 @default.
• W94833765 date "2016-01-27" @default.
• W94833765 modified "2023-10-17" @default.
• W94833765 title "Improved Approximation Algorithms for Box Contact Representations" @default.
• W94833765 cites W1584926591 @default.
• W94833765 cites W1973624728 @default.
• W94833765 cites W1977980414 @default.
• W94833765 cites W1980435845 @default.
• W94833765 cites W2007981705 @default.
• W94833765 cites W2008346491 @default.
• W94833765 cites W2010042187 @default.
• W94833765 cites W2016268421 @default.
• W94833765 cites W2054428995 @default.
• W94833765 cites W2082251733 @default.
• W94833765 cites W2098329200 @default.
• W94833765 cites W2117500970 @default.
• W94833765 cites W2119276288 @default.
• W94833765 cites W2120424341 @default.
• W94833765 cites W2122580360 @default.
• W94833765 cites W2149888405 @default.
• W94833765 cites W2153113544 @default.
• W94833765 cites W2158760370 @default.
• W94833765 cites W2322867406 @default.
• W94833765 cites W24725585 @default.
• W94833765 cites W3216726562 @default.
• W94833765 cites W99538960 @default.
• W94833765 doi "https://doi.org/10.1007/s00453-016-0121-3" @default.
• W94833765 hasPublicationYear "2016" @default.
• W94833765 type Work @default.
• W94833765 sameAs 94833765 @default.
• W94833765 citedByCount "5" @default.
• W94833765 countsByYear W948337652020 @default.
• W94833765 countsByYear W948337652021 @default.
• W94833765 countsByYear W948337652022 @default.
• W94833765 countsByYear W948337652023 @default.
• W94833765 crossrefType "journal-article" @default.
• W94833765 hasAuthorship W94833765A5006472576 @default.
• W94833765 hasAuthorship W94833765A5008437962 @default.
• W94833765 hasAuthorship W94833765A5014138072 @default.
• W94833765 hasAuthorship W94833765A5029516206 @default.
• W94833765 hasAuthorship W94833765A5052812610 @default.
• W94833765 hasAuthorship W94833765A5058217001 @default.
• W94833765 hasAuthorship W94833765A5089538911 @default.
• W94833765 hasAuthorship W94833765A5090955861 @default.
• W94833765 hasBestOaLocation W948337652 @default.
• W94833765 hasConcept C101837359 @default.
• W94833765 hasConcept C110484373 @default.
• W94833765 hasConcept C114614502 @default.
• W94833765 hasConcept C118615104 @default.
• W94833765 hasConcept C132525143 @default.
• W94833765 hasConcept C134306372 @default.
• W94833765 hasConcept C148764684 @default.
• W94833765 hasConcept C197657726 @default.
• W94833765 hasConcept C33923547 @default.
• W94833765 hasConcept C34388435 @default.
• W94833765 hasConceptScore W94833765C101837359 @default.
• W94833765 hasConceptScore W94833765C110484373 @default.
• W94833765 hasConceptScore W94833765C114614502 @default.
• W94833765 hasConceptScore W94833765C118615104 @default.
• W94833765 hasConceptScore W94833765C132525143 @default.
• W94833765 hasConceptScore W94833765C134306372 @default.
• W94833765 hasConceptScore W94833765C148764684 @default.
• W94833765 hasConceptScore W94833765C197657726 @default.
• W94833765 hasConceptScore W94833765C33923547 @default.
• W94833765 hasConceptScore W94833765C34388435 @default.
• W94833765 hasFunder F4320306076 @default.
• W94833765 hasFunder F4320320301 @default.
• W94833765 hasIssue "3" @default.
• W94833765 hasLocation W948337651 @default.
• W94833765 hasLocation W948337652 @default.
• W94833765 hasLocation W948337653 @default.
• W94833765 hasLocation W948337654 @default.
• W94833765 hasLocation W948337655 @default.
• W94833765 hasOpenAccess W94833765 @default.
• W94833765 hasPrimaryLocation W948337651 @default.
• W94833765 hasRelatedWork W1837982060 @default.
• W94833765 hasRelatedWork W1963552444 @default.
• W94833765 hasRelatedWork W2027879769 @default.
• W94833765 hasRelatedWork W2062644202 @default.
• W94833765 hasRelatedWork W2080628395 @default.
• W94833765 hasRelatedWork W2143000384 @default.
• W94833765 hasRelatedWork W2158949528 @default.
• W94833765 hasRelatedWork W3021340860 @default.
• W94833765 hasRelatedWork W4288357386 @default.
• W94833765 hasRelatedWork W4319599984 @default.
• W94833765 hasVolume "77" @default.
• W94833765 isParatext "false" @default.
• W94833765 isRetracted "false" @default.
• W94833765 magId "94833765" @default.

• next