Matches in SemOpenAlex for { <https://semopenalex.org/work/W117795149> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W117795149 abstract "This work, outlined in Alvim and Taillard [1], address the point feature label placement problem (PFLP) which is the problem of placing text labels adjacent to point features on a map so as to maximize legibility. We consider a set of n points, each one with p candidate label positions. A solution S is a list of n labels. For any S, we denote by f(S) the function that counts the number of point features labeled with one or more overlaps (in other words, the number of labels with conflicts) and by c(S) the function that counts the number of overlaps. The goal is to minimize c(S). Cartographic preferences also can be taken into account. For p ≥ 4, the PFLP is NP-hard [2]. With increasing use of electronic maps, fast and good labeling algorithms must be designed. The POPMUSIC approach proposed in [1] is analyzed under a practical complexity point of view. Computational time measures confirm that our POPMUSIC approach typically runs in O(n · p log(n · p)) while producing solution of higher quality than any other heuristic approach previously proposed." @default.
- W117795149 created "2016-06-24" @default.
- W117795149 creator A5033400339 @default.
- W117795149 creator A5071782451 @default.
- W117795149 creator A5071875940 @default.
- W117795149 date "2007-01-01" @default.
- W117795149 modified "2023-09-27" @default.
- W117795149 title "A POPMUSIC heuristic for the Point Feature Label Placement Problem" @default.
- W117795149 cites W1486125668 @default.
- W117795149 cites W1553915811 @default.
- W117795149 cites W1587439277 @default.
- W117795149 cites W21349157 @default.
- W117795149 cites W2523440988 @default.
- W117795149 cites W78281495 @default.
- W117795149 hasPublicationYear "2007" @default.
- W117795149 type Work @default.
- W117795149 sameAs 117795149 @default.
- W117795149 citedByCount "0" @default.
- W117795149 crossrefType "journal-article" @default.
- W117795149 hasAuthorship W117795149A5033400339 @default.
- W117795149 hasAuthorship W117795149A5071782451 @default.
- W117795149 hasAuthorship W117795149A5071875940 @default.
- W117795149 hasConcept C11413529 @default.
- W117795149 hasConcept C114614502 @default.
- W117795149 hasConcept C138885662 @default.
- W117795149 hasConcept C14036430 @default.
- W117795149 hasConcept C142362112 @default.
- W117795149 hasConcept C153349607 @default.
- W117795149 hasConcept C154945302 @default.
- W117795149 hasConcept C173801870 @default.
- W117795149 hasConcept C177264268 @default.
- W117795149 hasConcept C199360897 @default.
- W117795149 hasConcept C2524010 @default.
- W117795149 hasConcept C2776401178 @default.
- W117795149 hasConcept C2779332521 @default.
- W117795149 hasConcept C28719098 @default.
- W117795149 hasConcept C33923547 @default.
- W117795149 hasConcept C41008148 @default.
- W117795149 hasConcept C41895202 @default.
- W117795149 hasConcept C78458016 @default.
- W117795149 hasConcept C86803240 @default.
- W117795149 hasConceptScore W117795149C11413529 @default.
- W117795149 hasConceptScore W117795149C114614502 @default.
- W117795149 hasConceptScore W117795149C138885662 @default.
- W117795149 hasConceptScore W117795149C14036430 @default.
- W117795149 hasConceptScore W117795149C142362112 @default.
- W117795149 hasConceptScore W117795149C153349607 @default.
- W117795149 hasConceptScore W117795149C154945302 @default.
- W117795149 hasConceptScore W117795149C173801870 @default.
- W117795149 hasConceptScore W117795149C177264268 @default.
- W117795149 hasConceptScore W117795149C199360897 @default.
- W117795149 hasConceptScore W117795149C2524010 @default.
- W117795149 hasConceptScore W117795149C2776401178 @default.
- W117795149 hasConceptScore W117795149C2779332521 @default.
- W117795149 hasConceptScore W117795149C28719098 @default.
- W117795149 hasConceptScore W117795149C33923547 @default.
- W117795149 hasConceptScore W117795149C41008148 @default.
- W117795149 hasConceptScore W117795149C41895202 @default.
- W117795149 hasConceptScore W117795149C78458016 @default.
- W117795149 hasConceptScore W117795149C86803240 @default.
- W117795149 hasLocation W1177951491 @default.
- W117795149 hasOpenAccess W117795149 @default.
- W117795149 hasPrimaryLocation W1177951491 @default.
- W117795149 hasRelatedWork W184766521 @default.
- W117795149 hasRelatedWork W2065453222 @default.
- W117795149 hasRelatedWork W2069559103 @default.
- W117795149 hasRelatedWork W2345508910 @default.
- W117795149 hasRelatedWork W2348512833 @default.
- W117795149 hasRelatedWork W2382187838 @default.
- W117795149 hasRelatedWork W2901077956 @default.
- W117795149 hasRelatedWork W2904379108 @default.
- W117795149 hasRelatedWork W2943782735 @default.
- W117795149 hasRelatedWork W3093599431 @default.
- W117795149 hasRelatedWork W37949243 @default.
- W117795149 isParatext "false" @default.
- W117795149 isRetracted "false" @default.
- W117795149 magId "117795149" @default.
- W117795149 workType "article" @default.