段的最短路径和最快速的可见性查询 作者 埃丝特·阿尔金 阿隆·埃弗拉特 克里斯蒂安·克诺尔 约瑟夫·米切尔(Joseph SB Mitchell) 瓦伦丁·波利什丘克 Günter Rote公司 Lena Schlipf女士 托皮·塔尔维蒂 内政部: https://doi.org/10.20382/jocg.v7i2a5 摘要我们展示了如何预处理具有固定起点$s$的多边形域,以便有效地回答以下查询:给定一个点$q$,应该如何从$s$移动,以便看见$q$尽快?此查询类似于众所周知的最短路径到点查询,只是后者要求以最快的方式达到$q$,而不是查看它。我们的解决方案方法包括一个数据结构,用于不同的最短路径到点查询的泛化,这可能会引起独立的兴趣:高效地报告从$s$到查询的最短路线段在域中。 下载 下载数据尚不可用。 下载 PDF格式 出版 2016年1月4日 问题 第7卷第2期(2016年):2015年SoCG精选论文专刊 章节 文章 许可证 与本杂志一起出版的作者同意以下条款: 作者保留版权并授予期刊首次出版权,同时根据知识共享署名许可协议这使得其他人可以在承认作品作者身份和首次发表于本杂志的情况下分享作品。 作者可以签订单独的额外合同安排,以非决定性地分发该杂志出版的作品版本(例如,将其发布到机构存储库或在书籍中发布),并确认其首次在该杂志上发布。 允许并鼓励作者在提交之前和提交过程中在线发布其作品(例如,在机构存储库或其网站上),因为这可能导致富有成效的交流,以及更早和更多地引用已发表的作品(参见开放存取的影响).