- idUS
- Investigación
- Ciencias
- Matemática Aplicada II
- Browsing Matemática Aplicada II by Author
Browsing Matemática Aplicada II by Author "Valtr, Pavel"
Now showing items 1-2 of 2
-
Presentation
On 4-connected geometric graphs
García Olaverri, Alfredo; Huemer, Clemens; Tejel Altarriba, Francisco Javier; Valtr, Pavel (2013)Given a set S of n points in the plane, in this paper we give a necessary and sometimes sufficient condition to build a 4-connected non-crossing geometric graph on S.
-
Presentation
On three parameters of invisibility graphs
Cibulka, Josef; Korbelář, Miroslav; Kynčl, Jan; Mészáros, Viola; Stolař, Rudolf; Valtr, Pavel (2013)The invisibility graph I(X) of a set X ⊆ Rd is a (possibly infinite) graph whose vertices are the points of X and two ...