WFRF:(Munro Ian)
Sökning: WFRF:(Munro Ian) > Neighbours on a grid
Neighbours on a grid
-
- Brodnik, Andrej (författare)
- Luleå tekniska universitet,Datavetenskap
-
- Munro, J. Ian (författare)
- University of Waterloo, Ontario, Canada
- (creator_code:org_t)
- 2005-06-07
- 1996
- Engelska.
- Ingår i: Algorithm Theory - SWAT'96. - Berlin : Encyclopedia of Global Archaeology/Springer Verlag. - 3540614222 ; , s. 309-320
- Konferensbidrag (refereegranskat)
Abstract
Ämnesord
Stäng
- We address the problem of a succinct static data structure representing points on an M × M grid (M = 2m where m is size of a word) that permits to answer the question of finding the closest point to a query point under the L ∞ or L 1 norm in constant time. Our data structure takes essentially minimum space. These results are extended to d dimensions under L ∞.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Dependable Communication and Computation Systems
- Kommunikations- och beräkningssystem
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
- Algorithm Theory - SWAT'96 (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
Hitta mer i SwePub
- Av författaren/redakt...
- Brodnik, Andrej
- Munro, J. Ian
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- och Datavetenskap
- Artiklar i publikationen
- Algorithm Theory ...
- Av lärosätet
- Luleå tekniska universitet
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
