Search Results - "Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications"

New production matrices for geometric graphs

Authors: 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 et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta, Graph theory, Generating functions, Riordan Arrays, Production matrices, Characteristic polynomials, Geometric graphs, Anàlisi combinatòria, Grafs, Teoria de, Article

URL: http://hdl.handle.net/2117/360864
https://www.sciencedirect.com/science/article/abs/pii/S0024379521003785
https://www.sciencedirect.com/science/article/abs/pii/S0024379521003785
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/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT
info:eu-repo/grantAgreement/MINECO//MTM2015-63791-R/ES/GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES

Affine invariant triangulations

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Bose, Prosenjit et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica::Anàlisi funcional, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Geometry, analytic, Algorithms, Affine invariant, Triangulations, Affine invariant algorithms, Affine invariant norms, Geometria analítica, Algorismes, Classificació AMS::32 Several complex variables and analytic spaces::32B Local analytic geometry, Classificació AMS::68 Computer science::68W Algorithms, Article

URL: http://hdl.handle.net/2117/359549
https://www.sciencedirect.com/science/article/abs/pii/S0167839621000844
https://www.sciencedirect.com/science/article/abs/pii/S0167839621000844
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

On circles enclosing many points

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria, Discrete geometry, Point set, Circle containment, Voronoi diagram, Geometria discreta, Article

URL: http://hdl.handle.net/2117/360855
https://www.sciencedirect.com/science/article/abs/pii/S0012365X21002545
https://www.sciencedirect.com/science/article/abs/pii/S0012365X21002545

Total domination in plane triangulations

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística, Computer science -- Mathematics, Total dominating sets, Total domination number, Near-triangulations, Maximal planar graphs, Informàtica -- Matemàtica, Article

URL: http://hdl.handle.net/2117/346122
https://www.sciencedirect.com/science/article/pii/S0012365X20303654
https://www.sciencedirect.com/science/article/pii/S0012365X20303654

Flips in higher order Delaunay triangulations

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Arseneva, Elena et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Conference report

URL: http://hdl.handle.net/2117/340476
https://link.springer.com/chapter/10.1007/978-3-030-61792-9_18
https://link.springer.com/chapter/10.1007/978-3-030-61792-9_18
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

Caterpillars are antimagic

Authors: 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 et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Algorithms, Graph theory, Antimagic, Graphs, Caterpillars, Algorismes, Grafs, Teoria de, Article

URL: https://arxiv.org/abs/1812.06715v2
http://hdl.handle.net/2117/340688
https://link.springer.com/article/10.1007%2Fs00009-020-01688-z
https://link.springer.com/article/10.1007%2Fs00009-020-01688-z
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

Farthest color Voronoi diagrams: complexity and algorithms

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Mantas, Ioannis et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica::Anàlisi multivariant, Multivariate analysis, Farthest color · MaxMin · Voronoi diagram · Point clusters, Anàlisi multivariable, Classificació AMS::62 Statistics::62H Multivariate analysis, Conference report

URL: http://hdl.handle.net/2117/340947
https://link.springer.com/chapter/10.1007%2F978-3-030-61792-9_23
https://link.springer.com/chapter/10.1007%2F978-3-030-61792-9_23
info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT

Metric dimension of maximal outerplanar graphs

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística, Classificació AMS::05 Combinatorics::05C Graph theory, Article

URL: http://hdl.handle.net/2117/353582
https://link.springer.com/article/10.1007/s40840-020-01068-6
https://link.springer.com/article/10.1007/s40840-020-01068-6

Optimizing generalized kernels of polygons

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Martínez Moraian, Alejandra et al.

Index 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, Article

URL: https://arxiv.org/pdf/1802.05995v2.pdf
http://hdl.handle.net/2117/353082
https://link.springer.com/article/10.1007%2Fs10898-021-01020-3
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

A comparative analysis of trajectory similarity measures

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Tao, Yaguang et al.

Index 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, Article

URL: https://hdl.handle.net/2117/352861
https://www.tandfonline.com/doi/abs/10.1080/15481603.2021.1908927
https://www.tandfonline.com/doi/abs/10.1080/15481603.2021.1908927
info:eu-repo/grantAgreement/MINECO//MTM2015-63791-R/ES/GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES

Terrain prickliness: theoretical grounds for high complexity viewsheds

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Acharyya, Ankush et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Computing methodologies, Polyhedral Terrain, Visibility, Viewshed complexity, Informàtica, Classificació AMS::68 Computer science::68U Computing methodologies and applications, Conference report

URL: https://arxiv.org/abs/2103.06696
https://hdl.handle.net/2117/364771
https://drops.dagstuhl.de/opus/volltexte/2021/14769/pdf/LIPIcs-GIScience-2021-II-10.pdf
https://drops.dagstuhl.de/opus/volltexte/2021/14769/pdf/LIPIcs-GIScience-2021-II-10.pdf

A scalable method to construct compact road networks from GPS trajectories

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Guo, Yuejun et al.

Index 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, Article

URL: https://hdl.handle.net/2117/343132
https://www.tandfonline.com/doi/abs/10.1080/13658816.2020.1832229
https://www.tandfonline.com/doi/abs/10.1080/13658816.2020.1832229

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Alegría Galicia, Carlos et al.

Index 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, Article

URL: https://arxiv.org/pdf/1710.10888.pdf
https://hdl.handle.net/2117/340814
https://link.springer.com/article/10.1007/s10898-020-00953-5
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

Matching random colored points with rectangles

Authors: 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 et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, Computational geometry, Geometria computacional, Conference report

URL: http://hdl.handle.net/2117/367810
https://link.springer.com/chapter/10.1007/978-3-030-39881-1_22
https://link.springer.com/chapter/10.1007/978-3-030-39881-1_22
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

Colored anchored visibility representations in 2D and 3D space

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Binucci, Carla et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Visibility representations, Anchored visibility representations, Z-parallel visibility representations, Graph drawing, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Article

URL: http://hdl.handle.net/2117/177518
https://www.sciencedirect.com/science/article/abs/pii/S0925772119301336
https://www.sciencedirect.com/science/article/abs/pii/S0925772119301336

Hamiltonicity for convex shape Delaunay and Gabriel graphs

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Bose, Prosenjit et al.

Index 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, Article

URL: http://hdl.handle.net/2117/334699
https://www.sciencedirect.com/science/article/abs/pii/S0925772120300237
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//MTM2015-63791-R/ES/GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES

Convex quadrangulations of bichromatic point sets

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Pilz, Alexander et al.

Index 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, Article

URL: http://hdl.handle.net/2117/334319
https://www.worldscientific.com/doi/abs/10.1142/S0218195919500109
https://www.worldscientific.com/doi/abs/10.1142/S0218195919500109
info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT
info:eu-repo/grantAgreement/MINECO//MTM2015-63791-R/ES/GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES

Map construction algorithms: a local evaluation through hiking data

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Duran, David et al.

Index 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, Article

URL: https://hdl.handle.net/2117/334702
https://link.springer.com/article/10.1007/s10707-019-00386-7
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

Antimagic labelings of caterpillars

Authors: 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 et al.

Index 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), Article

URL: https://arxiv.org/abs/1708.00624
http://hdl.handle.net/2117/125781
https://www.sciencedirect.com/science/article/abs/pii/S0096300318310178
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

Hamiltonicity for convex shape Delaunay and Gabriel Graphs

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Bose, Prosenjit et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals::Sistemes dinàmics, Hamiltonian systems, Hamilton, Sistemes de, Classificació AMS::37 Dynamical systems and ergodic theory::37K Infinite-dimensional Hamiltonian systems, Conference report

URL: http://hdl.handle.net/2117/335137
https://link.springer.com/chapter/10.1007%2F978-3-030-24766-9_15
https://link.springer.com/chapter/10.1007%2F978-3-030-24766-9_15
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