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::Anàlisi numèrica, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Numerical analysis, Computer science--Mathematics, Weighted graph, Mean distance, Wiener index, Geometric graph, Algorithms, Anàlisi numèrica, Informàtica teòrica, Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
File Description: 36 p.; application/pdf
Relation: https://link.springer.com/article/10.1007/s00025-023-01902-w; Garijo, D.; Marquez, A.; Silveira, R. Continuous mean distance of a weighted graph. "Results in Mathematics", 1 Agost 2023, vol. 78, núm. 139, p. 1-36.; http://hdl.handle.net/2117/391981
Authors: Bose, Prosenjit, Esteban Pascual, Guillermo, Orden Martin, David, Silveira, Rodrigo Ignacio
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::Anàlisi numèrica::Mètodes numèrics, Numerical analysis, Shortest path, Any-angle path planning, Tessellation, Weighted region problem, Anàlisi numèrica, Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry
File Description: application/pdf
Relation: https://www.sciencedirect.com/science/article/pii/S0004370223000449; 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/; Bose, P. [et al.]. On approximating shortest paths in weighted triangular tessellations. "Artificial intelligence", 1 Maig 2023, vol. 318, núm. article 103898.; https://arxiv.org/abs/2111.13912; http://hdl.handle.net/2117/393543
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, Geophysics, GPS trajectory, road network constructions, plit-and-merge strategy, slide method, Geofísica, Classificació AMS::86 Geophysics
File Description: application/pdf
Relation: Guo, Y. [et al.]. A scalable method to construct compact road networks from GPS trajectories. "International journal of geographical information science", 2021, vol. 35, núm. 7, p. 1309-1345.; http://hdl.handle.net/2117/343132
Authors: Tao, Yaguang, Both, Alan, Silveira, Rodrigo Ignacio, Sijben, Stef, Buchin, Kevin, Purves, Ross S., Laube, Patrick, Peng, Dongliang, Toohey, Kevin, Duckham, Matt
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, Coding theory, Trajectory similarity, Movement analytics, Similarity measures, Network-constrained movement, Codificació, Teoria de la, Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks
File Description: 27 p.; application/pdf
Relation: info:eu-repo/grantAgreement/MINECO//MTM2015-63791-R/ES/GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES/; Tao, Y. [et al.]. A comparative analysis of trajectory similarity measures. "GIScience and Remote Sensing", 23 Juny 2021, vol. 58, núm. 5, p. 643-669.; http://hdl.handle.net/2117/352861
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, Computer science--Mathematics, Informàtica--Matemàtica, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
File Description: 16 p.; application/pdf
Relation: https://link.springer.com/article/10.1007%2Fs10514-021-09977-6; 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/; Parada, I.; Sacristán, V.; Silveira, R. A new meta-module design for efficient reconfiguration of modular robots. "Autonomous Robots", 1 Maig 2021, vol. 45, núm. 4, p. 457-472.; http://hdl.handle.net/2117/361148
Authors: Esteban Pascual, Guillermo, Halperin, Dan, Ruíz, Víctor, Sacristán Adinolfi, Vera, Silveira, Rodrigo Ignacio
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::Geometria::Geometria convexa i discreta, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Discrete geometry, Computing Methodologies, Algorithms, Motion planning, Coordinated motions, Geometric algorithms, Geometria discreta, Informàtica, Algorismes, Classificació AMS::52 Convex and discrete geometry::52C Discrete geometry, Classificació AMS::68 Computer science::68U Computing methodologies and applications, Classificació AMS::68 Computer science::68W Algorithms
File Description: 14 p.; application/pdf
Relation: https://link.springer.com/chapter/10.1007/978-3-031-38906-1_28; 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/; Esteban, G. [et al.]. Shortest coordinated motion for square robots. A: Workshop on Algorithms and Data Structures. "Algorithms and data structures: 18th International Symposium, WADS 2023: Montreal, QC, Canada: July 31-August 2, 2023: proceedings". Springer, 2023, p. 430-443. ISBN 978-3-031-38905-4. DOI 10.1007/978-3-031-38906-1_28.; http://hdl.handle.net/2117/403861
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::Anàlisi numèrica, Numerical analysis, Trajectory data, Trajectory analysis, Map construction, Algorithms, Anàlisi numèrica, Classificació AMS::65 Numerical analysis::65Y Computer aspects of numerical algorithms
File Description: 49 p.; application/pdf
Relation: https://link.springer.com/article/10.1007/s10707-019-00386-7; info:eu-repo/grantAgreement/MINECO//MTM2015-63791-R/ES/GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES/; Duran, D.; Sacristán, V.; Silveira, R. Map construction algorithms: a local evaluation through hiking data. "Geoinformatica", 26 Febrer 2020, vol. 24, núm. 3, p. 633-681.; http://hdl.handle.net/2117/334702
Authors: Bose, Prosenjit, Cano Vila, María del Pilar, Saumell Mendiola, Maria, Silveira, Rodrigo Ignacio
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, Hamiltonian systems, Delaunay graphs, Hamiltonicity, Gabriel graphs, Hamilton, Sistemes de, Classificació AMS::37 Dynamical systems and ergodic theory::37J Finite-dimensional Hamiltonian, Lagrangian, contact, and nonholonomic systems
File Description: application/pdf
Relation: https://www.sciencedirect.com/science/article/abs/pii/S0925772120300237; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; info:eu-repo/grantAgreement/MINECO/1PE/MTM2015-63791-R; Bose, P. [et al.]. Hamiltonicity for convex shape Delaunay and Gabriel graphs. "Computational geometry: theory and applications", Agost 2020, vol. 89, p. 101629.; http://hdl.handle.net/2117/334699
Authors: Pascual Gainza, Pere, Silveira, Rodrigo Ignacio, Trias Pairó, Juan, Rallo Capdevila, Miguel, Susín Sánchez, Antonio
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques
Superior Title: https://zonavideo.upc.edu/video/60a5489ca5ad8c4f41296f98.
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística, Mathematics education, Matemàtica--Didàctica, Classificació AMS::97 Mathematics Education, Vídeos docents
File Description: 1280x720
Relation: MAT Jornades docents; http://hdl.handle.net/2117/124163; 60a5489ca5ad8c4f41296f98
Availability: http://hdl.handle.net/2117/124163
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, Computational geometry, Geometria computacional
File Description: 6 p.; application/pdf
Relation: Huemer, C., Pilz, A., Silveira, R.I. A new lower bound on the maximum number of plane graphs using production matrices. A: European Workshop on Computational Geometry. "EuroCG 2018: 34th European Workshop on Computational Geometry: Berlin, March 21–23, 2018: extended abstracts". 2018, p. 67-72.; http://hdl.handle.net/2117/122911
Availability: http://hdl.handle.net/2117/122911
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
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, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica, Geometry, Algebraic, Programming (Mathematics), Networks, Geometric algorithm, Complexity, Discrete optimization, Graph augmentation, Geometria algèbrica, Programació (Matemàtica), Classificació AMS::14 Algebraic geometry::14Q Computational aspects in algebraic geometry, Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
File Description: 12 p.; application/pdf
Relation: https://www.sciencedirect.com/science/article/abs/pii/S0377221719304229; info:eu-repo/grantAgreement/MINECO/1PE/MTM2015-63791-R; Garijo, D. [et al.]. Computing optimal shortcuts for networks. "European journal of operational research", 16 Novembre 2019, vol. 279, núm. 1, p. 26-37.; https://arxiv.org/abs/1807.10093; http://hdl.handle.net/2117/173524
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::Estadística matemàtica, Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica, Stochastic processes, Differential equations, Partial, Visibility in polygonal domains, Probability distribution, Gaussian distribution, Processos estocàstics, Equacions en derivades parcials, Classificació AMS::60 Probability theory and stochastic processes::60G Stochastic processes, Classificació AMS::35 Partial differential equations::35R Miscellaneous topics involving partial differential equations
File Description: 34 p.; application/pdf
Relation: https://link.springer.com/article/10.1007%2Fs00453-019-00551-2; info:eu-repo/grantAgreement/MINECO/1PE/MTM2015-63791-R; Buchin, K. [et al.]. Region-based approximation of probability distributions (for visibility between imprecise points among obstacles). "Algorithmica", Juliol 2019, vol. 81, núm. 7, p. 2682-2715.; http://hdl.handle.net/2117/171449
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::Teoria de grafs, Graph theory, Grafs, Teoria de
File Description: 14 p.; application/pdf
Relation: https://www.sciencedirect.com/science/article/abs/pii/S092577211930104X; info:eu-repo/grantAgreement/MINECO/1PE/MTM2015-63791-R; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; Huemer, C.; Pilz, A.; Silveira, R. A new lower bound on the maximum number of plane graphs using production matrices. "Computational geometry: theory and applications", 1 Novembre 2019, vol. 84, p. 36-49.; https://arxiv.org/pdf/1902.09841.pdf; http://hdl.handle.net/2117/177726
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::Anàlisi numèrica::Mètodes numèrics, Numerical analysis, non-crossing connectors problem, constrained graph drawing, Anàlisi numèrica, Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry
File Description: 8 p.; application/pdf
Relation: https://link.springer.com/chapter/10.1007/978-3-319-73915-1_35; info:eu-repo/grantAgreement/MINECO/1PE/MTM2015-63791-R; Silveira, R.; Speckmann, B.; Verbeek, K. Non-crossing paths with geographic constraints. "Discrete mathematics and theoretical computer science", 1 Gener 2019, vol. 10692, p. 454-461.; https://arxiv.org/pdf/1708.05486.pdf; http://hdl.handle.net/2117/174889
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::Anàlisi numèrica, Computer science--Mathematics, Numerical analysis, rectangulations, flip graphs, pattern-avoiding permutations, Informàtica--Matemàtica, Anàlisi numèrica, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science, Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry
File Description: 22 p.
Relation: https://dmtcs.episciences.org/paper/view/id/4943; info:eu-repo/grantAgreement/1PE/MTM2015-63791-R
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::Anàlisi numèrica, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Number theory, Computer science, Barrier resilience and coverage, Fat regions, Bounded ply, Approximation algorithms, Parameterized complexity and algorithms, Nombres, Teoria dels, Informàtica, Classificació AMS::11 Number theory::11Y Computational number theory, Classificació AMS::68 Computer science::68Q Theory of computing
File Description: 18 p.
Authors: Hurtado Díaz, Fernando Alfredo, Korman, Matias, Van Kreveld, Matias, Löffler, Maarten, Sacristán Adinolfi, Vera, Shioura, Akiyoshi, Silveira, Rodrigo Ignacio, Speckmann, Bettina, Tokuyama, Takeshi
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica, Numerical analysis, Algebra, Homological, Approximation, Colored point set, Matroid intersection, Minimum spanning tree, Set visualization, Anàlisi numèrica, Àlgebra homològica, Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry, Classificació AMS::55 Algebraic topology::55U Applied homological algebra and category theory
File Description: 15 p.
Authors: Fabila Monroy, Ruy, Garcia Olaverri, Alfredo Martin, Hurtado Díaz, Fernando Alfredo, Jaume, Rafel, Pérez Lantero, Pablo, Saumell, Maria, Silveira, Rodrigo Ignacio, Tejel Altarriba, Francisco Javier, 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::Anàlisi numèrica, Àrees temàtiques de la UPC::Matemàtiques i estadística, Numerical analysis, Computing Methodologies, Ray configurations, Red and blue points in the plane, Colored rays, Circular sequences, Enumerative problems, Anàlisi numèrica, Informàtica, Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry, Classificació AMS::68 Computer science::68U Computing methodologies and applications
File Description: 17 p.
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::Combinatòria, Combinatorial analysis, geometric graph, production matrix, Riordan array, Anàlisi combinatòria
File Description: 6 p.; application/pdf
Relation: https://www.sciencedirect.com/science/article/pii/S1571065318301288; Esteban, G., Huemer, C., Silveira, R.I. New results on production matrices for geometric graphs. "Electronic notes in discrete mathematics", 1 Juliol 2018, vol. 68, núm. July 2018, p. 215-220.; http://hdl.handle.net/2117/121756