vix.ing · top · new · best · stats · spec

A linear expected-time algorithm for computing planar relative neighbourhood graphs

1987/05/01 by Jyrki Katajainen, Olli Nevalainen, Jukka Teuhola · 1 citation
Computer Science · Engineering · Environmental Science · Mathematics · #Adjacency list #Algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Epigraph #Graph #Mathematical optimization #Mathematics #Neighbourhood (mathematics) #Planar #Planar graph #Point process #Remote Sensing and LiDAR Applications #Robotics and Sensor-Based Localization #Time complexity

paper · doi:10.1016/0020-0190(87)90225-0

crossref issued 1987/05/01 · crossref published 1987/05/01 · crossref published-print 1987/05/01 · openalex publication_date 1987/05/01 · crossref created 2003/04/05 · crossref deposited 2019/03/24 · crossref indexed 2022/09/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Citations

Cited by