Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017157078> ?p ?o ?g. }
- W2017157078 abstract "For a finite set of points S, the (monochromatic) reverse nearest neighbor (RNN) rule associates with any query point q the subset of points in S that have q as its nearest neighbor. In the bichromatic reverse nearest neighbor (BRNN) rule, sets of red and blue points are given and any blue query is associated with the subset of red points that have it as its nearest blue neighbor. In this paper we introduce and study new optimization problems in the plane based on the bichromatic reverse nearest neighbor (BRNN) rule. We provide efficient algorithms to compute a new blue point under criteria such as: (1) the number of associated red points is maximum (MAXCOV criterion); (2) the maximum distance to the associated red points is minimum (MINMAX criterion); (3) the minimum distance to the associated red points is maximum (MAXMIN criterion). These problems arise in the competitive location area where competing facilities are established. Our solutions use techniques from computational geometry, such as the concept of depth of an arrangement of disks or upper envelope of surface patches in three dimensions." @default.
- W2017157078 created "2016-06-24" @default.
- W2017157078 creator A5012843243 @default.
- W2017157078 creator A5034923438 @default.
- W2017157078 creator A5062044790 @default.
- W2017157078 creator A5065216965 @default.
- W2017157078 creator A5072214666 @default.
- W2017157078 date "2010-04-01" @default.
- W2017157078 modified "2023-10-03" @default.
- W2017157078 title "Facility location problems in the plane based on reverse nearest neighbor queries" @default.
- W2017157078 cites W127214260 @default.
- W2017157078 cites W1482186473 @default.
- W2017157078 cites W1537829861 @default.
- W2017157078 cites W1555007779 @default.
- W2017157078 cites W1555471913 @default.
- W2017157078 cites W1608524621 @default.
- W2017157078 cites W162964049 @default.
- W2017157078 cites W1874694348 @default.
- W2017157078 cites W1885984890 @default.
- W2017157078 cites W1973073235 @default.
- W2017157078 cites W1980092773 @default.
- W2017157078 cites W1998932824 @default.
- W2017157078 cites W1999873767 @default.
- W2017157078 cites W2008908114 @default.
- W2017157078 cites W2023949930 @default.
- W2017157078 cites W2028747718 @default.
- W2017157078 cites W2038839332 @default.
- W2017157078 cites W2039705592 @default.
- W2017157078 cites W2046774846 @default.
- W2017157078 cites W2076287166 @default.
- W2017157078 cites W2079816380 @default.
- W2017157078 cites W2081817049 @default.
- W2017157078 cites W2086551550 @default.
- W2017157078 cites W2097309979 @default.
- W2017157078 cites W2114914255 @default.
- W2017157078 cites W2118282394 @default.
- W2017157078 cites W2135994929 @default.
- W2017157078 cites W2139540256 @default.
- W2017157078 cites W2140027094 @default.
- W2017157078 cites W2149906774 @default.
- W2017157078 cites W2150123893 @default.
- W2017157078 cites W2156192173 @default.
- W2017157078 cites W2156316434 @default.
- W2017157078 cites W3136263486 @default.
- W2017157078 cites W40638016 @default.
- W2017157078 doi "https://doi.org/10.1016/j.ejor.2009.04.021" @default.
- W2017157078 hasPublicationYear "2010" @default.
- W2017157078 type Work @default.
- W2017157078 sameAs 2017157078 @default.
- W2017157078 citedByCount "38" @default.
- W2017157078 countsByYear W20171570782012 @default.
- W2017157078 countsByYear W20171570782013 @default.
- W2017157078 countsByYear W20171570782014 @default.
- W2017157078 countsByYear W20171570782015 @default.
- W2017157078 countsByYear W20171570782016 @default.
- W2017157078 countsByYear W20171570782017 @default.
- W2017157078 countsByYear W20171570782018 @default.
- W2017157078 countsByYear W20171570782019 @default.
- W2017157078 countsByYear W20171570782020 @default.
- W2017157078 countsByYear W20171570782021 @default.
- W2017157078 crossrefType "journal-article" @default.
- W2017157078 hasAuthorship W2017157078A5012843243 @default.
- W2017157078 hasAuthorship W2017157078A5034923438 @default.
- W2017157078 hasAuthorship W2017157078A5062044790 @default.
- W2017157078 hasAuthorship W2017157078A5065216965 @default.
- W2017157078 hasAuthorship W2017157078A5072214666 @default.
- W2017157078 hasConcept C102164700 @default.
- W2017157078 hasConcept C104047586 @default.
- W2017157078 hasConcept C105795698 @default.
- W2017157078 hasConcept C113238511 @default.
- W2017157078 hasConcept C11413529 @default.
- W2017157078 hasConcept C114614502 @default.
- W2017157078 hasConcept C116738811 @default.
- W2017157078 hasConcept C124101348 @default.
- W2017157078 hasConcept C126255220 @default.
- W2017157078 hasConcept C149728462 @default.
- W2017157078 hasConcept C154945302 @default.
- W2017157078 hasConcept C161986146 @default.
- W2017157078 hasConcept C17825722 @default.
- W2017157078 hasConcept C2524010 @default.
- W2017157078 hasConcept C28719098 @default.
- W2017157078 hasConcept C33923547 @default.
- W2017157078 hasConcept C41008148 @default.
- W2017157078 hasConcept C46264003 @default.
- W2017157078 hasConcept C73555534 @default.
- W2017157078 hasConcept C90988772 @default.
- W2017157078 hasConcept C94641424 @default.
- W2017157078 hasConceptScore W2017157078C102164700 @default.
- W2017157078 hasConceptScore W2017157078C104047586 @default.
- W2017157078 hasConceptScore W2017157078C105795698 @default.
- W2017157078 hasConceptScore W2017157078C113238511 @default.
- W2017157078 hasConceptScore W2017157078C11413529 @default.
- W2017157078 hasConceptScore W2017157078C114614502 @default.
- W2017157078 hasConceptScore W2017157078C116738811 @default.
- W2017157078 hasConceptScore W2017157078C124101348 @default.
- W2017157078 hasConceptScore W2017157078C126255220 @default.
- W2017157078 hasConceptScore W2017157078C149728462 @default.
- W2017157078 hasConceptScore W2017157078C154945302 @default.
- W2017157078 hasConceptScore W2017157078C161986146 @default.
- W2017157078 hasConceptScore W2017157078C17825722 @default.