我的研究集中在 大数据缓存高效算法的理论与实践, 特别是在涉及大型, 地理信息系统(GIS)中的高分辨率数据. 我们探索的算法基本问题的地形，如能见度, 洪水, 海平面上升和最低成本路径表面. 我们的目标是提出资源高效的方法(CPU, IO, 缓存, 并行), 是由我们理论上可以证明有效的算法支持的吗, 同时在实践中工作良好. 我们的最终目标是将这些算法转化为免费的开源软件.
出版物
期刊文章
外存MST、SSSP和多路平面图分离. Lars Arge, Gerth Brodal和Laura 生田斗真. In 算法杂志 生态学报，53(2):186-206,2004年11月.
大规模网格地形的流计算. Lars Arge, Jeff Chase, Patrick Halpin, Laura 生田斗真, Dean Urban, Jeffrey S. 维特和Rajiv Wickremesinghe. 在GeoInformatica, 地理信息系统计算机科学进展国际期刊, 7(4):283-313, 2003年12月.
外存储器平面深度优先搜索. Lars Arge, Ulrich Meyer, Laura 生田斗真和Norbert Zeh. In 图形算法与应用学报 , 7(2):105-129, 2003.
基于网格地形问题的高效I/ o算法. Lars Arge, Laura 生田斗真和Jeffrey S. 维特. 《买球平台》，2001年第6期.
会议论文集中的文章
Terracost:一种通用的、可扩展的方法，用于计算基于大量网格的地形的最小成本路径表面. Thomas Hazel, Laura 生田斗真, Jan Vahrenhold和Rajiv Wickremesinghe. In 第21届美国计算机学会应用计算年会论文集(囊2006 ) , 2006. ACM 2006. ©ACM. (出现)
平面有向图上最短路径查询的外部数据结构. Lars Arge和Laura 生田斗真. 在X. 邓和D. 杜、编辑 第16届算法与计算国际研讨会论文集 (ISAAC 2005)，第3827卷 计算机科学课堂讲稿
稀疏图上直径和全对最短路径的外部存储算法 . Lars Arge, Ulrich Meyer和Laura 生田斗真. Josep Diaz, Juhani Karhumaki, Arto Lepisto, Donald Sannella编辑: 第31届自动机、语言和程序设计国际学术研讨会论文集 (ICALP 2004 )，第3142卷 计算机科学课堂讲稿 平面dag的简化I/ o高效算法 . Lars Arge, Laura 生田斗真. 在Torben Hagerup, Jyrki Katajainen，编辑， 第九届斯堪的纳维亚算法理论研讨会论文集 (2004年斯瓦特 )，第3111卷 计算机科学课堂讲稿 平面有向图的高效I/ o算法. Lars Arge, Laura 生田斗真和Norbert Zeh. In 第十五届ACM并行算法与架构研讨会论文集 (SPAA 2003)，第85-93页，2003. ACM 2003. ©ACM. [摘要| PDF]
大规模网格的流动计算. Laura 生田斗真, Rajiv Wickremesinghe, Lars Arge, Jeff Chase, Jeffrey S. 维特，帕特里克·哈尔平和迪恩·厄本. Walid Aref，编辑， 第九届美国计算机学会地理信息系统国际研讨会论文集 (Acm gis 2001 )，第82-87页，2001年. ACM 2001. ©ACM. [摘要| PDF]
外存储器平面深度优先搜索 . Lars Arge, Ulrich Meyer, Laura 生田斗真和Norbert Zeh. 在F. Dehne J.R. 袋,R. Tamassia、编辑 第七届算法与数据结构国际研讨会论文集 (团2001 )，第2125卷 计算机科学课堂讲稿 外存MST、SSSP和多路平面图分离 . Lars Arge, Gerth Brodal和Laura 生田斗真. 在米.M. Halldorsson、编辑、 第七届斯堪的纳维亚算法理论研讨会论文集 (2000年斯瓦特 )，第1851卷 计算机科学课堂讲稿 基于网格地形问题的高效I/ o算法. Lars Arge, Laura 生田斗真和Jeffrey S. 维特. In 第二届算法工程与实验研讨会论文集 (ALENEX 2000). [摘要| PDF]
书的章节
稀疏图的I/ o高效算法 . Laura 生田斗真和Norbert Zeh. 第五章:乌尔里希·迈耶，彼得·桑德斯和乔普·西贝恩，编辑， 内存层次结构算法 ，第2625卷 计算机科学课堂讲稿
