liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Shortest path to a segment and quickest visibility queries
Stony Brook University, USA,.
Computer Science, the University of Arizona, USA,.
Institute of Computer Science, Universitat Bayreuth, Germany,.
Stony Brook University, USA,.
Show others and affiliations
2016 (English)In: LIPIcs-Leibniz International Proceedings in Informatics, 2016, Vol. 7, 77-100 p.Conference paper, Published paper (Refereed)
Resource type
Text
Abstract [en]

We show how to preprocess a polygonal domain with a xed starting point s in order to answer eciently the following queries: Given a point q, how should one move from s in order to see q as soon as possible? This query resembles the well-known shortestpath- to-a-point query, except that the latter asks for the fastest way to reach q, instead of seeing it. Our solution methods include a data structure for a di erent generalization of shortest-path-to-a-point queries, which may be of independent interest: to report eciently a shortest path from s to a query segment in the domain.

Place, publisher, year, edition, pages
2016. Vol. 7, 77-100 p.
Series
Journal of Computational Geometry, ISSN 1920-180X
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-128034OAI: oai:DiVA.org:liu-128034DiVA: diva2:928731
Conference
SoCG 15
Available from: 2016-05-16 Created: 2016-05-16 Last updated: 2016-05-25

Open Access in DiVA

No full text

Other links

http://jocg.org/index.php/jocg/article/view/264

Search in DiVA

By author/editor
Polishchuk, Valentin
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 90 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf