Publicación:
THE LARGEST EMPTY CIRCLE WITH LOCATION CONSTRAINTS IN SPATIAL DATABASES

Vista sencilla de ítem
dc.creatorGILBERTO ANTONIO GUTIÉRREZ RETAMAL
dc.date2018
dc.date.accessioned2025-01-10T14:57:50Z
dc.date.available2025-01-10T14:57:50Z
dc.date.issued2018
dc.description.abstractGIVEN A SET S OF POINTS IN THE TWO-DIMENSIONAL SPACE, WHICH ARE STORED IN A SPATIAL DATABASE, THIS PAPER PRESENTS AN EFFICIENT ALGORITHM TO FIND, IN THE AREA DELIMITED BY THOSE POINTS, THE EMPTY CIRCLE WITH THE LARGEST AREA THAT CONTAINS ONLY A QUERY POINT Q. OUR ALGORITHM ADAPTS PREVIOUS WORK IN THE FIELD OF COMPUTATIONAL GEOMETRY TO BE USED IN SPATIAL DATABASES, WHICH REQUIRES TO MANAGE LARGE AMOUNTS OF DATA. TO ACHIEVE THIS OBJECTIVE, THE BASIC IDEA IS TO DISCARD A LARGE PART OF THE POINTS OF S, IN SUCH A WAY THAT THE PROBLEM CAN BE SOLVED PROVIDING ONLY THE REMAINING POINTS TO A CLASSICAL COMPUTATIONAL GEOMETRY ALGORITHM THAT, BY PROCESSING A SMALLER COLLECTION OF POINTS, SAVES MAIN MEMORY RESOURCES AND COMPUTATION TIME. THE CORRECTNESS OF OUR ALGORITHM IS FORMALLY PROVEN. IN ADDITION, WE EMPIRICALLY SHOW ITS EFFICIENCY AND SCALABILITY BY RUNNING A SET OF EXPERIMENTS USING BOTH SYNTHETIC AND REAL DATA.
dc.formatapplication/pdf
dc.identifier.doi10.1007/s10115-017-1075-8
dc.identifier.issn0219-3116
dc.identifier.issn0219-1377
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/9766
dc.languagespa
dc.publisherKNOWLEDGE AND INFORMATION SYSTEMS
dc.relation.uri10.1007/s10115-017-1075-8
dc.rightsPUBLICADA
dc.titleTHE LARGEST EMPTY CIRCLE WITH LOCATION CONSTRAINTS IN SPATIAL DATABASES
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION.
ubb.SedeCHILLÁN
Archivos
Colecciones
Artículos científicos