- idUS
- Listar por autor
Listar por autor "Noy, Marc"
Mostrando ítems 1-4 de 4
-
Artículo
Geometric tree graphs of points in convex position
Hernando, María del Carmen; Hurtado, Ferrán; Márquez Pérez, Alberto; Mora, Mercé; Noy, Marc (1999)Given a set P of points in the plane, the geometric tree graph of P is defined as the graph T(P) whose vertices are ...
-
Artículo
Locally grid graphs: classification and Tutte uniqueness
Márquez Pérez, Alberto; Mier, Anna de; Noy, Marc; Revuelta Marchena, María Pastora (2003)We define a locally grid graph as a graph in which the structure around each vertex is a 3×3 grid ⊞, the canonical examples ...
-
Artículo
Triangle-Free Planar Graphs as Segment Intersection Graphs
Castro Ochoa, Natalia de; Cobos Gavala, Javier; Dana Jiménez, Juan Carlos; Márquez Pérez, Alberto; Noy, Marc (2002)We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the ...
-
Artículo
Triangle-Free Planar Graphs as Segments Intersection Graphs
Castro Ochoa, Natalia de; Cobos Gavala, Javier; Dana Jiménez, Juan Carlos; Márquez Pérez, Alberto; Noy, Marc (1999)We prove that every triangle-free planar graph is the graph of intersection of a set of segments in the plane. Moreover, ...