Maximizing maximal angles for plane straight-line graphs
Visualitza/Obre
maximizing maximal.pdf (375,5Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1016/j.comgeo.2012.03.002
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/16559
Tipus de documentArticle
Data publicació2013-01
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Let G=(S,E) be a plane straight-line graph on a finite point set S⊂R2 in general position. The incident angles of a point p∈S in G are the angles between any two edges of G that appear consecutively in the circular order of the edges incident to p. A plane straight-line graph is called φ-open if each vertex has an incident angle of size at least φ. In this paper we study the following type of question: What is the maximum angle φ such that for any finite set S⊂R2 of points in general position we can find a graph from a certain class of graphs on S that is φ-open? In particular, we consider the classes of triangulations, spanning trees, and spanning paths on S and give tight bounds in most cases.
CitacióAichholzer, O. [et al.]. Maximizing maximal angles for plane straight-line graphs. "Computational geometry: theory and applications", Gener 2013, vol. 46, núm. 1, p. 17-28.
ISSN0925-7721
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
maximizing maximal.pdf | 375,5Kb | Accés restringit |