1. Identity statement | |
Reference Type | Journal Article |
Site | mtc-m16b.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Repository | sid.inpe.br/mtc-m17@80/2007/06.04.13.30 (restricted access) |
Last Update | 2008:06.05.19.04.57 (UTC) administrator |
Metadata Repository | sid.inpe.br/mtc-m17@80/2007/06.04.13.30.08 |
Metadata Last Update | 2018:06.05.03.30.23 (UTC) administrator |
Secondary Key | INPE--PRE/ |
DOI | 10.1016/j.cageo.2007.01.007 |
ISSN | 0098-3004 |
Citation Key | CravoRibeLore:2008:GrRaAd |
Title | A greedy randomized adaptive search procedure for the point-feature cartographic label placement |
Year | 2008 |
Month | Apr. |
Access Date | 2024, Apr. 28 |
Secondary Type | PRE PI |
Number of Files | 1 |
Size | 1059 KiB |
|
2. Context | |
Author | 1 Cravo, G. L. 2 Riberiro, G. M. 3 Lorena, Luiz Antonio Nogueira |
Resume Identifier | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
Group | 1 2 3 LAC-CTE-INPE-MCT-BR |
Affiliation | 1 Faculdade de Aracruz (UNIARACRUZ) 2 Universidade Federal do Espírito Santo (UFES) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Journal | Computers and Geosciences |
Volume | 34 |
Number | 4 |
Pages | 373-386 |
History (UTC) | 2008-06-05 19:04:58 :: simone -> administrator :: 2010-05-11 02:41:22 :: administrator -> simone :: 2011-10-31 12:02:51 :: simone -> administrator :: 2008 2012-10-10 12:26:20 :: administrator -> simone :: 2008 2013-02-20 15:19:57 :: simone -> administrator :: 2008 2018-06-05 03:30:23 :: administrator -> marciana :: 2008 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Version Type | publisher |
Keywords | GRASP Heuristic Label placement COMPUTAÇÂO APLICADA |
Abstract | The point-feature cartographic label placement problem (PFCLP) is an NP-hard problem which appears during the production of maps. The labels must be placed in predefined places avoiding overlaps and considering cartographic preferences. Due to its high complexity several heuristics have been presented searching for approximated solutions. This paper proposes a greedy randomized adaptive search procedure (GRASP) for the PFCLP that is based on its associated conflict graph. The computational results show that this metaheuristic is a good strategy for PFCLP, generating better solutions than all those reported in the literature in reasonable computational times. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A greedy randomized... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
Language | en |
Target File | a greedy randomized.pdf |
User Group | administrator simone |
Visibility | shown |
Archiving Policy | denypublisher denyfinaldraft24 |
Read Permission | deny from all and allow from 150.163 |
Update Permission | not transferred |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
Dissemination | WEBSCI; PORTALCAPES. |
Host Collection | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notes | |
Empty Fields | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress electronicmailaddress format identifier isbn label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
|
7. Description control | |
e-Mail (login) | marciana |
update | |
|