Matches in SemOpenAlex for { <https://semopenalex.org/work/W200670239> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W200670239 endingPage "181" @default.
- W200670239 startingPage "170" @default.
- W200670239 abstract "AbstractWe consider the dynamic map labeling problem: given a set of rectangular labels on the map, the goal is to appropriately select visible ranges for all the labels such that no two consistent labels overlap at every scale and the sum of total visible ranges is maximized. We propose approximation algorithms for several variants of this problem. For the simple ARO problem, we provide a 3c logn-approximation algorithm for the unit-width rectangular labels if there is a c-approximation algorithm for unit-width label placement problem in the plane; and a randomized polynomial-time O(logn loglogn)-approximation algorithm for arbitrary rectangular labels. For the general ARO problem, we prove that it is NP-complete even for congruent square labels with equal selectable scale range. Moreover, we contribute 12-approximation algorithms for both arbitrary square labels and unit-width rectangular labels, and a 6-approximation algorithm for congruent square labels.KeywordsApproximation AlgorithmActive RangeConsistent DynamicConsistent LabelPrism PairThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W200670239 created "2016-06-24" @default.
- W200670239 creator A5003236476 @default.
- W200670239 creator A5005241000 @default.
- W200670239 creator A5033090571 @default.
- W200670239 date "2014-01-01" @default.
- W200670239 modified "2023-10-14" @default.
- W200670239 title "Approximation Algorithms on Consistent Dynamic Map Labeling" @default.
- W200670239 cites W1980797658 @default.
- W200670239 cites W2026653490 @default.
- W200670239 cites W2031149390 @default.
- W200670239 cites W2100961486 @default.
- W200670239 cites W2110282707 @default.
- W200670239 cites W2121601978 @default.
- W200670239 cites W2138350120 @default.
- W200670239 cites W2155875791 @default.
- W200670239 cites W2983296203 @default.
- W200670239 cites W4206496220 @default.
- W200670239 cites W4251391716 @default.
- W200670239 cites W1608218261 @default.
- W200670239 doi "https://doi.org/10.1007/978-3-319-08016-1_16" @default.
- W200670239 hasPublicationYear "2014" @default.
- W200670239 type Work @default.
- W200670239 sameAs 200670239 @default.
- W200670239 citedByCount "2" @default.
- W200670239 countsByYear W2006702392016 @default.
- W200670239 crossrefType "book-chapter" @default.
- W200670239 hasAuthorship W200670239A5003236476 @default.
- W200670239 hasAuthorship W200670239A5005241000 @default.
- W200670239 hasAuthorship W200670239A5033090571 @default.
- W200670239 hasConcept C11413529 @default.
- W200670239 hasConcept C114614502 @default.
- W200670239 hasConcept C121332964 @default.
- W200670239 hasConcept C122637931 @default.
- W200670239 hasConcept C134306372 @default.
- W200670239 hasConcept C135692309 @default.
- W200670239 hasConcept C145420912 @default.
- W200670239 hasConcept C148764684 @default.
- W200670239 hasConcept C159985019 @default.
- W200670239 hasConcept C177264268 @default.
- W200670239 hasConcept C17825722 @default.
- W200670239 hasConcept C192562407 @default.
- W200670239 hasConcept C199360897 @default.
- W200670239 hasConcept C204323151 @default.
- W200670239 hasConcept C2524010 @default.
- W200670239 hasConcept C2778755073 @default.
- W200670239 hasConcept C311688 @default.
- W200670239 hasConcept C33923547 @default.
- W200670239 hasConcept C41008148 @default.
- W200670239 hasConcept C62520636 @default.
- W200670239 hasConcept C7356347 @default.
- W200670239 hasConcept C90119067 @default.
- W200670239 hasConceptScore W200670239C11413529 @default.
- W200670239 hasConceptScore W200670239C114614502 @default.
- W200670239 hasConceptScore W200670239C121332964 @default.
- W200670239 hasConceptScore W200670239C122637931 @default.
- W200670239 hasConceptScore W200670239C134306372 @default.
- W200670239 hasConceptScore W200670239C135692309 @default.
- W200670239 hasConceptScore W200670239C145420912 @default.
- W200670239 hasConceptScore W200670239C148764684 @default.
- W200670239 hasConceptScore W200670239C159985019 @default.
- W200670239 hasConceptScore W200670239C177264268 @default.
- W200670239 hasConceptScore W200670239C17825722 @default.
- W200670239 hasConceptScore W200670239C192562407 @default.
- W200670239 hasConceptScore W200670239C199360897 @default.
- W200670239 hasConceptScore W200670239C204323151 @default.
- W200670239 hasConceptScore W200670239C2524010 @default.
- W200670239 hasConceptScore W200670239C2778755073 @default.
- W200670239 hasConceptScore W200670239C311688 @default.
- W200670239 hasConceptScore W200670239C33923547 @default.
- W200670239 hasConceptScore W200670239C41008148 @default.
- W200670239 hasConceptScore W200670239C62520636 @default.
- W200670239 hasConceptScore W200670239C7356347 @default.
- W200670239 hasConceptScore W200670239C90119067 @default.
- W200670239 hasLocation W2006702391 @default.
- W200670239 hasOpenAccess W200670239 @default.
- W200670239 hasPrimaryLocation W2006702391 @default.
- W200670239 hasRelatedWork W1577768859 @default.
- W200670239 hasRelatedWork W1662501275 @default.
- W200670239 hasRelatedWork W2066285430 @default.
- W200670239 hasRelatedWork W2128421821 @default.
- W200670239 hasRelatedWork W2267095578 @default.
- W200670239 hasRelatedWork W2292883116 @default.
- W200670239 hasRelatedWork W2296398547 @default.
- W200670239 hasRelatedWork W2806536945 @default.
- W200670239 hasRelatedWork W2939510699 @default.
- W200670239 hasRelatedWork W2963910582 @default.
- W200670239 isParatext "false" @default.
- W200670239 isRetracted "false" @default.
- W200670239 magId "200670239" @default.
- W200670239 workType "book-chapter" @default.