Perfil del autor: Márquez Pérez, Alberto
Datos institucionales
Nombre | Márquez Pérez, Alberto |
Departamento | Matemática Aplicada I |
Área de conocimiento | Matemática Aplicada |
Categoría profesional | Catedrático de Universidad |
Correo electrónico | Solicitar |
Estadísticas
-
Nº publicaciones
154
-
Nº visitas
21171
-
Nº descargas
27322
Publicaciones |
---|
Artículo
New results on the robust coloring problem
(Springer, 2024)
Many variations of the classical graph coloring model have been intensively studied due to their multiple applications; ... |
Artículo
Optimal Divisions of a Convex Body
(Ele-Math, 2023)
For a convex body C in Rd andadivision of C into convex subsets C1,...,Cn, we can consider max{F(C1),...,F(Cn)} (respectively, ... |
Artículo
A quantitative principle to understand 3D cellular connectivity in epithelial tubes
(Cell Systems, 2022)
Apico-basal cell intercalations (scutoids) optimize packing and energy expenditure in curved epithelia. Further consequences ... |
Artículo
Continuous mean distance of a weighted graph
(Cornell University, 2021)
We study the concept of the continuous mean distance of a weighted graph. For connected unweighted graphs, the mean distance ... |
Artículo
Hamiltonian triangular refinements and space-filling curves
(Elsevier, 2019)
We have introduced here the concept of Hamiltonian triangular refinement. For any Hamiltonian triangulation it is shown ... |
Artículo
Computing optimal shortcuts for networks
(ELSEVIER SCIENCE BV; ELSEVIER, 2019)
We study augmenting a plane Euclidean network with a segment, called a shortcut, to minimize the largest distance between ... |
Artículo
Author Correction: Scutoids are a geometrical solution to three-dimensional packing of epithelia
(Nature Research, 2018)
|
Ponencia
Computing Optimal Shortcuts for Networks
(Dagsthul Publishing, 2018)
We study augmenting a plane Euclidean network with a segment, called shortcut, to minimize the largest distance between ... |
Artículo
Scutoids are a geometrical solution to three-dimensional packing of epithelia
(Nature Publishing Group, 2018)
As animals develop, tissue bending contributes to shape the organs into complex three-dimensional structures. However, the ... |
Artículo
Shortcut sets for the locus of plane Euclidean networks
(Elsevier, 2018)
We study the problem of augmenting the locus N of a plane Euclidean network N by in- serting iteratively a finite set ... |
Tesis Doctoral
Modelo de computación evolutivo para redes sostenibles, eficientes y resistentes.
(2017)
We present a new approach to adapt the differential evolution (DE) algorithm so that it can be applied in combinatorial ... |
Artículo
Classical properties of algebras using a new graph association
(Cornell University, 2017)
We study the relation between algebraic structures and Graph Theory. We have de ned ve di erent weighted digraphs associated ... |
Artículo
Shortcut sets for plane Euclidean networks (Extended abstract)
(Elsevier, 2016)
We study the problem of augmenting the locus N of a plane Euclidean network N by inserting iteratively a finite set of ... |
Ponencia
Shortcut sets for Euclidean graphs
(2015)
A Euclidean graph G is the locus of a rectilinear embedding of a planar graph in the Euclidean plane. A shortcut set S is ... |
Ponencia
Técnicas cuánticas para la evolución de grafos aleatorios
(Instituto de Matemáticas de la UNAM, 2015)
Con la idea de modelar el comportamiento de diversas redes sociales a lo largo del tiempo, mostramos algunos resultados ... |
Artículo
Monochromatic geometric k-factors for bicolored point sets with auxiliary points
(2014)
Given a bicolored point set S, it is not always possible to construct a monochromatic geometric planar k-factor of S. We ... |
Artículo
Resolving sets for breaking symmetries of graphs
(Cornell University, 2014)
This paper deals with the maximum value of the difference between the determining number and the metric dimension of a ... |
Artículo
There are simple and robust refinements (almost) as good as Delaunay
(2014)
A new edge-based partition for triangle meshes is presented, the Seven Triangle Quasi-Delaunay partition (7T-QD). The ... |
Artículo
Computing the Tutte polynomial of Archimedean tilings
(2014)
We describe an algorithm to compute the Tutte polynomial of large fragments of Archimedean tilings by squares, triangles, ... |
Artículo
The difference between the metric dimension and the determining number of a graph
(2014)
We study the maximum value of the difference between the metric dimension and the determining number of a graph as a ... |
Ponencia
Breaking symmetries of graphs with resolving sets
(2014)
We undertake a study on the maximum value of the difference between the metric dimension and the determining number of a ... |
Ponencia
Stabbing simplices of point sets with k-flats
(2013)
Let S be a set of n points in Rd in general position. A set H of k-flats is called an mk-stabber of S if the relative ... |
Ponencia
Witness-Bar Visibility Graphs
(Instituto de Matemáticas de la UNAM, 2013)
Bar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also studied ... |
Ponencia
Computing the stretch of an embedded graph
(2013)
Let G be a graph embedded in an orientable surface Σ, possibly with edge weights, and denote by len(γ) the length (the ... |
Ponencia
Metaheuristic approaches for the minimum dilation triangulation problem
(2013)
We focus on the development of approximated algorithms to find high quality triangulations of minimum dilation because the ... |
Ponencia
SensoGraph: Using proximity graphs for sensory analysis
(2013)
Sensory evaluation of foods is as important as chemical, physical or microbiological examinations, being specially relevant ... |
Ponencia
Reporting flock patterns on the GPU
(2013)
In this paper we study the problem of finding flock patterns in a set of trajectories of moving entities. A flock refers ... |
Ponencia
The alternating path problem revisited
(2013)
It is well known that, given n red points and n blue points on a circle, it is not always possible to find a plane geometric ... |
Ponencia
Witness bar visibility
(2013)
Bar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also studied ... |
Ponencia
Parallel constrained Delaunay triangulation
(2013)
In this paper we propose a new GPU method able to compute the 2D constrained Delaunay triangulation of a planar straight ... |
Ponencia
Monotone crossing number of complete graphs
(2013)
In 1958, Hill conjectured that the minimum number of crossings in a drawing of Kn is exactly Z(n) = 1/4 n-1/2/2 n−2/2 ... |
Ponencia
Simulating distributed algorithms for lattice agents
(2013)
We present a practical Java tool for simulating synchronized distributed algorithms on sets of 2-and 3-dimensional ... |
Ponencia
On the enumeration of permutominoes
(2013)
Although the exact counting and enumeration of polyominoes remain challenging open problems, several positive results were ... |
Ponencia
Solving common influence region queries with the GPU
(2013)
In this paper we propose and solve common influence region queries. We present GPU parallel algorithms, designed under ... |
Ponencia
Simulated annealing applied to the MWPT problem
(2013)
The Minimum Weight Pseudo-Triangulation (MWPT) problem is suspected to be NP-hard. We show here how Simulated Annealing ... |
Ponencia
On the barrier-resilience of arrangements of ray-sensors
(2013)
Given an arrangement A of n sensors and two points s and t in the plane, the barrier resilience of A with respect to s and ... |
Artículo
On the metric dimension, the upper dimension and the resolving number of graphs
(2013)
This paper deals with three resolving parameters: the metric dimension, the upper dimension and the resolving number. We ... |
Ponencia
Phase transitions in the Ramsey-Turán theory
(2013)
Let f(n) be a function and L be a graph. Denote by RT(n, L, f(n)) the maximum number of edges of an L-free graph on n ... |
Ponencia
On making a graph crossing-critical
(2013)
A graph is crossing-critical if its crossing number decreases when we remove any of its edges. Recently it was proved that ... |
Artículo
The resolving number of a graph
(2013)
We study a graph parameter related to resolving sets and metric dimension, namely the resolving number, introduced by ... |
Artículo |
Ponencia
Equipartitioning triangles
(2013)
An intriguing conjecture of Nandakumar and Ramana Rao is that for every convex body K ⊆ R2, and for any positive integer ... |
Artículo
The determining number of Kneser graphs
(2013)
A set of vertices S is a determining set of a graph G if every automorphism of G is uniquely determined by its action on ... |
Ponencia
Continuous surveillance of points by rotating floodlights
(2013)
Let P and F be sets of n ≥ 2 and m ≥ 2 points in the plane, respectively, so that P∪F is in general position. We study the ... |
Ponencia
An algorithm that constructs irreducible triangulations of once-punctured surfaces
(2013)
A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the ... |
Ponencia
Three location tapas calling for CG sauce
(2013)
Based on some recent modelling considerations in location theory we call for study of three CG constructs of Voronoi type that seem not to have been studied much before. |
Ponencia |
Ponencia
On 4-connected geometric graphs
(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. |
Ponencia
Abstract Voronoi diagrams
(2013)
Abstract Voronoi diagrams are a unifying framework that covers many types of concrete Voronoi diagrams. This talk reports on the state of the art, including recent progress. |
Ponencia
A symbolic-numeric dynamic geometry environment for the computation of equidistant curves
(2013)
A web-based system that determines point/curve and curve/curve bisectors in a dynamic geometry system in a completely ... |
Ponencia
On the nonexistence of k-reptile simplices in R3 and R4
(2013)
A d-dimensional simplex S is called a k-reptile (or a k-reptile simplex) if it can be tiled without overlaps by k simplices ... |
Artículo
Resolving sets for Johnson and Kneser graphs
(2013)
A set of vertices SS in a graph GG is a resolving set for GG if, for any two vertices u,vu,v, there exists x∈Sx∈S such ... |
Ponencia
Drawing the double circle on a grid of minimum size
(2013)
In 1926, Jarník introduced the problem of drawing a convex n-gon with vertices having integer coordinates. He constructed ... |
Ponencia
Note on the number of obtuse angles in point sets
(2013)
In 1979 Conway, Croft, Erd\H{o}s and Guy proved that every set SS of nn points in general position in the plane determines ... |
Ponencia
Guarding the vertices of thin orthogonal polygons is NP-hard
(2013)
An orthogonal polygon of P is called “thin” if the dual graph of the partition obtained by extending all edges of P towards ... |
Ponencia
Distance domination, guarding and vertex cover for maximal outerplanar graphs
(2013)
In this paper we de ne a distance guarding concept on plane graphs and associate this concept with distance domination and ... |
Ponencia
Flips in combinatorial pointed pseudo-triangulations with face degree at most four
(2013)
In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or ... |
Ponencia
On three parameters of invisibility graphs
(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 ... |
Ponencia
Empty convex polytopes in random point sets
(2013)
Given a set P of points in Rd, a convex hole (alternatively, empty convex polytope) of P is a convex polytope with vertices ... |
Ponencia
Some results on open edge guarding of polygons
(2013)
This paper focuses on a variation of the Art Gallery problem that considers open edge guards. The “open” prefix means the ... |
Ponencia
Improved enumeration of simple topological graphs
(2013)
A simple topological graph T = (V (T ), E(T )) is a drawing of a graph in the plane where every two edges have at most one ... |
Ponencia
Stackable tessellations
(2013)
We introduce a class of solids that can be constructed gluing stackable pieces, which has been proven to have advantages ... |
Artículo
Reporting Bichromatic Segment Intersections from Point Sets
(2012)
In this paper, we introduce a natural variation of the problem of computing all bichromatic intersections between two sets ... |
Artículo
Separability of Point Sets by k-Level Linear Classification Trees
(2012)
Let R and B be sets of red and blue points in the plane in general position. We study the problem of computing a k-level ... |
Artículo
Cover contact graphs
(2012)
We study problems that arise in the context of covering certain geometric objects called seeds (e.g., points or disks) by ... |
Artículo
A sufficient degree condition for a graph to contain all trees of size k
(Springer, 2011)
The Erdös–Sós conjecture says that a graph G on n vertices and number of edges e(G) > n(k − 1)/2 contains all trees of ... |
Artículo
Stabbers of line segments in the plane
(2011)
The problem of computing a representation of the stabbing lines of a set S of segments in the plane was solved by Edelsbrunner ... |
Capítulo de Libro
ϵ- DANTE : an ant colony oriented depth search procedure
(2011)
The ϵ-Depth ANT Explorer (ϵ- DANTE ) algorithm applied to a multiple objective optimization problem is presented in this ... |
Capítulo de Libro
Compact Grid Representation of Graphs
(2011)
A graph G is said to be grid locatable if it admits a representation such that vertices are mapped to grid points and edges ... |
Artículo
Towards a new framework for domination
(2011)
Dominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the field have been focused in finding ... |
Ponencia
Differential evolution in shortest path problems
(Universidad de Almería, 2011)
This paper proves that the Di erential Evolution (DE) algorithm is valid to solve the Shortest Path (SP) problem in random, median sized networks. From the trials, we have obtained an 9% accuracy, in the worst case scenario. |
Artículo
Transforming Triangulations on Nonplanar Surfaces
(2010)
We consider whether any two triangulations of a polygon or a point set on a nonplanar surface with a given metric can be ... |
Artículo
Monochromatic geometric k-factors in red-blue sets with white and Steiner points
(2009)
We study the existence of monochromatic planar geometric k-factors on sets of red and blue points. When it is not possible ... |
Artículo
Local refinement based on the 7-triangle longest-edge partition
(2009)
The triangle longest-edge bisection constitutes an efficient scheme for refining a mesh by reducing the obtuse triangles, ... |
Artículo
The seven-triangle longest-side partition of triangles and mesh quality improvement
(Elsevier, 2008)
A new triangle partition, the seven-triangle longest-edge partition, based on the trisection of the edges is presented and ... |
Capítulo de Libro
DANTE The Combination between an Ant Colony Optimization Algorithm and a Depth Search Method
(2008)
The isin-DANTE method is an hybrid meta-heuristic. In combines the evolutionary ant colony optimization (ACO) algorithms ... |
Artículo |
Artículo
Geometric Realization of Möbius Triangulations
(2008)
A Möbius triangulation is a triangulation on the Möbius band. A geometric realization of a map M on a surface $\Sigma$ is ... |
Artículo
Steiner distance and convexity in graphs
(2008)
We use the Steiner distance to define a convexity in the vertex set of a graph, which has a nice behavior in the well-known ... |
Tesis Doctoral
Algoritmos de colonias de hormigas para optimización combinatoria con múltiples objetivos: aplicaciones a los problemas de minimum spanning trees
(2007)
El estudio de soluciones meta-heurísticas basadas en el paradigma del Ant Colony Optimization (ACO) para el Multiple ... |
Ponencia
Separación y clasificación de puntos rojos y azules
(Universidad de Valladolid, 2007)
En este trabajo estudiamos el problema de determinar si dos conjuntos disjuntos de n puntos en el plano son separables ... |
Artículo
Cover Contact Graphs
(2007)
We study problems that arise in the context of covering certain geometric objects (so-called seeds, e.g., points or disks) ... |
Artículo
Dilation-free graphs in the l1 metric
(2007)
The dilation-free graph of a planar point set S is a graph that spans S in such a way that the distance between two points ... |
Artículo
A new 2D tessellation for angle problems: The polar diagram
(2006)
The new approach we propose in this paper is a plane partition with similar features to those of the Voronoi Diagram, but ... |
Artículo
Rebuilding convex sets in graphs
(2005)
The usual distance between pairs of vertices in a graph naturally gives rise to the notion of an interval between a pair ... |
Ponencia
Multiple criteria minimum spanning trees
(Universidad de Cantabria, 2005)
The NP multiple criteria minimum spanning tree as several applications into the network design problems. In this paper, ... |
Artículo
Hexagonal Tilings and Locally C6 Graphs
(Cornell University, 2005)
We give a complete classification of hexagonal tilings and locally C6 graphs, by showing that each of them has a natural ... |
Artículo
Hexagonal Tilings: Tutte Uniqueness
(Cornell University, 2005)
We develop the necessary machinery in order to prove that hexagonal tilings are uniquely determined by their Tutte polynomial, showing as an example how to apply this technique to the toroidal hexagonal tiling. |
Ponencia
Quadrangulations and 2-Colorations
(2005)
Any metric quadrangulation (made by segments of straight line) of a point set in the plane determines a 2-coloration of ... |
Tesis Doctoral
Polinomio de tutte de teselaciones regulares
(2004)
En eta memoria estudiamos diversos aspectos del polinomio de Tutte de una teselación regular. Comenzamos introduciendo ... |
Artículo
Tutte uniqueness of locally grid graphs
(Departamento de Matemáticas CINVESTAV, 2004)
A graph is said to be locally grid if the structure around each of its vertices is a 3 × 3 grid. As a follow up of the ... |
Artículo
Extremal Graphs without Topological Complete Subgraphs
(2004)
The exact values of the function $ex(n;TK_{p})$ are known for ${\lceil \frac{2n+5}{3}\rceil}\leq p < n$ (see [Cera, Diánez, ... |
Artículo
Euclidean position in Euclidean 2-orbifolds
(2004)
Intuitively, a set of sites on a surface is in Euclidean position if points are so close to each other that planar algorithms ... |
Ponencia
Multiple Objective TSP based on ACO
(Universidad de Almería, 2003)
In this paper we present an Ant Colony Optimisation based algorithm to determine the Pareto set for the Multiple Objective Travelling Salesman Problem. Our results are then compared with the ones obtained with a genetic algorithm. |
Artículo
Locally grid graphs: classification and Tutte uniqueness
(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
Resultados recientes sobre mosaicos de Penrose
(Real Sociedad Matemática Española, 2003)
|
Ponencia
MONACO - Multi-Objective Network Optimisation Based on an ACO
(Universidad de Sevilla, 2003)
The Ant Colony Optimisation Algorithm (ACO) supports the development of a system for a multi-objective network ... |
Tesis Doctoral |
Ponencia
More results about spanners in the l1-metric
(Universidad de Sevilla, 2003)
In this work we study more questions about spanners in the l1-metric. Concretely, we will see that adding some Steiner ... |
Ponencia
Motion Planning and Visibility Problems using the Polar Diagram
(European Association for Computer Graphics, 2003)
Motion planning and visibility problems are some of the most important topics studied in Computer Graphics, Computational ... |
Tesis Doctoral
Geometría computacional en superficies de órbitas
(2003)
En los casi treinta años de historia de la Geometría Computacional, sólo recientemente se han comenzado a estudiar problemas ... |
Artículo
Transforming triangulations on non planar-surfaces
(2003)
We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be ... |
Artículo
Single bend wiring on surfaces
(2002)
The following problem of rectilinear routing is studied: given pairs of points on a surface and a set of permissible ... |
Ponencia
Algunas notas sobre mosaicos de Penrose
(Alberto Márquez, 2002)
|
Ponencia
Posición euclídea en superficies de órbitas euclídeas
(Alberto Márquez, 2002)
|
Ponencia
Grafos localmente grid: clasificación y Tutte unicidad
(Alberto Márquez, 2002)
|
Tesis Doctoral
Problemas de conexiones ortogonales
(2002)
El área de investigación sobre dibujos de grafos constituye una importante conexión entre diversos campos de la Matemática, ... |
Ponencia
Puntos en posición general para una λ-distancia
(Alberto Márquez, 2002)
|
Artículo
An aperiodic tiles machine
(2002)
The results we introduce in this work lead to get an algorithm which produces aperiodic sets of tiles using Voronoi diagrams. ... |
Tesis Doctoral
Problemas de etiquetado complejidad computacional
(2002)
El etiquetado es una de las grandes áreas de investigación dentro de la Geometría Computacional. Así lo avalan, tanto la ... |
Tesis Doctoral
El diagrama polar
(2002)
|
Ponencia
Optimization system in networks using ACO
(Alberto Márquez, 2002)
|
Ponencia
Conexiones ortogonales con vértices prefijados
(Alberto Márquez, 2002)
|
Artículo
On the connectivity of skeletons of pseudomanifolds with boundary
(Mathematical Institute, Academy of Sciences of the Czech Republic, 2002)
In this note we show that 1-skeletons and 2-skeletons of n-pseudomanifolds with full boundary are (n+ 1)-connected graphs and n-connected 2-complexes, respectively. This generalizes previous results due to Barnette and Woon. |
Ponencia
Tutte unicidad: grafos localmente grid y grados localmente C6
(Alberto Márquez, 2002)
|
Artículo
Diagonal flips in outer-triangulations on closed surfaces
(2002)
We show that any two outer-triangulations on the same closed surface can be transformed into each other by a sequence of diagonal flips, up to isotopy, if they have a sufficiently large and equal number of vertices. |
Ponencia
NP-completitud fuerte y débil en problemas de etiquetado
(Alberto Márquez, 2002)
|
Ponencia |
Artículo
Triangle-Free Planar Graphs as Segment Intersection Graphs
(2002)
We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the ... |
Ponencia
Reconstrucción de conjuntos convexos en grafos
(Alberto Márquez, 2002)
|
Artículo |
Capítulo de Libro
Labeling Subway Lines
(2001)
Graphical features on map, charts, diagrams and graph drawings usually must be annotated with text labels in order to ... |
Artículo
Miscellaneous properties of embeddings of line, total and middle graphs
(2001)
Chartrand et al. (J. Combin. Theory Ser. B 10 (1971) 12–41) proved that the line graph of a graph G is outerplanar if and ... |
Artículo
The Size of a Graph Without Topological Complete Subgraphs
(2000)
In this note we show a new upperbound for the function ex(n;TKp), i.e., the maximum number of edges of a graph of order n ... |
Artículo
Una máquina generadora de losetas aperiódicas
(Sociedad Matemática Española, 2000)
|
Ponencia
Spanners in l1
(University of Fredericton, 2000)
|
Tesis Doctoral
Inmersiones de grafos en superficies tubulares de género finito
(1999)
El matemático alemán Euler (1707-1782) resolvió en 1736 el famoso problema de los puentes de Königsberg. Dicha ciudad ... |
Artículo
Triangle-Free Planar Graphs as Segments Intersection Graphs
(1999)
We prove that every triangle-free planar graph is the graph of intersection of a set of segments in the plane. Moreover, ... |
Artículo
Geometric tree graphs of points in convex position
(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 ... |
Tesis Doctoral
Triangulaciones de superficies
(1999)
El área de investigación sobre dibujos de grafos, la Teoría Topológica de Grafos, constituye una importante conexión entre ... |
Artículo
On the connectivity of infinite graphs and 2-complexes
(Elsevier, 1999)
This paper contains a study of the connectivity of infinite graphs and 2-complexes. Various connectivity types are defined ... |
Tesis Doctoral
Geometría computacional en superficies no planas
(1998)
De forma general, la Geometría Computaciones trata del estudio de algoritmos que resuelven problemas geométricos con el ... |
Tesis Doctoral
El tamaño de un grafo sin subgrafos homeomorfos a un grafo completo
(1998)
"Desde el origen de la Teoría de Grafos Extremales, uno de los problemas más generales que pueden plantearse en este campo, ... |
Ponencia
Anchura de un convexo en la esfera.
(1997)
Se generaliza el concepto de anchura de un conjunto en el plano a la superficie de la esfera, dando condiciones necesarias ... |
Ponencia
Diameter of a set on the cylinder
(Queen's University, 1997)
|
Artículo
Embedding a graph in the grid of a surface with the minimum number of bends is NP-hard
(1997)
This paper is devoted to the study of graph embeddings in the grid of non-planar surfaces. We provide an adequate model ... |
Artículo
A linear algorithm to recognize maximal generalized outerplanar graphs
(Institute of Mathematics of the Czech Academy of Sciences, 1997)
In this work, we get a combinatorial characterization for maximal generalized outerplanar graphs (mgo graphs). This result yields a recursive algorithm testing whether a graph is a mgo graph or not. |
Ponencia
the width of a convex set on the sphere
(Queen's University, 1997)
|
Tesis Doctoral
Inmersiones ortogonales de grafos en superficies no planas
(1997)
El área de investigación sobre dibujos de grafos (graph drawing) se ha convertido en un campo extensamente estudiado, ... |
Artículo
A link between menger’s theorem and infinite euler graphs
(Akadémiai Kiadó, 1997)
|
Artículo
The center of an infinite graph
(1996)
In this note we extend the notion of the center of a graph to infinite graphs. Thus, a vertex is in the center of the ... |
Tesis Doctoral
Transversalidad en 2-complejos
(1996)
"Si bien el problema de la Transversalidad ha sido ampliamente estudiado en la Teoría de Grafos, los 2-complejos de Euler ... |
Artículo
On a visibility representation of graphs
(1996)
We give a visibility representation of graphs which extends some very well-known representations considered extensively ... |
Tesis Doctoral
Sobre visibilidad en espacios n-dimensionales y superficies no planas
(1995)
Tres son los problemas fundamentales que presenta el estudio de los grafos de visibilidad: el de la construcción, el de ... |
Artículo
Moore spaces in proper homotopy
(University of Tsukuba, 1995)
Moore spaces are de ned in proper homotopy theory. Some results on the existence and uniqueness of those spaces are proven. An example of two non properly equivalent Moore spaces is given. |
Artículo
On the Graphs which are the Edge of a Plane Tiling
(Mathematica Scandinavica, 1995)
|
Tesis Doctoral
Grafos periódicos: Una familia de grafos infinitos que admiten una algorítmica constructiva
(1994)
El objetivo de esta Tesis es definir una familia de grafos infinitos en la cual es posible construir una algorítmica finita. ... |
Artículo
On infinite outerplanar graphs
(Institute of Mathematics of the Czech Academy of Sciences, 1994)
In this Note, we study infinite graphs with locally finite outerplane embeddings, given a characterization by forbidden subgraphs |
Tesis Doctoral
Transversalidad en grafos numerales localmente finitos
(1993)
Los primeros problemas que plantearon y resolvieron en Teoría de Grafos, son problemas referentes a la Transversalidad de ... |
Artículo
On Sedlacek's C-Graphs
(Societatea de Științe Matematice din România, 1993)
In this Note, we study some properties of Sedlacek's C-graphs (see [3], [4] and [5]). In particular, we give new methods ... |
Ponencia
A framework for digital topology
(IEEE Computer Society, 1993)
The main goal of this paper is to show the functional architecture of a framework for digital topology. This architecture ... |
Artículo
Lusternik-Schnirelmann invariants in proper homotopy theory
(University of California, 1992)
We introduce and study proper homotopy invariants of the Lusternik-Schnirelmann type, p-cat (-), p-Cat(-), and cat e(-) ... |
Artículo
Proper Homotopy Classification of Graphs
(London Mathematical Society, 1990)
This work presents a classification of the proper homotopy types of locally finite 1-dimensional CW-complexes. |
Tesis Doctoral
Grupos de homotopía propia uniformemente continua
(1987)
En el Capítulo 1, vamos a desarrollar el concepto de aplicaciones up (uniformemente continuas y propias) entre espacios ... |