文件大小：3.34 MB 14页
探索一组轨迹以最大化捕获的信息
作者
桑多·菲科特（Sándor P.Fekete） 
,
亚历山大·希尔 ,
多米尼克·克鲁普克 ,
约瑟夫·米切尔 ,
-
部分： 体积： 第18届国际实验算法研讨会（SEA2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际实验算法研讨会（SEA） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-06-12
文件
文件标识符
作者详细信息
致谢
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→算法设计和分析
关键词
算法工程 优化 复杂性 近似 轨迹
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
马蒂亚斯·安德森（Mattias Andersson）、约阿希姆·古德蒙德森（Joachim Gudmundsson）、帕特里克·劳贝（Patrick Laube）和托马斯·沃尔（Thomas Wolle）。 报告移动点对象轨迹中的领导者和追随者。 GeoInformatica，12（4）：497-5282008。 
-
马克·本科特（Marc Benkert）、约阿希姆·古德蒙德森（Joachim Gudmundsson）、弗洛里安·胡布纳（Florian Hübner）和托马斯·沃尔（Thomas Wolle）。 报告羊群模式。 计算几何，41（3）：111-1252008。
-
凯文·巴钦、梅克·巴钦（Maike Buchin）、马克·范·克雷维尔德（Marc van Kreveld）、贝蒂娜·斯派克曼（Bettina Speckmann）和弗兰克·斯塔尔斯（Frank Staals）。 轨迹分组结构。 在算法和数据结构中，第219-230页。 施普林格，2013年。
-
Sándor P.Fekete、Andreas Haas、Michael Hemmer、Michael Hoffmann、Irina Kostitsyna、Dominik Krupke、Florian Maurer、Joseph S.B.Mitchell、Arne Schmidt、Christiane Schmitt和Julian Troegel。 计算最小周长的非简单多边形。 《计算几何杂志》，8:340-3652017。
-
Sándor P Fekete、Kan Huang、Joseph SB Mitchell、Ojas Parekh和Cynthia A Phillips。 几何打击集，用于少数方向的分段。 计算系统理论，62（2）：268-3032018。
-
Sándor P.Fekete、Alexander Hill、Dominik Krupke、Tyler Mayer、Joseph S.B.Mitchell、Ojas Parekh和Cynthia A.Phillips。 2020年，探索一组轨迹以最大限度地获取信息。
-
Joachim Gudmundsson和Marc van Kreveld。 计算轨迹数据中持续时间最长的群集。 程序中。 第14届ACM地理信息系统进展国际研讨会，第35-42页。 ACM，2006年。
-
Joachim Gudmundsson、Marc van Kreveld和Bettina Speckmann。 有效检测二维运动点轨迹中的模式。 《地理信息学》，11（2）：195-2152007。
-
马里奥斯·哈杰利夫特里奥（Marios Hadjieleftheriou）、乔治·科利奥斯（George Kollios）、迪米特里奥斯·古诺普洛斯（Dimitrios Gunopulos）和瓦西里斯·佐特拉斯（Vassilis J Tsotras）。 时空数据库中密集区域的在线发现。 《时空数据库进展》，第306-324页。 斯普林格，2003年。
-
Haje Korth、Michelle F.Thomsen、Karl-Heinz Glassmeier和W.Scott Phillips。 内部磁层的粒子层析成像。 地球物理研究杂志：空间物理学，107（A9）：SMP-52002。
-
Patrick Laube、Matt Duckham和Thomas Wolle。 移动地理传感器节点之间的分散运动模式检测。 《地理信息科学》，第199-216页。 施普林格，2008年。
-
李在吉尔、韩嘉伟、李晓蕾和赫克托尔·冈萨雷斯。 TraClass：使用基于分层区域和基于轨迹的聚类进行轨迹分类。VLDB捐赠学报，1（1）：1081-10942008。
-
李在吉、韩嘉伟和黄奎英。 轨迹聚类：一个分区和组框架。 2007年ACM SIGMOD国际数据管理会议，第593-604页。 ACM，2007年。
-
李一凡、韩嘉伟和杨炯。 聚集移动对象。 程序中。 第十届ACM SIGKDD知识发现和数据挖掘国际会议，第617-622页。 ACM，2004年。
-
李振辉、丁伯林、韩嘉伟和罗兰·凯斯。 Swarm：挖掘松弛的时间移动对象簇。 VLDB捐赠会议记录，3（1-2）：723-7342010年。
-
帕辛·马努兰西（Pasin Manurangsi）。 近似最稠密k-子图的Almost-Polymonial比率eth-handeness。 在2017年第49届ACM SIGACT计算理论年度研讨会论文集，第954-961页。
-
Mirco Nanni和Dino Pedreschi。 以时间为中心的移动对象轨迹聚类。 智能信息系统杂志，27（3）：267-2892006。
-
Michal Piorkowski、Natasa Sarafijanovic-Djukic和Matthias Grossglauser。 CRAWDAD数据集epfl/mobility（v.2009-02-24），doi:10.15783/c7j0102009年2月。
-
格哈德·雷内特（Gerhard Reinelt）。 TSPLIB——一个旅行推销员问题库。 ORSA计算机杂志，3（4）：376-3841991年。
-
里斯·乌丁（Reaz Uddin）、奇尼亚·拉维桑卡（Chinya Ravishankar）和瓦西里斯·佐特拉斯（Vassilis J Tsotras）。 从轨迹数据中查找感兴趣的区域。 移动数据管理（MDM），2011年第12届IEEE国际会议，第1卷，第39-48页。 IEEE，2011年。
-
马科斯·维埃拉（Marcos R Vieira）、佩特科·巴卡洛夫（Petko Bakalov）和瓦西里斯·佐特拉斯（Vassilis J Tsotras）。 时空数据中群体模式的在线发现。 程序中。 第17届ACM SIGSPATIAL地理信息系统进展国际会议，第286-295页。 ACM，2009年。
-
于政。 轨迹数据挖掘：概述。 ACM智能系统与技术汇刊（TIST），6（3）：2015年9月29日。
-
俞正和周小芳。 使用空间轨迹进行计算。 施普林格科学与商业媒体，2011年。