Coverage area maximization with Parallel Simulated Annealing

Autor: Narcís Coll, Marta Fort, Moisès Saus

Publikováno v: Expert Systems with Applications, 2022, vol. 202, art. núm.117185
Articles publicats (D-IMAE)
Coll i Arnau, Narcís Fort, Marta Saus, Moisès 2022 Coverage area maximization with Parallel Simulated Annealing Expert Systems with Applications 202 art. núm.117185
DUGiDocs – Universitat de Girona
instname

This study provides a system that determines where to locate 𝑘 disks-like services of radius 𝑟 so that they globally cover as much as possible a region of demand. It is an NP-hard problem with notorious applications in the facility location fie

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2e12dce89d466bb64d691fc5a0c84cb5
http://hdl.handle.net/10256/21510

On the overlap area of a disk and a piecewise circular domain

Autor: J. Antoni Sellarès, Marta Fort, Narcís Coll

Publikováno v: © Computers and Operations Research, 2019, vol. 104, p. 59-73
Articles publicats (D-IMAE)
Coll i Arnau, Narcís Fort, Marta Sellarès i Chiva, Joan Antoni 2019 On the overlap area of a disk and a piecewise circular domain Computers & Operations Research 104 59 73
DUGiDocs – Universitat de Girona
instname

We provide an approach to solve the problem of locating a disk so that its overlap area with a piecewise circular domain is near-optimal when considering partial converage. To this purpose, we introduce the concept of overlap area map. Both, overlap

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::be0717aa724ff1a13ae3c902af6f168a
http://hdl.handle.net/10256/21595

Compact Models

Autor: Narcís Coll, Teresa Paradinas

Publikováno v: Computer Graphics Forum. 30:187-198

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::5b958c36f86ba80fb519a930f0789856
https://doi.org/10.1111/j.1467-8659.2010.01842.x

Good-visibility maps visualization

Autor: J. Antoni Sellarès, Narcís Coll, Narcis Madern

Publikováno v: The Visual Computer. 26:109-120

Given a set V of viewpoints and a set S of obstacles in an environmental space, the good-visibility depth of a point q in relation to V and S is a measure of how deep or central q is with respect to the points in V that see q while minding the obstac

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::6dbe8169e27f43a071b69f09444c5433
https://doi.org/10.1007/s00371-009-0380-y

Combining improvement and refinement techniques: 2D Delaunay mesh adaptation under domain changes

Autor: Narcís Coll, Marité Guerrieri, J. Antoni Sellarès

Publikováno v: Applied Mathematics and Computation. 201:527-546

We propose a framework that combines improvement and Delaunay refinement techniques for incrementally adapting a refined mesh by interactively inserting and removing domain elements. Our algorithms achieve quality mesh by deleting, moving or insertin

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::1db3649eb5f145d22a7afae20f68fcdd
https://doi.org/10.1016/j.amc.2007.12.040