13th Scandinavian Symposium and Workshops on Algorithm Theory , 2012-07-04

Title : ( α-Visibility )

Authors: Mohammad Ghodsi , Anil Maheshwari , Mostafa Nouri Baygi , Jörg-Rüdiger Sack , Hamid Zarrabi-Zadeh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

We study a new class of visibility problems based on the notion of α-visibility. Given an angle α and a collection of line segments S in the plane, a segment t is said to be α-visible from a point p, if there exists an empty triangle with one vertex at p and the side opposite to p on t such that the angle at p is α. In this model of visibility, we study the classical variants of point visibility, weak and complete segment visibility, and the construction of the visibility graph. We also investigate the natural query versions of these problems, when α is either fixed or specified at query time.

Keywords

, α, Visibility
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1038804,
author = {Mohammad Ghodsi and Anil Maheshwari and Nouri Baygi, Mostafa and Jörg-Rüdiger Sack and Hamid Zarrabi-Zadeh},
title = {α-Visibility},
booktitle = {13th Scandinavian Symposium and Workshops on Algorithm Theory},
year = {2012},
location = {هلسینکی},
keywords = {α-Visibility},
}

[Download]

%0 Conference Proceedings
%T α-Visibility
%A Mohammad Ghodsi
%A Anil Maheshwari
%A Nouri Baygi, Mostafa
%A Jörg-Rüdiger Sack
%A Hamid Zarrabi-Zadeh
%J 13th Scandinavian Symposium and Workshops on Algorithm Theory
%D 2012

[Download]