面向车载单元的实时空间索引
数据结构与算法
2014-08-04 v1
摘要
我们为基于卫星导航 (GNSS) 的分布式车辆收费方案中车载单元的高度受限环境,构建了一种空间索引解决方案。我们表明,高扇出四叉树 (quadtree) 的不可变纯函数式实现是一种简单且实用的解决方案,能够满足此类系统的所有要求。
引用
@article{arxiv.1408.0114,
title = {A Real-Time Spatial Index for In-Vehicle Units},
author = {Magnus Lie Hetland and Ola Martin Lykkja},
journal= {arXiv preprint arXiv:1408.0114},
year = {2014}
}
备注
In Proc. of the 26th Norwegian Informatics Conference, NIK, 2013