Digitalni repozitorij raziskovalnih organizacij Slovenije

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

Naslov:Faster distance-based representative skyline and k-center along pareto front in the plane
Avtorji:ID Cabello, Sergio (Avtor)
Datoteke:URL URL - Izvorni URL, za dostop obiščite https://link.springer.com/article/10.1007/s10898-023-01280-1
 
.pdf PDF - Predstavitvena datoteka, prenos (2,13 MB)
MD5: 6B274F3D80C2B0EF1B0EF7D70DB07F8A
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek:We consider the problem of computing the distance-based representative skyline in the plane, a problem introduced by Tao, Ding, Lin and Pei and independently considered by Dupin, Nielsen and Talbi in the context of multi-objective optimization. Given a set P of n points in the plane and a parameter k, the task is to select k points of the skyline defined by P (also known as Pareto front for P) to minimize the maximum distance from the points of the skyline to the selected points. We show that the problem can be solved in O(nlogh) time, where h is the number of points in the skyline of P. We also show that the decision problem can be solved in O(nlogk) time and the optimization problem can be solved in O(nlogk+nloglogn) time. This improves previous algorithms and is optimal for a large range of values of k.
Ključne besede:geometric optimization, skyline, pareto front, clustering, k-center
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.06.2023
Leto izida:2023
Št. strani:str. 441-466
Številčenje:Vol. 86, iss. 2
PID:20.500.12556/DiRROS-18407 Novo okno
UDK:004.9:519.8
ISSN pri članku:0925-5001
DOI:10.1007/s10898-023-01280-1 Novo okno
COBISS.SI-ID:145465859 Novo okno
Opomba:Spletna objava: 16. 3. 2023;
Datum objave v DiRROS:15.03.2024
Število ogledov:725
Število prenosov:322
Metapodatki:XML DC-XML DC-RDF
:
CABELLO, Sergio, 2023, Faster distance-based representative skyline and k-center along pareto front in the plane. Journal of global optimization [na spletu]. 2023. Vol. 86, no. 2, p. 441–466. [Dostopano 2 april 2025]. DOI 10.1007/s10898-023-01280-1. Pridobljeno s: https://dirros.openscience.si/IzpisGradiva.php?lang=slv&id=18407
Kopiraj citat
  
Objavi na:Bookmark and Share



Podobna dela iz ostalih repozitorijev:

Ni podobnih del

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Journal of global optimization
Skrajšan naslov:J. glob. optim.
Založnik:Kluwer Academic Publishers
ISSN:0925-5001
COBISS.SI-ID:2822695 Novo okno

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0297-2022
Naslov:Teorija grafov
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-9109-2018
Naslov:Sodobne invariante grafov
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-1693-2019
Naslov:Sodobni in novi metrični koncepti v teoriji grafov
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-2452-2020
Naslov:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0218-2022
Naslov:Prepletanje geometrije, topologije in algebre v strukturni in topološki teoriji grafov

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Nazaj