Výsledky vyhledávání - "Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications"

New production matrices for geometric graphs

Autoři: 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 a další

Témata: À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

Trees whose even-degree vertices induce a path are antimagic

Autoři: 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 a další

Témata: À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), Article

URL: http://hdl.handle.net/2117/357923
https://www.dmgt.uz.zgora.pl/publish/view_press.php?7D8688A3F06F7AAE1EEB
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

Shortest paths in portalgons

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Löffler, M. a další

Témata: À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::Geometria::Geometria algebraica, Numerical analysis, Geometry, Algebraic, Anàlisi numèrica, Geometria algèbrica, Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry, Classificació AMS::14 Algebraic geometry::14Q Computational aspects in algebraic geometry, Conference report

URL: http://hdl.handle.net/2117/363996
http://eurocg21.spbu.ru/wp-content/uploads/2021/04/EuroCG_2021_paper_31.pdf
http://eurocg21.spbu.ru/wp-content/uploads/2021/04/EuroCG_2021_paper_31.pdf

Terrain prickliness: theoretical grounds for low complexity viewsheds

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Acharyya, Ankush a další

Témata: À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::Geometria::Geometria algebraica, Numerical analysis, Geometry, Algebraic, Anàlisi numèrica, Geometria algèbrica, Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry, Classificació AMS::14 Algebraic geometry::14Q Computational aspects in algebraic geometry, Conference report

URL: http://hdl.handle.net/2117/363997
http://eurocg21.spbu.ru/wp-content/uploads/2021/04/EuroCG_2021_paper_34.pdf
http://eurocg21.spbu.ru/wp-content/uploads/2021/04/EuroCG_2021_paper_34.pdf

On maximum-sum matchings of points

Autoři: 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 a další

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

URL: https://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf
http://hdl.handle.net/2117/365196
info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT

Algorithmic geometry with infinite time computation

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. Doctorat en Enginyeria Telemàtica Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry a další

Témata: À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/366494
https://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf
https://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf
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
info:eu-repo/grantAgreement/Gencat/2017SGR1336
info:eu-repo/grantAgreement/Gencat/2017SGR1640

Affine invariant triangulations

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Bose, Prosenjit a další

Témata: À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

Maximum box problem on stochastic points

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Caraballo, Luis E. a další

Témata: À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, Article

URL: http://hdl.handle.net/2117/361833
https://link.springer.com/article/10.1007%2Fs00453-021-00882-z
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

The edge labeling of higher order Voronoi diagrams

Autoři: 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 a další

Témata: Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, Computer algorithms, Order-k Voronoi diagrams, Edge labeling, Orientable cycle and path double cover, Geometria computacional, Conference report

URL: https://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf
http://hdl.handle.net/2117/361256

A new meta-module design for efficient reconfiguration of modular robots

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Parada, Irene a další

Témata: À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, Article

URL: http://hdl.handle.net/2117/361148
https://link.springer.com/article/10.1007%2Fs10514-021-09977-6
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

On circles enclosing many points

Autoři: 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 a další

Témata: À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

Autoři: 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 a další

Témata: À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

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Arseneva, Elena a další

Témata: À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

Autoři: 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 a další

Témata: À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

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Mantas, Ioannis a další

Témata: À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

On (a, k)-sets and (a, k)-hulls in the plane

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Claverol Aguas, Mercè a další

Témata: Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, Computer algorithms, Geometria computacional, Conference report

URL: https://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf
http://hdl.handle.net/2117/361258

Metric dimension of maximal outerplanar graphs

Autoři: 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 a další

Témata: À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

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Martínez Moraian, Alejandra a další

Témata: À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

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Tao, Yaguang a další

Témata: À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

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications Acharyya, Ankush a další

Témata: À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