Authors: Corujo, Josué, Flores Peñaloza, David, Huemer, Clemens, Pérez Lantero, Pablo, Seara Ojea, Carlos
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCCG - Discrete, Combinational, and Computational Geometry
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Graph theory, Discrete mathematics, Random colored points, Geometric matchings, Markov chains, Anàlisi combinatòria, Grafs, Teoria de
File Description: 19 p.; application/pdf
Relation: https://link.springer.com/article/10.1007/s10878-023-01010-z; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104129GB-I00/ES/TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES/; info:eu-repo/grantAgreement/DGR 2021-SGR-00266; Corujo, J. [et al.]. Matching random colored points with rectangles. "Journal of Combinatorial Optimization", 14 Març 2023, vol. 45, núm. article 81, p. 1-19.; http://hdl.handle.net/2117/406426
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Computing Methodologies, Restricted orientation convex hulls, Bichromatic separability, Inclusion detection, Lower bounds, Optimization, Informàtica, Classificació AMS::68 Computer science::68U Computing methodologies and applications
File Description: application/pdf
Relation: https://link.springer.com/article/10.1007/s10898-022-01238-9; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104129GB-I00/ES/TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES/; Alegría-Galicia, C. [et al.]. Separating bichromatic point sets in the plane by restricted orientation convex hulls. "Journal of global optimization", Abril 2023, vol. 85, núm. 4, p. 1003-1036.; https://arxiv.org/abs/2209.04258; http://hdl.handle.net/2117/374944
Authors: Bereg, Sergey, Chacón Rivera, Oscar, Flores Peñaloza, David, Huemer, Clemens, Pérez Lantero, Pablo, Seara Ojea, Carlos
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCCG - Discrete, Combinational, and Computational Geometry
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Discrete mathematics, Geometria discreta, Grafs, Teoria de
File Description: 18 p.; application/pdf
Relation: https://link.springer.com/article/10.1007/s10898-022-01199-z; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104129GB-I00/ES/TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES/; Bereg, S. [et al.]. On maximum-sum matchings of points. "Journal of Global Optimization", 21 Juny 2022, vol. 58, p. 111-128.; http://hdl.handle.net/2117/385176
Contributors: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Trees (Graph theory), Antimagic labeling, Tree, Grafs, Teoria de, Arbres (Teoria de grafs)
File Description: 8 p.; application/pdf
Relation: https://www.dmgt.uz.zgora.pl/publish/view_press.php?7D8688A3F06F7AAE1EEB; info:eu-repo/grantAgreement/EC/H2020/648276/EU/A Unified Theory of Algorithmic Relaxations/AUTAR; info:eu-repo/grantAgreement/AGAUR/2017SGR1336; info:eu-repo/grantAgreement/MINECO//MTM2015-63791-R/ES/GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES/; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; Lozano, A. [et al.]. Trees whose even-degree vertices induce a path are antimagic. "Discussiones mathematicae graph theory", Agost 2022, vol. 42, núm. 3, p. 959-966.; http://hdl.handle.net/2117/357923
Authors: Claverol Aguas, Mercè, Herrera Becerra, Luís Hernán, Seara Ojea, Carlos, Pérez Lantero, Pablo
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, Computer algorithms, Geometria computacional
File Description: 4 p.; application/pdf
Relation: Claverol, M. [et al.]. On (a, k)-sets and (a, k)-hulls in the plane. A: Spanish Meeting on Computational Geometry. "XIX Spanish Meeting on Computational Geometry: Madrid, Spain: july 5-7, 2021: book of abstracts". 2021, p. 37-40.; https://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf; http://hdl.handle.net/2117/361258
Availability:
http://hdl.handle.net/2117/361258
https://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf
Authors: Martínez Moraian, Alejandra, Orden Martin, David, Palios, Leonidas, Seara Ojea, Carlos, Zylinski, Pawel
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal, Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria algebraica, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització, Geometric function theory, Geometry, Programming (Mathematics), Funcions geomètriques, Teoria de les, Geometria finita, Programació (Matemàtica), Classificació AMS::30 Functions of a complex variable::30C Geometric function theory, Classificació AMS::51 Geometry::51E Finite geometry and special incidence structures, Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
File Description: 34 p.; application/pdf
Relation: https://link.springer.com/article/10.1007%2Fs10898-021-01020-3; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; Martínez, A. [et al.]. Optimizing generalized kernels of polygons. "Journal of Global Optimization", 9 Abril 2021, vol. 80, p. 887-920.; https://arxiv.org/pdf/1802.05995v2.pdf; http://hdl.handle.net/2117/353082
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Combinatorial analysis, Computer science--Mathematics, Random weighted points, Boxes, Red and blue points, #P-hardness, Combinacions (Matemàtica), Informàtica--Matemàtica, Classificació AMS::05 Combinatorics::05E Algebraic combinatorics, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
File Description: 25 p.; application/pdf
Relation: https://link.springer.com/article/10.1007%2Fs00453-021-00882-z; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; Caraballo, L. [et al.]. Maximum box problem on stochastic points. "Algorithmica", 28 Octubre 2021, vol. 83, p. 3741-3765.; http://hdl.handle.net/2117/361833
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització, Operations research, Rectilinear convex hull, Restricted orientation convex hull, Minimum area, Optimització matemàtica, Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
File Description: 28 p.; application/pdf
Relation: https://link.springer.com/article/10.1007/s10898-020-00953-5; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104129GB-I00/ES/TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES/; Alegría-Galicia, C. [et al.]. Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations. "Journal of Global Optimization", Març 2021, vol. 79, núm. 3, p. 687-714.; https://arxiv.org/pdf/1710.10888.pdf; http://hdl.handle.net/2117/340814
Authors: Pilz, Alexander, Seara Ojea, Carlos
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica, Combinatorial analysis, Graph theory, Programming (Mathematics), Quadrangulation, bichromatic point set, NP-completeness, Combinacions (Matemàtica), Grafs, Teoria de, Programació (Matemàtica), Classificació AMS::05 Combinatorics, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
File Description: 11 p.; application/pdf
Relation: info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; info:eu-repo/grantAgreement/MINECO/1PE/MTM2015-63791-R; Pilz, A.; Seara, C. Convex quadrangulations of bichromatic point sets. "International journal of computational geometry and applications", 5 May 2020, vol. 29, núm. 4, p. 289-299.; http://hdl.handle.net/2117/334319
File Description: application/pdf
Relation: PB98-0933; SGR2001-00224; 07T/0014/2001; Santander
Availability: https://idus.us.es/xmlui/handle//11441/75449
Authors: Claverol Aguas, Mercé, Garijo Royo, Delia, Korman, Matias, Seara Ojea, Carlos, Silveira Isoba, Rodrigo Ignacio
Contributors: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII), Universidad de Sevilla. FQM164: Matemática Discreta: Teoría de Grafos y Geometría Computacional
Subject Terms: Computational geometry, Algorithms, Line segments, Stabbing problems, Classification problems
File Description: application/pdf
Relation: Applied Mathematics and Computation, 309 (september 2017), 359-373.; FQM-0164; MTM2014-60127-P; https://www.sciencedirect.com/science/article/pii/S0096300317302369
Availability: https://idus.us.es/xmlui/handle//11441/86855
Contributors: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Universitat Politècnica de Catalunya. CGA -Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat, Algorithms, Graph theory, Trees (Graph theory), Antimagic graphs, Labelings, Algorismes, Grafs, Teoria de, Arbres (Teoria de grafs)
File Description: 7 p.
Relation: https://www.sciencedirect.com/science/article/abs/pii/S0096300318310178; info:eu-repo/grantAgreement/EC/H2020-648276-AUTAR; info:eu-repo/grantAgreement/EC/H2020-734922-CONNECT; info:eu-repo/grantAgreement/AGAUR/2017SGR1640; info:eu-repo/grantAgreement/MINECO/1PE/MTM2015-63791-R
Contributors: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat, Algorithms, Graph theory, Trees (Graph theory), Antimagic graphs, Labelings, Algorismes, Grafs, Teoria de, Arbres (Teoria de grafs)
File Description: 7 p.; application/pdf
Relation: https://www.sciencedirect.com/science/article/abs/pii/S0096300318310178; info:eu-repo/grantAgreement/EC/H2020/648276/EU/A Unified Theory of Algorithmic Relaxations/AUTAR; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; info:eu-repo/grantAgreement/AGAUR/2017SGR1640; info:eu-repo/grantAgreement/MINECO//MTM2015-63791-R/ES/GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES/; Lozano, A., Mora, M., Seara, C. Antimagic labelings of caterpillars. "Applied mathematics and computation", 15 Abril 2019, vol. 347, p. 734-740.; https://arxiv.org/abs/1708.00624; http://hdl.handle.net/2117/125781
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta, Discrete geometry, Computer science -- Mathematics, diametral disks, perfect matching, bichromatic geometric matching, Helly’s theorem, Informàtica -- Matemàtica
File Description: 9 p.; application/pdf
Relation: https://www.sciencedirect.com/science/article/abs/pii/S0012365X19300846; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; Huemer, C. [et al.]. Matching points with disks with a common intersection. "Discrete mathematics", 1 Juliol 2019, vol. 342, núm. 7, p. 1885-1893.; https://arxiv.org/pdf/1902.08427.pdf; http://hdl.handle.net/2117/175020
Authors: Ábrego, Bernardo M., Fernández Merchant, Silvia, Kano, Mikio, Orden, David, Pérez Lantero, Pablo, Seara Ojea, Carlos, Tejel Altarriba, Francisco Javier
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Computer science--Mathematics, Non-crossing geometric graph, star, covering, red and blue points, Informàtica--Matemàtica, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
File Description: 29 p.; application/pdf
Relation: https://dmtcs.episciences.org/5126; info:eu-repo/grantAgreement/MINECO/1PE/MTM2015-63791-R; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; Ábrego, B. [et al.]. K-1,K-3-covering red and blue points in the plane. "Discrete mathematics and theoretical computer science", 31 Gener 2019, vol. 21, núm. 3, p. 1-29.; https://arxiv.org/pdf/1707.06856.pdf; http://hdl.handle.net/2117/176195
Authors: Alegría Galicia, Carlos, Orden, David, Palios, Leonidas, Seara Ojea, Carlos, Urrutia Galicia, Jorge
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres, Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica, Polynomials, Points covering, Rotation, Geometric optimization, Polygon, Polyhedron, Polinomis, Classificació AMS::11 Number theory::11C Polynomials and matrices, Classificació AMS::26 Real functions::26C Polynomials, rational functions
File Description: 24 p.; application/pdf
Relation: https://link.springer.com/article/10.1007%2Fs00224-018-9885-y; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; info:eu-repo/grantAgreement/MINECO/1PE/MTM2015-63791-R; Alegría-Galicia , C. [et al.]. Capturing points with a rotating polygon (and a 3D extension). "Theory of computing systems: an international journal", Abril 2019, vol. 63, núm. 3, p. 543-566.; https://arxiv.org/pdf/1805.02570.pdf; http://hdl.handle.net/2117/171445
Contributors: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII), Universidad de Sevilla. FQM241: Grupo de Investigación en Localización
File Description: application/pdf
Relation: MCYT BFM2000-1052-C02-01; MCYT-FEDER TIC-2001-2171; BFM 2002-0557; 2001SGR00224
Availability: https://idus.us.es/xmlui/handle/11441/55024
Authors: Hernando Martin, Maria del Carmen, Mora Gine, Mercè, Pelayo Melero, Ignacio Manuel, Seara Ojea, Carlos
File Description: application/pdf
Relation: MCYT-FEDER TIC- 2001-2171; MCYT-FEDER BFM 2002-0557; 2001SGR00224; MCYT BFM2000-1052-C02-01
Availability: https://idus.us.es/xmlui/handle/11441/55066
Authors: Claverol Aguas, Mercè, Garijo Royo, Delia, Hurtado Díaz, Ferran, Lara Cuevas, María Dolores, Seara Ojea, Carlos, Díaz Báñez, José Miguel (Coordinador), Garijo Royo, Delia (Coordinador), Márquez Pérez, Alberto (Coordinador), Urrutia Galicia, Jorge (Coordinador)
Contributors: Díaz Báñez, José Miguel, Garijo Royo, Delia, Márquez Pérez, Alberto, Urrutia Galicia, Jorge
File Description: application/pdf
Relation: XV Spanish Meeting on Computational Geometry (2013), p 123-126; MTM2012-30951; DGR2009SGR1040; CRP ComPoSe; EUI-EURC-2011-4306; 2009/FQM-164; 2010/FQM-164; http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf
Availability: https://idus.us.es/xmlui/handle/11441/60281
Authors: Bereg, Sergey, Cabello, S., Díaz Báñez, José Miguel, Pérez Lantero, Pablo, Seara Ojea, Carlos, Ventura Molina, Inmaculada
Contributors: Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI)
Subject Terms: Class cover, Classification, Boxes
File Description: application/pdf
Relation: Computational Geometry:, 45 (7), 294-304.; https://www.sciencedirect.com/science/article/pii/S0925772112000375
Availability: https://idus.us.es/xmlui/handle//11441/77965