• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • VG: Eurographics/IEEE VGTC Symposium on Volume Graphics
    • VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • VG: Eurographics/IEEE VGTC Symposium on Volume Graphics
    • VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Parallel Construction of k-Nearest Neighbor Graphs for Point Clouds

    Thumbnail
    View/Open
    025-031.pdf (379.3Kb)
    Date
    2008
    Author
    Connor, M.
    Kumar, P.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We present a parallel algorithm for k-nearest neighbor graph construction that uses Morton ordering. Experiments show that our approach has the following advantages over existing methods: (1) Faster construction of k-nearest neighbor graphs in practice on multi-core machines. (2) Less space usage. (3) Better cache efficiency. (4) Ability to handle large data sets. (5) Ease of parallelization and implementation.
    BibTeX
    @inproceedings {10.2312:VG:VG-PBG08:025-031,
    booktitle = {IEEE/ EG Symposium on Volume and Point-Based Graphics},
    editor = {Hans-Christian Hege and David Laidlaw and Renato Pajarola and Oliver Staadt},
    title = {{Parallel Construction of k-Nearest Neighbor Graphs for Point Clouds}},
    author = {Connor, M. and Kumar, P.},
    year = {2008},
    publisher = {The Eurographics Association},
    ISSN = {1727-8376},
    ISBN = {978-3-905674-12-5},
    DOI = {10.2312/VG/VG-PBG08/025-031}
    }
    URI
    http://dx.doi.org/10.2312/VG/VG-PBG08/025-031
    Collections
    • VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics
    • VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA