Alberto Márquez

According to our database, Alberto Márquez authored at least 64 papers between 1995 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2022

New results on the robust coloring problem.

Delia Garijo, Alberto Márquez, Rafael Robles

CoRR, 2022

2021

Continuous mean distance of a weighted graph.

Delia Garijo, Alberto Márquez, Rodrigo I. Silveira

CoRR, 2021

2019

Hamiltonian triangular refinements and space-filling curves.

Alberto Márquez, Ángel Plaza, José P. Suárez

J. Comput. Appl. Math., 2019

Computing optimal shortcuts for networks.

Delia Garijo, Alberto Márquez, Natalia Rodríguez, Rodrigo I. Silveira

Eur. J. Oper. Res., 2019

2018

The Fortress Problem in Terms of the Number of Reflex and Convex Vertices. A 3D objects scanning application.

Elena Cabrera Revuelta, María José Chávez de Diego, Alberto Márquez Pérez

Electron. Notes Discret. Math., 2018

Preface.

Delia Garijo, Alberto Márquez, Oriol Serra

Electron. Notes Discret. Math., 2018

Shortcut sets for the locus of plane Euclidean networks.

José Cáceres, Delia Garijo, Antonio González Herrera, Alberto Márquez, María Luz Puertas, Paula Ribeiro

Appl. Math. Comput., 2018

2016

Shortcut sets for plane Euclidean networks (Extended abstract).

José Cáceres, Delia Garijo, Auxiliadora Moreno-González, Alberto Márquez, María Luz Puertas, Paula Ribeiro

Electron. Notes Discret. Math., 2016

2014

There are simple and robust refinements (almost) as good as Delaunay.

Alberto Márquez, Auxiliadora Moreno-González, Ángel Plaza, José P. Suárez

Math. Comput. Simul., 2014

Monochromatic geometric k-factors for bicolored point sets with auxiliary points.

Delia Garijo, María Ángeles Garrido, Clara I. Grima, Alberto Márquez, Auxiliadora Moreno-González, José Ramón Portillo, Pedro Reyes, Rafael Robles, Jesus Valenzuela

Inf. Process. Lett., 2014

The difference between the metric dimension and the determining number of a graph.

Delia Garijo, Antonio González Herrera, Alberto Márquez

Appl. Math. Comput., 2014

Computing the Tutte polynomial of Archimedean tilings.

Delia Garijo, M. E. Gegúndez, Alberto Márquez, Maria Pastora Revuelta Marchena, F. Sagols

Appl. Math. Comput., 2014

2013

Resolving sets for Johnson and Kneser graphs.

Robert F. Bailey, José Cáceres, Delia Garijo, Antonio González Herrera, Alberto Márquez, Karen Meagher, María Luz Puertas

Eur. J. Comb., 2013

The resolving number of a graph.

Delia Garijo, Antonio González Herrera, Alberto Márquez

Discret. Math. Theor. Comput. Sci., 2013

The determining number of Kneser graphs.

José Cáceres, Delia Garijo, Antonio González Herrera, Alberto Márquez, María Luz Puertas

Discret. Math. Theor. Comput. Sci., 2013

On the metric dimension, the upper dimension and the resolving number of graphs.

Delia Garijo, Antonio González Herrera, Alberto Márquez

Discret. Appl. Math., 2013

2012

Cover Contact Graphs.

Nieves Atienza, Natalia de Castro, Carmen Cortés, María Ángeles Garrido, Clara I. Grima, Carlos G. Hernández, Alberto Márquez, Auxiliadora Moreno-González, Martin Nöllenburg, José Ramón Portillo, Pedro Reyes, Jesus Valenzuela, Maria Trinidad Villar, Alexander Wolff

J. Comput. Geom., 2012

Reporting Bichromatic Segment Intersections from Point Sets.

Carmen Cortés, Delia Garijo, María Ángeles Garrido, Clara I. Grima, Alberto Márquez, Auxiliadora Moreno-González, Jesus Valenzuela, Maria Trinidad Villar

Int. J. Comput. Geom. Appl., 2012

Separability of Point Sets by k-Level Linear Classification Trees.

Esther M. Arkin, Delia Garijo, Alberto Márquez, Joseph S. B. Mitchell, Carlos Seara

Int. J. Comput. Geom. Appl., 2012

2011

e-DANTE: an ant colony oriented depth search procedure.

Pedro Cardoso, Mário Jesus, Alberto Márquez

Soft Comput., 2011

Stabbers of line segments in the plane.

Mercè Claverol, Delia Garijo, Clara I. Grima, Alberto Márquez, Carlos Seara

Comput. Geom., 2011

Towards a new framework for domination.

José Cáceres, Alberto Márquez, María Morales, María Luz Puertas

Comput. Math. Appl., 2011

Compact Grid Representation of Graphs.

José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori, Alberto Márquez, Raiji Mukae, Atsuhiro Nakamoto, Seiya Negami, Rafael Robles, Jesus Valenzuela

Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

2010

Transforming Triangulations on Nonplanar Surfaces.

Carmen Cortés, Clara I. Grima, Ferran Hurtado, Alberto Márquez, Francisco Santos, Jesus Valenzuela

SIAM J. Discret. Math., 2010

Hexagonal Tilings: Tutte Uniqueness.

Delia Garijo, Alberto Márquez, M. P. Revuelta

Ars Comb., 2010

2009

Local refinement based on the 7-triangle longest-edge partition.

Angel Plaza, Alberto Márquez, Auxiliadora Moreno-González, José P. Suárez

Math. Comput. Simul., 2009

Monochromatic geometric k-factors in red-blue sets with white and Steiner points.

Delia Garijo, María Ángeles Garrido, Clara I. Grima, Alberto Márquez, Auxiliadora Moreno-González, José Ramón Portillo, Pedro Reyes, Rafael Robles, Jesus Valenzuela

Electron. Notes Discret. Math., 2009

Compatible geometric matchings.

Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood

Comput. Geom., 2009

Tutte Uniqueness of Locally Grid Graphs.

Delia Garijo, Alberto Márquez, M. P. Revuelta

Ars Comb., 2009

2008

Geometric Realization of Möbius Triangulations.

María Jose Chávez, Gasper Fijavz, Alberto Márquez, Atsuhiro Nakamoto, Esperanza Suárez

SIAM J. Discret. Math., 2008

Steiner distance and convexity in graphs.

José Cáceres, Alberto Márquez, María Luz Puertas

Eur. J. Comb., 2008

DANTE - The Combination between an Ant Colony Optimization Algorithm and a Depth Search Method.

Pedro Cardoso, Mário Jesus, Alberto Márquez

Proceedings of the 8th International Conference on Hybrid Intelligent Systems (HIS 2008), 2008

2007

Dilation-free graphs in the <i>l</i>₁ metric.

José Cáceres, Clara I. Grima, Alberto Márquez, Auxiliadora Moreno-González

Networks, 2007

Preface.

Alberto Márquez, Jarik Nesetril, Oriol Serra

Electron. Notes Discret. Math., 2007

Editorial.

Carmen Cortés, Alberto Márquez

Comput. Geom., 2007

Embedding graphs without edge accumulation points in tubular surfaces.

Luis Boza, Alberto Márquez, M. P. Revuelta

Ars Comb., 2007

2006

A new 2D tessellation for angle problems: The polar diagram.

Clara I. Grima, Alberto Márquez, Lidia M. Ortega

Comput. Geom., 2006

2005

Rebuilding convex sets in graphs.

José Cáceres, Alberto Márquez, Ortrud R. Oellermann, María Luz Puertas

Discret. Math., 2005

Matricial construction of k-colourings on square lattice.

Juan Manuel Marín, Alberto Márquez, Maria Pastora Revuelta Marchena

Ars Comb., 2005

Quadrangulations and 2-colorations.

Carmen Cortés, Alberto Márquez, Atsuhiro Nakamoto, Jesus Valenzuela

Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

2004

Extremal Graphs without Topological Complete Subgraphs.

Martín Cera, Ana Diánez, Alberto Márquez

SIAM J. Discret. Math., 2004

Euclidean position in Euclidean 2-orbifolds.

Carmen Cortés, Alberto Márquez, Jesus Valenzuela

Comput. Geom., 2004

Collision Detection Using Polar Diagrams.

Lidia M. Ortega, Francisco R. Feito, Clara I. Grima, Alberto Márquez

Proceedings of the 12-th International Conference in Central Europe on Computer Graphics, 2004

2003

Locally grid graphs: classification and Tutte uniqueness.

Alberto Márquez, Anna de Mier, Marc Noy, Maria Pastora Revuelta Marchena

Discret. Math., 2003

Transforming triangulations of polygons on non planar surfaces

Carmen Cortés, Clara I. Grima, Ferran Hurtado, Alberto Márquez, Francisco Santos, Jesus Valenzuela

CoRR, 2003

Motion Planning and Visibility Problems using the Polar Diagram.

Clara I. Grima, Alberto Márquez, Lidia M. Ortega

Proceedings of the 24th Annual Conference of the European Association for Computer Graphics, 2003

2002

Triangle-Free Planar Graphs and Segment Intersection Graphs.

Natalia de Castro, Francisco Javier Cobos, Juan Carlos Dana, Alberto Márquez, Marc Noy

J. Graph Algorithms Appl., 2002

Diagonal flips in outer-triangulations on closed surfaces.

Carmen Cortés, Clara I. Grima, Alberto Márquez, Atsuhiro Nakamoto

Discret. Math., 2002

Single bend wiring on surfaces.

María Ángeles Garrido, Alberto Márquez, Aurora Morgana, José Ramón Portillo

Discret. Appl. Math., 2002

An aperiodic tiles machine.

José Cáceres, Alberto Márquez

Comput. Geom., 2002

2001

Infinite graph embeddings on tubular surfaces.

Luis Boza, Eugenio M. Fedriani, Alberto Márquez, Juan Núñez, M. P. Revuelta

Electron. Notes Discret. Math., 2001

Miscellaneous properties of embeddings of line, total and middle graphs.

Luis Boza, Maria Teresa Davila, Alberto Márquez, Rafael Moyano

Discret. Math., 2001

Labeling Subway Lines.

María Ángeles Garrido, Claudia Iturriaga, Alberto Márquez, José Ramón Portillo, Pedro Reyes, Alexander Wolff

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

2000

The Size of a Graph Without Topological Complete Subgraphs.

Martín Cera, Ana Diánez, Alberto Márquez

SIAM J. Discret. Math., 2000

Spanners in l₁.

José Cáceres, Clara I. Grima, Alberto Márquez

Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

1999

On the connectivity of infinite graphs and 2-complexes.

Rafael Ayala, M. J. Chávez, Alberto Márquez, Antonio Quintero

Discret. Math., 1999

Geometric Tree Graphs of Points in Convex Position.

M. Carmen Hernando, Ferran Hurtado, Alberto Márquez, Mercè Mora, Marc Noy

Discret. Appl. Math., 1999

Triangle-Free Planar Graphs as Segments Intersection Graphs.

Natalia de Castro, Francisco Javier Cobos, Juan Carlos Dana, Alberto Márquez, Marc Noy

Proceedings of the Graph Drawing, 7th International Symposium, 1999

1998

Geometric tree graphs of points in the plane.

M. Carmen Hernando, Ferran Hurtado, Alberto Márquez, Mercè Mora, Marc Noy

Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

1997

Embedding a Graph in the Grid of a Surface with the Minimum Number of Bends is NP-hard.

María Ángeles Garrido, Alberto Márquez

Proceedings of the Graph Drawing, 5th International Symposium, 1997

Diameter of a set on the cylinder.

Francisco Javier Cobos, Juan Carlos Dana, Clara I. Grima, Alberto Márquez

Proceedings of the 9th Canadian Conference on Computational Geometry, 1997

The width of a convex set on the sphere.

Francisco Javier Cobos, Juan Carlos Dana, Clara I. Grima, Alberto Márquez

Proceedings of the 9th Canadian Conference on Computational Geometry, 1997

1996

The center of an infinite graph.

Luis Boza, Ana Diánez, Alberto Márquez

Discret. Math., 1996

1995

On a Visibility Representation of Graphs.

Francisco Javier Cobos, Juan Carlos Dana, Ferran Hurtado, Alberto Márquez, F. Mateos

Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1995