Carlos Seara

Carlos al piano

 


Holydays summertime 2009 (featuring by Robert Seara)

 

 

 

General Resources

·  Address

·  Institutional links 

·  Information for visitors 

Teaching

·  Courses

 

Research

·  Interests and links 

·  Personal pages 

·  Coauthors 

·  Publications 


General resources


Address

Departament de Matemàtica Aplicada II 
Universitat Politècnica de Catalunya (UPC) 
Edifici Omega, Campus Nord  (a map is here)
Jordi Girona, 1
08034 Barcelona   
Spain   

e-mail:
carlos.seara@upc.edu

tel: + 34 93 413 77 06
fax: + 34 93 413 77 01
Secretary: +34 93 413 76 80

Back to the index


Institutional links

Back to the index


Information for visitors

Back to the index


Teaching


Courses (2007-2008)

  • Complements de Matemàtiques 1 (Facultat de Matemàtiques i Estadística)
  • Àlgebra (Facultat d'Informàtica de Barcelona)
  • Matemàtica Discreta (Facultat d'Informàtica de Barcelona)
  • Computational Geometry Seminar (UPC PhD Program on Applied Mathematics)

Research


Interests and links

Main subjects of interest:

  • Discrete/Combinatorial/Computational Geometry
  • Convexity and Metric Dimension in Graphs
  • Structural Complexity

 

Interesting links

 

Encuentros de Geometría Computacional

 

 

European Workshop on Computationa Geometry

 

 

Jornadas de Matemática Discreta

 

 


Canadian Conference on Computational Geometry

Annual Symposium on Computational Geometry (SoCG)


British Combinatorial Conference

 

European Conference on Combinatorics, Graph Theory and Applications

 

Some personal pages


Coauthors

Back to the index


Publications

Ph. Thesis: On geometric separability, Barcelona 2002, Universitat Politècnica de Catalunya. Advisor: Ferran Hurtado

Articles and Research Reports

Proceedings of International Conferences and Workshops

  • Antoni Lozano, Mercè Mora, Carlos Seara. Distinguishing trees in linear time. 7th Slovenian International Conference on Graph Theory. Bled (Slovenia), June 19-25, 2011.
  • Carlos Alegría-Galicia, Tzolkin Garduño, Areli Rosas-Navarrete, Carlos Seara, and Jorge Urrutia. Rectilinear convex hull with minimum area. XIV Spanish Meeting on Computational Geometry. Alcalá de Henares (Spain), June 27-30, 2011.
  • Canek Peláez, Adriana Ramírez-Vigueras, Carlos Seara, and Jorge Urrutia. Weak separators, vector dominance, and the dual space. XIV Spanish Meeting on Computational Geometry. Alcalá de Henares (Spain), June 27-30, 2011.
  • Sergey Bereg, José-Miguel Díaz-Báñez, Dolores Lara, Pablo Pérez-Lantero, Carlos Seara and Jorge Urrutia. On the coarseness of bichromatic point sets. China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010).
  • Greg Aloupis, Jean Cardinal, Sebastien Collette, Erik D. Demaine, Martin Demaine, Muriel Dulieu, Ruy Fabila-Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, and Perouz Taslakian. Matching points with things. The 9th Latin American Theoretical Informatics Symposium, LATIN 2010, Oaxaca (México), 2010 , Vol. 6034 , pp. 456-467.
  • M. Claverol, D. Garijo, C. I. Grima, A. Márquez, C. Seara. Apuñalando segmentos en el plano. Coloquio Víctor Neumann-Lara de Teoría de Gráficas, Combinatoria y sus Aplicaciones, Querétaro (México), 2010.
  •  Esther M. Arkin, Delia Garijo, Alberto Márquez, Joseph S. B. Mitchell, and Carlos Seara. Separability of point sets by k-level linear classification trees. 26th European Workshop on Computational Geometry. Dortmund (Germany), 2010.
  • Sergey Bereg, Sergio Cabello, José-Miguel Díaz-Báñez, Pablo Pérez-Lantero, Carlos Seara, and Inmaculada Ventura. The class cover problem with boxes. 26th European Workshop on Computational Geometry. Dortmund (Germany), 2010.
  • Boris Aronov, Delia Garijo, Yurai Nuñez-Rodriguez, David Rappaport, Carlos Seara, Jorge Urrutia. Measuring the error of linear separators on linearly inseparable data. 7th Japan Conference on Computational Geometry and Graphs, Kanazawa, (Japan), 2009.
  • Greg Aloupis, Jean Cardinal, Sebastien Collette, Erik D. Demaine, Martin Demaine, Muriel Dulieu, Ruy Fabila-Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara,  Perouz Taslakian. Matching points with things. 7th Japan Conference on Computational Geometry and Graphs, Kanazawa, (Japan), 2009.
  • M. Claverol, D. Garijo, C. I. Grima, A. Márquez, C. Seara. Stabbers of line segments in the plane. 25th European Workshop on Computational Geometry. Brussels (Belgium), 2009.
  • J. M. Díaz Báñez, M. A. Lopez, C. Seara, I. Ventura. Fitting a point set by small monotone orthogonal chains. 25th European Workshop on Computational Geometry. Brussels (Belgium), 2009.
  • J. Cáceres, D. Garijo, M. L. Puertas, C. Seara. Determining number versus metric dimension of graphs. Ottawa-Carleton Graph Theory Workshop. Carleton University, Ottawa, Canada, 2008
  • C. Hernando,  M. Mora, I. M. Pelayo, C. Seara, D. R. Wood. Extremal graph theory for metric dimension and diameter. European Conference on Combinatorics, Graph Theory and Applications, EUROCOMB’07. Sevilla (Spain), 2007.
  • C. Cortés, J. M. Díaz-Báñez, P. Pérez-Lantero, C. Seara, J. Urrutia, I. Ventura. Bichromatic separability with two boxes. Kyoto International Conference on Computational Geometry and Graph Theory, KyotoCGGT2007. Kyoto (Japan), 2007.
  • C. Hernando,  M. Mora, I. M. Pelayo, C. Seara. Some structural, metric and convex properties on the boundary of a graph. Fifth Cracow Conference on Graph Theory. Ustron (Poland), 2006.
  • C. Hernando, M. Mora, I. M. Pelayo, C. Seara, D. R. Wood. On the metric dimension of some products of graphs. SIAM Conference on Discrete Mathematics, Victoria (Canada), 2006.
  • S. Bereg, J. M. Díaz Báñez. C. Seara, I. Ventura. Algoritmos para la búsqueda de corredores curvados vacíos de máxima anchura.Vigesimo primer coloquio Victor Neuman-Lara de Teoría de las Gráficas, Combinatoria y sus aplicaciones. Universidad Autónoma de Guerrero, (Mexico) 2006.
  • J. Cáceres, C. Hernando,  M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara. On the metric dimension of some families of graphs. 7th Internacional Colloquium on Graph Theorey, ICGT'05. Hyères (France), 2005.
  • S. Cabello, J. M. Díaz Báñez, S. Langerman,  C. Seara, I. Ventura. Reverse facility location problems. 17th Canadian Conference on Computational Geometry, Windsor (Canada), 2005.
  • B. Aronov, F. Aurenhammer, F. Hurtado, S. Langerman, D. Rappaport, C. Seara, S. Smorodinsky. Small weak epsilon-nets. 17th Canadian Conference on Computational Geometry. Windsor (Canada), 2005.
  • J. Cáceres, C. Hernando,  M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara. On monophonic sets in graphs. 20th British Combinatorial Conference. Durham (England), 2005.
  • J. Cáceres, C. Hernando,  M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara, D. R. Wood. On the metric dimension of graph products. 20th British Combinatorial Conference. Durham (England), 2005.
  • J. Cáceres, C. Hernando,  M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara. Searching for geodetic boundary vertex sets. Second Brazilian Symposium on Graphs, Algorithms and Combinatorics (GRACO'05). Rio de Janeiro (Brazil), 2005.
  • J. M. Díaz Báñez,  C. Seara, J. A. Sellarès, J. Urrutia, I. Ventura. Covering point sets with two convex objects. 21th European Workshop on Computational Geometry. Eindhoven (Holland), 2005.
  • J. M. Díaz-Báñez, F. Hurtado, D. Rappaport, C. Seara, I. Ventura .Locating obnoxious facilities with minimum interaction. Tenth International Symposium on Locational Decisions. Sevilla (Spain), 2005. 
  • C. Hernando, M. Mora, I. M. Pelayo, C. Seara. Geodesic convexity and chordal graphs. Graph Theory 2004, a conference in Memory of Claude Berge. Paris (France), 2004.
  • P. Bose, C. Seara, S. Sethia. On computing enclosing isosceles triangles and related problems.  16th Canadian Conference on Computational Geometry. Montreal (Canada), 2004.
  • C. Hernando, M. Mora, I. M. Pelayo, C. Seara. On geodesic and monophonic convexity. 20th European Workshop on Computational Geometry. Sevilla (Spain), 2004.
  • J. M. Díaz-Báñez, C. Seara, I. Ventura. The siphon problem. 20th European Workshop on Computational Geometry. Sevilla (Spain), 2004. 
  • C. Hernando, T. Jiang, M. Mora,  I. M. Pelayo, C. Seara. On the Steiner set problem in graphs. 19th British Combinatorial Conference. Bangor (Wales), 2003.
  • F. Hurtado, C. Seara, S. Sethia. Red-blue separability problems in 3D. Third Internacional Worshop on Computational Geometry and Applications. Montreal (Canada), 2003.
  • F. Hurtado, C. Seara, S. Sethia. Red-blue separability problems in 3D. 19th European Workshop on Computational Geometry. Bonn (Germany), 2003.
  • I. M. Pelayo, M. Mora, C. Hernando, C. Seara. Convexity in graphs: Steiner sets, hull sets and geodesic sets. 985th American Mathematical Society Meeting. Indiana University Bloomington, Indiana, (USA), 2003.
  • O. Devillers, F. Hurtado, C. Seara. Chromatic variants of the Erdös-Szekeres theorem on points in convex position.18th European Workshop on Computational Geometry. Warsaw (Poland), 2002.
  • E. M. Arkin, F. Hurtado, J. S. B. Mitchell, C. Seara, S. S. Skiena. Some lower bounds on geometric separability problems. 11th Fall Workshop on Computational Geometry. Polytechnic Univ.  Brooklyn, New York (USA), 2001.
  • O. Devillers, F. Hurtado, M. Mora, C. Seara. Separating several point sets in the plane.13th Canadian Conference on Computational Geometry. Waterloo, (Canada), 2001.
  • E. M. Arkin, F. Hurtado, J. S. B. Mitchell, C. Seara, S. S. Skiena. Some separability problems in the plane. 16th European Workshop on Computational Geometry. Eilat (Israel),  2000.
  • F. Hurtado, M. Mora, P. A. Ramos, C. Seara. Two problems on separability with lines and polygonals. 15th European Workshop on Computational Geometry. Nice (France), 1999.
  • F. Hurtado, M. Noy, P. A. Ramos, C. Seara. Separating objects in the plane with wedges and strips. 10th Canadian Conference on Computational Geometry. Montreal (Canada), 1998.
  • F. Hurtado, M. Noy, P. A. Ramos, C. Seara. Separating objects in the plane with wedges and strips. 14th European Workshop on Computational Geometry. Barcelona (Spain), 1998.
  • J. Castro, C. Seara. The Theta-operator and the Low Hierarchy.  Fourth Barcelona-Ulm Workshop on Probabilistic Complexity Classes and Nonuniform Computational Models. Barcelona (Spain), 1993.
  • J. Castro, C. Seara. Characterizations of some complexity classes between Theta_2^P and Delta_2^P. 9th Annual Symposium on Theoretical Aspects on Computer Science (STACS’92). Cachan (France), 1992.

Proceedings of Spanish Conferences and Workshops

  • C. Seara. Dominación y órdenes parciales. VII Jornadas Andaluzas de Matemática Discreta, Carmona, Sevilla (Spain), 2011.
  • J. M. Díaz-Báñez, M. A. López, M. Mora, C. Seara, and I. Ventura. Fitting a two-joint orthogonal chain to a point set. Workshop on Locational Analysis and Related Problems, Sevilla (Spain), 2010.
  • M. Claverol, D. Garijo, C. I. Grima, A. Márquez, C. Seara. Stabbers of line segments in the plane. XIII Encuentros de Geometría Computacional. Zaragoza (Spain), 2009.
  • S. Bereg, J. M. Díaz Báñez, D. Lara, P. Pérez, C. Seara, J. Urrutia. Bichromatic discrepancy via convex partitions. XIII Encuentros de Geometría Computacional. Zaragoza (Spain), 2009.
  • Boris Aronov, Delia Garijo, Yurai Nuñez-Rodriguez, David Rappaport, Carlos Seara, Jorge Urrutia. Measuring the error of linear separators on linearly inseparable data. XIII Encuentros de Geometría Computacional. Zaragoza (Spain), 2009.
  • J. Cáceres, D. Garijo, M. L. Puertas, C. Seara. On determining number and metric dimension of graphs. VI Jornadas de Matemática Discreta y Algorítmica. Lleida (Spain),  2008
  • J. M. Díaz-Báñez, M. A. López, H. Pérez-Roses, C. Seara, I. Ventura. Fitting by monotone orthogonal chains. XII Encuentros de Geometría Computacional. Valladolid (Spain), 2007.
  • C. Cortés, J. M. Díaz-Báñez, P. Pérez-Lantero, C. Seara, J. Urrutia, I. Ventura. Bichromatic separability with two boxes: a general approach. XII Encuentros de Geometría Computacional. Valladolid (Spain), 2007.
  • D. Garijo, A. Márquez, J. S. B. Mitchell, C. Seara. Separación y clasificación de puntos rojos y azules. XII Encuentros de Geometría Computacional. Valladolid (Spain), 2007.
  • J. Cáceres, C. Hernando, M. Mora, A. Moreno, I. M. Pelayo, M. L. Puertas, C. Seara. Dimensión métrica de grafos infinitos. V Encuentro Andaluz de Matemática Discreta. La Línea de la Concepción, Cadiz (Spain),  2007.
  • J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara, D. R. Wood. On the metric dimension of Cartesian product of graphs. V Jornadas de Matemática Discreta y Algorítmica. Soria (Spain),  2006.
  • C. Hernando, M. Mora, I. M. Pelayo, C. Seara, D. R. Wood. Grafos de orden máximo y mínimo con diámetro y dimensión métrica fijados. V Jornadas de Matemática Discreta y Algorítmica. Soria (Spain), 2006.
  • J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara. El digrafo excéntrico de un grafo intervalo. XI Encuentros en Geometría Computacional. Santander (Spain), 2005.                  
  • J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara. Reconstrucción de un grafo a partir de la clausura geodética. XI Encuentros en Geometría Computacional. Santander (Spain), 2005.
  • J. M. Díaz Báñez, C. Seara, J. A. Sellarès, J. Urrutia, I. Ventura. Covering point sets with two convex objects. XI Encuentros en Geometría Computacional. Santander (Spain), 2005.
  • S. Cabello, J. M. Díaz Báñez, S. Langerman, C. Seara, I. Ventura. Reverse facilyty location problems. XI Encuentros en Geometría Computacional. Santander (Spain), 2005.
  • J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara. Conjuntos geodéticos formados por vértices fronterizos de un grafo.  IV Jornadas de Matemática Discreta y Algorítmica. Madrid (Spain), 2004.
  • J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara. Estudio del contorno en grafos cordales.  IV Jornadas de Matemática Discreta y Algorítmica. Madrid (Spain), 2004.
  • C. Hernando, M. Mora, I. M. Pelayo,  C. Seara. On monophonic sets in graphsIII Encuentro Andaluz de Matemáticas Discretas. Almería (Spain), 2003.
  • F. Hurtado, C. Seara, S. Sethia. Red-blue separability problems in 3D. X Encuentros en Geometría Computacional. Sevilla (Spain), 2003.
  • J. M. Díaz-Báñez, C. Seara, I. Ventura. The siphon problem. X Encuentros en Geometría Computacional. Sevilla (Spain), 2003.
  • M. Abellanas, M. Claverol, F. Hurtado, C. Seara. (alpha-k)-Sets en el plano. III Jornadas de Matemática Discreta y Algorítmica. Sevilla (Spain), 2002.
  • O. Devillers, F. Hurtado, M. Mora, C. Seara. Separating several point sets in the plane. IX Encuentros de Geometría Computacional. Girona (Spain), 2001.
  • E. M. Arkin, F. Hurtado, J. S. B. Mitchell, C. Seara, S. S. Skiena. Some lower bounds on  geometric separability problems. II Jornadas de Matemática Discreta y Algorítmica. Ciutat de Palma (Spain), 2000.
  • F. Hurtado, M. Mora, P. A. Ramos, C. Seara. Separación de objetos en el plano por doble cuña y  por Theta-poligonal. VIII Encuentros de Geometría Computacional. Castelló (Spain), 1999.
  • F. Hurtado, M. Noy, C. Seara. Separación de puntos mediante cuñas y bandas. VII Encuentros de Geometría Computacional. Madrid (Spain), 1997.

Organizer Committee Member

Programme Committee Member

Invited speaker

 Books

  •  Mercè Mora, Carlos Seara. Àlgebra 1 (in Catalan). Diplomatura d'Estadística. Facultat de Matemàtiques i Estadística, Universitat Politècnica de Catalunya.            
  •  Mercè Mora, Carlos Seara. Àlgebra 2 (in Catalan). Diplomatura d'Estadística. Facultat de Matemàtiques i Estadística, Universitat Politècnica de Catalunya.            

Music