Combinatorics of Networks and Computation

Leistungen

Randomness and Imprecise Knowledge in Networks

Final report on work package summarizing results obtained month 57

Restricted Orientation Geometry

Final report on work package summarizing results obtained month 57

Graph-based algorithms for UAVs and for Musical Information Retrieval (MIR)

Final report on work package summarizing results obtained month 57

Geometric Networks

Final report on work package summarizing results obtained month 57

Veröffentlichungen

New production matrices for geometric graphs

Autoren: Guillermo Esteban, Clemens Huemer, Rodrigo Silveira
Veröffentlicht in: Linear algebra and its applications, Ausgabe 633, 2022, Seite(n) 244-280, ISSN 0024-3795
Herausgeber: Elsevier BV
DOI: 10.1016/j.laa.2021.10.013

On circles enclosing many points

Autoren: Mercè Claverol, Clemens Huemer, Alejandra Martínez
Veröffentlicht in: Discrete Mathematics, Ausgabe 344, 2021, Seite(n) 112541:1 - 112541:10, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2021.112541

Spectra and eigenspaces of arbitrary lifts of graphs

Autoren: Cristina Dalfó, Miquel Àngel Fiol, Sona Pavlíková, and Jozef Sirán
Veröffentlicht in: Journal of Algebraic Combinatorics, Ausgabe 54, 2021, Seite(n) 651-672, ISSN 1572-9192
Herausgeber: Springer
DOI: 10.1007/s10801-021-01049-3

Plane augmentation of plane graphs to meet parity constraints

Autoren: Juan Carlos Catana, Alfredo García, Javier Tejel, Jorge Urrutia
Veröffentlicht in: Applied Mathematics and Computation, Ausgabe 386, 2020, Seite(n) 125513, ISSN 0096-3003
Herausgeber: Elsevier BV
DOI: 10.1016/j.amc.2020.125513

Trees whose even-degree vertices induce a path are antimagic

Autoren: Antoni Lozano, Mercè Mora, Carlos Seara, and Joaquín Tey
Veröffentlicht in: Discussiones Mathematicae Graph Theory, Ausgabe 42(3), 2022, Seite(n) 959–966, ISSN 2083-5892
Herausgeber: Univ. Zielona Góra
DOI: 10.7151/dmgt.2322

Schematic Representation of Large Biconnected Graphs

Autoren: Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Veröffentlicht in: Journal of Graph Algorithms and Applications, Ausgabe 25(1), 2021, Seite(n) 311-352, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00560

Decompositions of a rectangle into non-congruent rectangles of equal area

Autoren: Cristina Dalfó, Miquel Àngel Fiol, Nacho López, Alvaro Martínez-Pérez
Veröffentlicht in: Discrete Mathematics, Ausgabe 344(6), 2021, Seite(n) 112389, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2021.112389

LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs

Autoren: Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Veröffentlicht in: Journal of Computer and System Sciences, Ausgabe 107, 2020, Seite(n) 28-53, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2019.08.001

On plane subgraphs of complete topological drawings

Autoren: Alfredo García, Alexander Pilz, Javier Tejel
Veröffentlicht in: Ars Mathematica Contemporanea, Ausgabe 20(1), 2021, Seite(n) 69-87, ISSN 1855-3966
Herausgeber: DMFA Slovenije
DOI: 10.26493/1855-3974.2226.e93

Pole Dancing: 3D Morphs for Tree Drawings

Autoren: Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Veröffentlicht in: Journal of Graph Algorithms and Applications, Ausgabe 23(3), 2019, Seite(n) 579-602, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00503

Planar rectilinear drawings of outerplanar graphs in linear time

Autoren: Fabrizio Frati
Veröffentlicht in: Computational Geometry: Theory and Applications, Ausgabe 103, 2022, Seite(n) 101854, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2021.101854

Maximum Box Problem on Stochastic Points

Autoren: Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
Veröffentlicht in: Algorithmica, Ausgabe 83(12), 2022, Seite(n) 3741-3765, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-021-00882-z

Caterpillars are Antimagic

Autoren: Antoni Lozano, Mercè Mora, Carlos Seara, and Joaquín Tey
Veröffentlicht in: Mediterranean Journal of Mathematics, Ausgabe 18(39), 2021, Seite(n) 1-12, ISSN 1660-5454
Herausgeber: Springer
DOI: 10.1007/s00009-020-01688-z

Graph Stories in Small Area

Autoren: Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Veröffentlicht in: Journal of Graph Algorithms and Applications, Ausgabe 24(3), 2020, Seite(n) 269-292, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00530

A Polynomial Algorithm for Balanced Clustering via Graph Partitioning

Autoren: Luis Evaristo Caraballo, José-Miguel Díaz-Báñez, Nadine Kroher
Veröffentlicht in: European Journal of Operational Research, Ausgabe 289 (2), 2021, Seite(n) 456-469, ISSN 0377-2217
Herausgeber: Elsevier BV
DOI: 10.1016/j.ejor.2020.07.031

On d-Fibonacci digraphs

Autoren: Cristina Dalfó, Miquel Àngel Fiol
Veröffentlicht in: Electronic Journal of Graph Theory and Applications, Ausgabe 9(2), 2021, Seite(n) 527-538, ISSN 2338-2287
Herausgeber: Institut Teknologi Bandung
DOI: 10.5614/ejgta.2021.9.2.22

Optimal Placement of Base Stations in Border Surveillance using Limited Capacity Drones

Autoren: Sergey Bereg, José.Miguel Díaz Báñez, M. Haghpanah, Paul Horn, Mario A. Lopez, Nestaly Marín, Adriana Ramírez-Vigueras, Fabio Rodríguez, O. Solé-Pi, A. Stevens, Jorge Urrutia
Veröffentlicht in: Theoretical Computer Science, Ausgabe 03043975, 2022, Seite(n) 183-196, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2022.06.024

On weighted sums of numbers of convex polygons in point sets

Autoren: Clemens Huemer, Deborah Oliveros, Pablo Pérez-Lantero, Ferran Torra, Birgit Vogtenhuber
Veröffentlicht in: Discrete and Computational Geometry, Ausgabe 68, 2022, Seite(n) 448-476, ISSN 1432-0444
Herausgeber: Springer
DOI: 10.1007/s00454-022-00395-8

On Crossing-Families in Planar Point Sets

Autoren: Oswin Aichholzer, Jan Kynčl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr
Veröffentlicht in: Computational Geometry, Ausgabe 107, 2022, Seite(n) 101-899, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2022.101899

K_{1,3} covering of red and blue points in the plane

Autoren: Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara and Javier Tejel
Veröffentlicht in: Discrete Mathematics & Theoretical Computer Science, Ausgabe 21(3), 2019, Seite(n) 250-261, ISSN 1365-8050
Herausgeber: Maison de l'informatique et des mathematiques discretes
DOI: 10.23638/dmtcs-21-3-6

A general method to obtain the spectrum and local spectra of a graph from its regular partitions

Autoren: Cristina Dalfó, Miquel Àngel Fiol
Veröffentlicht in: Linear Algebra and its Applications, Ausgabe 597, 2020, Seite(n) 94-112, ISSN 0024-3795
Herausgeber: Elsevier BV
DOI: 10.13001/ela.2020.5225

How to Morph a Tree on a Small Grid

Autoren: Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Veröffentlicht in: Discrete and Computational Geometry, Ausgabe 67(3), 2022, Seite(n) 743-786, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-021-00363-8

On the area requirements of planar straight-line orthogonal drawings of ternary trees

Autoren: Barbara Covella, Fabrizio Frati, Maurizio Patrignani
Veröffentlicht in: Theoretical Computer Science, Ausgabe 852, 2021, Seite(n) 197-211, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2020.11.032

Rainbow polygons for colored point sets in the plane

Autoren: David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, and Birgit Vogtenhuber
Veröffentlicht in: Discrete Mathematics, Ausgabe 344(7), 2021, Seite(n) 112406, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2021.112406

Stochastic strategies for patrolling a terrain with a synchronized multi-robot system

Autoren: Luis E.Caraballo, José M.Díaz-Báñez, RuyFabila-Monroy, CarlosHidalgo-Toscano
Veröffentlicht in: European Journal of Operational Research, Ausgabe 301(3), 2022, Seite(n) 1099-1116, ISSN 0377-2217
Herausgeber: Elsevier BV
DOI: 10.1016/j.ejor.2021.11.049

Hamiltonicity for convex shape Delaunay and Gabriel graphs

Autoren: Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira
Veröffentlicht in: Computational Geometry, Ausgabe 89, 2020, Seite(n) 101629, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101629

Ornithopter trajectory optimization with neural networks and random forest

Autoren: Miguel A. Pérez Cutiño, Fabio Rodríguez, Luis D. Pascual, José Miguel Díaz Báñez
Veröffentlicht in: Journal of Intelligent & Robotic Systems volume, Ausgabe 105, 17, 2022, ISSN 0921-0296
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10846-022-01612-5

On Planar Greedy Drawings of 3-Connected Planar Graphs

Autoren: Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
Veröffentlicht in: Discrete and Computational Geometry, Ausgabe 63(1), 2020, Seite(n) 114-157, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-018-0001-5

An improved Moore bound and some new optimal families of mixed Abelian Cayley graphs

Autoren: Cristina Dalfó, Miquel Àngel Fiol, Nacho López, Joe Ryan
Veröffentlicht in: Discrete Mathematics, Ausgabe 343, 2020, Seite(n) 112034, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2020.112034

A note on empty balanced tetrahedra in two-colored point sets in R3

Autoren: José M. Díaz-Bañez, Ruy Fabila-Monroy, Jorge Urrutia
Veröffentlicht in: Computational Geometry, Ausgabe 96, 2021, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2021.101757

Geometric and statistical techniques for projective mapping of chocolate chip cookies with a large number of consumers

Autoren: David Orden, Encarnación Fernández-Fernández, Marino Tejedor-Romero, Alejandra Martínez-Moraian
Veröffentlicht in: Food Quality and Preference, Ausgabe 87, 2021, Seite(n) 104068, ISSN 0950-3293
Herausgeber: Pergamon Press
DOI: 10.1016/j.foodqual.2020.104068

On Compatible Matchings

Autoren: Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
Veröffentlicht in: Journal of Graph Algorithms and Applications, Ausgabe 26, 2022, Seite(n) 225-240, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00591

Optimizing generalized kernels of polygons

Autoren: Alejandra Martínez-Moraian, David Orden, Leonidas Palios, Carlos Seara, Paweł Żyliński
Veröffentlicht in: Journal of Global Optimization, Ausgabe 80, 2021, Seite(n) 887-920, ISSN 0925-5001
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10898-021-01020-3

Extending upward planar graph drawings

Autoren: Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Veröffentlicht in: Computational Geometry: Theory and Applications, Ausgabe 91, 2020, Seite(n) 101668, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101668

Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups

New results for the Mondrian art problem

Autoren: Cristina Dalfó, Miquel Àngel Fiol, Nacho López
Veröffentlicht in: Discrete Applied Mathematics, Ausgabe 293, 2021, Seite(n) 64-73, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/j.dam.2021.01.016

Computing Melodic Templates in Oral Music Traditions

Autoren: Sergey Bereg, José Miguel Díaz-Báñez, Nadine Kroher, Inmaculada Ventura
Veröffentlicht in: Applied Mathematics and Computation, Ausgabe 00963003, 2019, Seite(n) 219-229, ISSN 0096-3003
Herausgeber: Elsevier BV
DOI: 10.1016/j.amc.2018.09.071

On maximum-sum matchings of points

Autoren: Sergey Bereg, Oscar Chacón, David Flores-Peñaloza, Clemens Huemer, Pablo Perez-Lantero, Carlos Seara
Veröffentlicht in: Journal of Global Optimization, Ausgabe to appear(online first), 2022, Seite(n) to appear, ISSN 1573-2916
Herausgeber: Springer
DOI: 10.1007/s10898-022-01199-z

THE NEIGHBOR-LOCATING-CHROMATIC NUMBER OF TREES AND UNICYCLIC GRAPHS

Autoren: Liliana Alcon, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
Veröffentlicht in: Discussiones Mathematicae Graph Theory, 2021, Seite(n) print in press, available online since 2021, ISSN 1234-3099
Herausgeber: Technical University Press
DOI: 10.7151/dmgt.2392

On the Laplacian spectra of token graphs

Autoren: Cristina Dalfó, Frank Duque, Ruy Fabila, Miquel Àngel Fiol, Clemens Huemer, Ana-Laura Trujillo-Negrete, Francisco Zaragoza Martínez
Veröffentlicht in: Linear algebra and its applications, Ausgabe 625, 2021, Seite(n) 322 - 348, ISSN 0024-3795
Herausgeber: Elsevier BV
DOI: 10.1016/j.laa.2021.05.005

Stabbing segments with rectilinear objects

Autoren: Merce Claverol, Delia Garijo, Matias Korman, Carlos Seara, and Rodrigo I. Silveira
Veröffentlicht in: Applied Mathematics and Computation,, Ausgabe 309, 2017, Seite(n) 359–373, ISSN 0096-3003
Herausgeber: Elsevier BV
DOI: 10.1016/j.amc.2017.04.001

Minimal representations of order types by geometric graphs

Autoren: Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kynčl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Veröffentlicht in: Journal of Graph Algorithms and Applications, Ausgabe 24551-572 (4), 2020, Seite(n) 551-572, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00545

Flight level assignment using graph coloring

Autoren: Jose Manuel Gimenez-Guzman, Alejandra Martínez-Moraian, Rene Reyes-Bardales, David Orden, Ivan Marsa-Maestre
Veröffentlicht in: Applied Sciences, Ausgabe 10(18), 2020, Seite(n) 6157, ISSN 2076-3417
Herausgeber: MDPI
DOI: 10.3390/app10186157

Metric dimension of maximal outerplanar graphs

Autoren: Mercè Claverol, Alfredo García, Gregorio Hernández, Carmen Hernando, Montserrat Maureso, Mercè Mora, Javier Tejel
Veröffentlicht in: Bulletin of the Malaysian Mathematical Sciences Society, Ausgabe 44(4), 2021, Seite(n) 2603-2630, ISSN 0126-6705
Herausgeber: Malaysian Mathematical Society
DOI: 10.1007/s40840-020-01068-6

The intersection graph of the disks with diameters the sides of a convex n-gon

Autoren: Clemens Huemer, Pablo Perez-Lantero
Veröffentlicht in: Discrete Mathematics, Ausgabe 343, 2020, Seite(n) 111669, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2019.111669

Convex quadrangulations of bichromatic point sets

Autoren: Alexander Pilz and Carlos Seara
Veröffentlicht in: International Journal of Computational Geometry and Applications, Ausgabe 29(4), 2019, Seite(n) 289–299, ISSN 0218-1959
Herausgeber: World Scientific Publishing Co
DOI: 10.1142/s0218195919500109

An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants

Autoren: Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Oscar E. García-Quintero
Veröffentlicht in: Journal of Graph Algorithms and Applications, Ausgabe 24(3), 2020, Seite(n) 421–432, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00540

A note on the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs

Autoren: Cristina Dalfó, Miquel Àngel Fiol, Sona Pavlíková, and Jozef Sirán
Veröffentlicht in: Linear Multilinear Algebra, Ausgabe in press, published online, 2022, ISSN 1563-5139
Herausgeber: Taylor & Francis
DOI: 10.1080/03081087.2022.2042174

On the Benefits of Channel Bonding in Dense, Decentralized Wi-Fi 4 Networks

Autoren: Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, David Orden, Susel Fernandez, and Marino Tejedor-Romero
Veröffentlicht in: Wireless Communications and Mobile Computing, Ausgabe 2022, 2022, Seite(n) 8497585, ISSN 1530-8669
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1155/2022/8497585

Distributed Remote E-Voting System Based on Shamir’s Secret Sharing Scheme

Autoren: Marino Tejedor-Romero, David Orden, Ivan Marsa-Maestre, Javier Junquera-Sanchez, and Jose Manuel Gimenez-Guzman
Veröffentlicht in: Electronics, Ausgabe 10(24), 2021, Seite(n) 3075, ISSN 2079-9292
Herausgeber: MDPI
DOI: 10.3390/electronics10243075

On the robustness of a synchronized multi-robot system

Autoren: Sergey Bereg, Andrew Brunner, Luis-Evaristo Caraballo, José-Miguel Díaz Báñez, Mario A. Lopez
Veröffentlicht in: Journal of Combinatorial Optimization, Ausgabe 39, 2020, Seite(n) 988–1016, ISSN 1382-6905
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10878-020-00533-z

Energy of a graph and Randic index

Autoren: Gerardo Arizmendi and Octavio Arizmendi
Veröffentlicht in: Linear Algebra and its Applications, Ausgabe 609, 2021, Seite(n) 332-338, ISSN 0024-3795
Herausgeber: Elsevier BV

Packing plane spanning trees into a point set

Autoren: Ahmad Biniaz, Alfredo García
Veröffentlicht in: Computational Geometry: Theory and applications, Ausgabe 90, 2020, Seite(n) 101653, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101653

$K_{1,3}$-covering red and blue points in the plane

Autoren: Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, and Javier Tejel.
Veröffentlicht in: Discrete Mathematics & Theoretical Computer Science, Ausgabe Vol. 21 no. 3, 2019, ISSN 1365-8050
Herausgeber: Maison de l'informatique et des mathematiques discretes

The spectra of subKautz and cyclic Kautz digraphs

Autoren: C. Dalfó
Veröffentlicht in: Linear Algebra and its Applications, Ausgabe 531, 2017, Seite(n) 210-219, ISSN 0024-3795
Herausgeber: Elsevier BV
DOI: 10.1016/j.laa.2017.05.046

Characteristic polynomials of production matrices for geometric graphs

Autoren: Clemens Huemer, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
Veröffentlicht in: Electronic Notes in Discrete Mathematics, Ausgabe 61, 2017, Seite(n) 631-637, ISSN 1571-0653
Herausgeber: Elsevier BV
DOI: 10.1016/j.endm.2017.07.017

The diameter of cyclic Kautz digraphs

Autoren: Katerina Böhmová, Cristina Dalfó, Clemens Huemer
Veröffentlicht in: Filomat, Ausgabe 31/20, 2017, Seite(n) 6551-6560, ISSN 0354-5180
Herausgeber: Universitet of Nis
DOI: 10.2298/fil1720551b

Computing the k-resilience of a synchronized multi-robot system

Autoren: Sergey Bereg, Luis-Evaristo Caraballo, José-Miguel Díaz-Báñez, Mario A. Lopez
Veröffentlicht in: Journal of Combinatorial Optimization, Ausgabe 36/2, 2018, Seite(n) 365-391, ISSN 1382-6905
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10878-018-0297-3

Energy of a vertex

Autoren: Octavio Arizmendi, Jorge Fernandez Hidalgo, Oliver Juarez-Romero
Veröffentlicht in: Linear Algebra and its Applications, Ausgabe 557, 2018, Seite(n) 464-495, ISSN 0024-3795
Herausgeber: Elsevier BV
DOI: 10.1016/j.laa.2018.08.014

Dominating 2-broadcast in graphs: Complexity, bounds and extremal graphs

Autoren: J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas
Veröffentlicht in: Applicable Analysis and Discrete Mathematics, Ausgabe 12/1, 2018, Seite(n) 205-223, ISSN 1452-8630
Herausgeber: University of Belgrade
DOI: 10.2298/aadm1801205c

Testing SensoGraph, a geometric approach for fast sensory evaluation

Autoren: David Orden, Encarnación Fernández-Fernández, José M. Rodríguez-Nogales, Josefina Vila-Crespo
Veröffentlicht in: Food Quality and Preference, Ausgabe 72, 2019, Seite(n) 1-9, ISSN 0950-3293
Herausgeber: Pergamon Press
DOI: 10.1016/j.foodqual.2018.09.005

On the Diameter of Tree Associahedra

Autoren: Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero
Veröffentlicht in: The Electronic Journal of Combinatorics, 2018, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics

Neighbor-locating colorings in graphs

Autoren: Liliana Alcon, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
Veröffentlicht in: Theoretical Computer Science, 2019, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2019.01.039

On the Randić index of graphs

Autoren: C. Dalfó
Veröffentlicht in: Discrete Mathematics, 2018, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2018.08.020

Capturing Points with a Rotating Polygon (and a 3D Extension)

Autoren: Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
Veröffentlicht in: Theory of Computing Systems, Ausgabe 63/3, 2019, Seite(n) 543-566, ISSN 1432-4350
Herausgeber: Springer Verlag
DOI: 10.1007/s00224-018-9885-y

An improved upper bound for the order of mixed graphs

Autoren: C. Dalfó, M.A. Fiol, N. López
Veröffentlicht in: Discrete Mathematics, Ausgabe 341/10, 2018, Seite(n) 2872-2877, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2018.06.016

Locating domination in bipartite graphs and their complements

Autoren: C. Hernando, M. Mora, I.M. Pelayo
Veröffentlicht in: Discrete Applied Mathematics, 2018, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/j.dam.2018.09.034

An algebraic approach to lifts of digraphs

Autoren: C. Dalfó, M.A. Fiol, M. Miller, J. Ryan, J. Širáň
Veröffentlicht in: Discrete Applied Mathematics, 2018, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/j.dam.2018.10.040

Antimagic labelings of caterpillars

Autoren: Antoni Lozano, Mercè Mora, Carlos Seara
Veröffentlicht in: Applied Mathematics and Computation, Ausgabe 347, 2019, Seite(n) 734-740, ISSN 0096-3003
Herausgeber: Elsevier BV
DOI: 10.1016/j.amc.2018.11.043

The spectra of lifted digraphs

Autoren: C. Dalfó, M. A. Fiol, J. Širáň
Veröffentlicht in: Journal of Algebraic Combinatorics, 2019, ISSN 0925-9899
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10801-018-0862-y

Stack and Queue Layouts via Layered Separators

Autoren: Vida Dujmović, Fabrizio Frati
Veröffentlicht in: Journal of Graph Algorithms and Applications, Ausgabe 22/1, 2018, Seite(n) 89-99, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00454

Spectrum Graph Coloring and Applications to Wi-Fi Channel Assignment

Autoren: David Orden, Jose Gimenez-Guzman, Ivan Marsa-Maestre, Enrique de la Hoz
Veröffentlicht in: Symmetry, Ausgabe 10/3, 2018, Seite(n) 65, ISSN 2073-8994
Herausgeber: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/sym10030065

Graphs, friends and acquaintances

Autoren: Cristina Dalfo, Miquel Angel Fiol
Veröffentlicht in: Electronic Journal of Graph Theory and Applications, Ausgabe 6/2, 2018, Seite(n) 282-305, ISSN 2338-2287
Herausgeber: Electronic Journal of Graph Theory and Applications
DOI: 10.5614/ejgta.2018.6.2.8

Generation of planar tensegrity structures through cellular multiplication

Autoren: Omar Aloui, David Orden, Landolf Rhode-Barbarigos
Veröffentlicht in: Applied Mathematical Modelling, Ausgabe 64, 2018, Seite(n) 71-92, ISSN 0307-904X
Herausgeber: Elsevier BV
DOI: 10.1016/j.apm.2018.07.024

On the Goodness of Using Orthogonal Channels in WLAN IEEE 802.11 in Realistic Scenarios

Autoren: Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, David Orden, Enrique de la Hoz, Takayuki Ito
Veröffentlicht in: Wireless Communications and Mobile Computing, Ausgabe 2018, 2018, Seite(n) 1-11, ISSN 1530-8669
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1155/2018/5742712

General bounds on limited broadcast domination

Autoren: José Cáceres, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas
Veröffentlicht in: Discrete Mathematics & Theoretical Computer Science, 2018, ISSN 1365-8050
Herausgeber: Maison de l'informatique et des mathematiques discretes
DOI: 10.23638/dmtcs-20-2-13

Cellular morphogenesis of three-dimensional tensegrity structures

Autoren: Omar Aloui, Jessica Flores, David Orden, Landolf Rhode-Barbarigos
Veröffentlicht in: Computer Methods in Applied Mechanics and Engineering, Ausgabe 346, 2019, Seite(n) 85-108, ISSN 0045-7825
Herausgeber: Elsevier BV
DOI: 10.1016/j.cma.2018.10.048

The spectral excess theorem for graphs with few eigenvalues whose distance-2 or distance-1-or-2 graph is strongly regular

Autoren: C. Dalfó, M. A. Fiol, J. Koolen
Veröffentlicht in: Linear and Multilinear Algebra, 2019, Seite(n) 1-9, ISSN 0308-1087
Herausgeber: Taylor & Francis
DOI: 10.1080/03081087.2018.1491944

Resolving dominating partitions in graphs

Autoren: Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
Veröffentlicht in: Discrete Applied Mathematics, 2018, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/j.dam.2018.12.001

A survey on the missing Moore graph

Autoren: C. Dalfó
Veröffentlicht in: Linear Algebra and its Applications, Ausgabe 569, 2019, Seite(n) 1-14, ISSN 0024-3795
Herausgeber: Elsevier BV
DOI: 10.1016/j.laa.2018.12.035

Characterizing identifying codes from the spectrum of a graph or digraph

Autoren: C. Balbuena, C. Dalfó, B. Martínez-Barona
Veröffentlicht in: Linear Algebra and its Applications, Ausgabe 570, 2019, Seite(n) 138-147, ISSN 0024-3795
Herausgeber: Elsevier BV
DOI: 10.1016/j.laa.2019.02.010

Drawing planar graphs with many collinear vertices

Autoren: Giordano Da Lozzo, Vida Dujmović, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Veröffentlicht in: Journal of Computational Geometry, 2018, Seite(n) 94-130, ISSN 1920-180X
Herausgeber: Computational Geometry Lab Carleton University
DOI: 10.20382/jocg.v9i1a4

Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction

Autoren: David Orden, Ivan Marsa-Maestre, Jose Manuel Gimenez-Guzman, Enrique de la Hoz, Ana Álvarez-Suárez
Veröffentlicht in: Discrete Applied Mathematics, 2019, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/j.dam.2018.12.009

A new general family of mixed graphs

Autoren: C. Dalfó
Veröffentlicht in: Discrete Applied Mathematics, 2019, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/j.dam.2018.12.016

Sufficient conditions for a digraph to admit a (1,≤ l)-identifying code

Autoren: Camino Balbuena, Cristina Dalfó, B. Martínez-Barona
Veröffentlicht in: Discussiones Mathematicae Graph Theory, 2019, ISSN 1234-3099
Herausgeber: Technical University Press
DOI: 10.7151/dmgt.2218

Matching points with disks with a common intersection

Autoren: Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira
Veröffentlicht in: Discrete Mathematics, Ausgabe 342/7, 2019, Seite(n) 1885-1893, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2019.03.003

Spectra and eigenspaces of arbitrary lifts of graphs

Autoren: Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Pavlíková, Sona; Siran, Josef
Veröffentlicht in: Acta Mathematica Universitatis Comenianae, Ausgabe 88/3, 2019, Seite(n) 593-600, ISSN 0862-9544
Herausgeber: Comenius University Press

Simultaneous Embeddings with Few Bends and Crossings

Autoren: Fabrizio Frati, Michael Hoffmann, Vincent Kusters
Veröffentlicht in: Journal of Graph Algorithms and Applications, Ausgabe 23/4, 2019, Seite(n) 683-713, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00507

A new lower bound on the maximum number of plane graphs using production matrices

Autoren: Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira
Veröffentlicht in: Computational Geometry, Ausgabe 84, 2019, Seite(n) 36-49, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2019.07.005

Coloring decompositions of complete geometric graphs

Autoren: C. Huemer, D. Lara, C. Rubio-Montiel
Veröffentlicht in: Acta Mathematica Hungarica, Ausgabe 159/2, 2019, Seite(n) 429-446, ISSN 0236-5294
Herausgeber: Springer Netherlands
DOI: 10.1007/s10474-019-00963-0

New results on production matrices for geometric graphs

Autoren: Guillermo Esteban, Clemens Huemer, Rodrigo I. Silveira
Veröffentlicht in: Electronic Notes in Discrete Mathematics, Ausgabe 68, 2018, Seite(n) 215-220, ISSN 1571-0653
Herausgeber: Elsevier BV
DOI: 10.1016/j.endm.2018.06.037

REACT: reactive resilience for critical infrastructures using graph-coloring techniques

Autoren: Ivan Marsa-Maestre, Jose Manuel Gimenez-Guzman, David Orden, Enrique de la Hoz, Mark Klein
Veröffentlicht in: Journal of Network and Computer Applications, Ausgabe 145, 2019, Seite(n) 102402, ISSN 1084-8045
Herausgeber: Academic Press
DOI: 10.1016/j.jnca.2019.07.003

Estimation of spatio-temporal wave grouping properties using Delaunay triangulation and spline techniques

Autoren: José Carlos Nieto Borge, Juan Gerardo Alcázar, David Orden, Sara Marazuela Reca, Gerardo Rodríguez
Veröffentlicht in: Ocean Engineering, Ausgabe 187, 2019, Seite(n) 106187, ISSN 0029-8018
Herausgeber: Pergamon Press Ltd.
DOI: 10.1016/j.oceaneng.2019.106187

A Note on a New General Family of Deterministic Hierarchical Networks

Autoren: C. DALFÓ, M. A. FIOL
Veröffentlicht in: Journal of Interconnection Networks, Ausgabe 19/02, 2019, Seite(n) 1950005, ISSN 0219-2659
Herausgeber: World Scientific
DOI: 10.1142/S0219265919500051

A new approach to gross error detection for GPS networks

Autoren: C. Dalfó, M.A. Fiol
Veröffentlicht in: Discrete Applied Mathematics, Ausgabe 269, 2019, Seite(n) 193-199, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/j.dam.2019.04.009

Counting the number of crossings in geometric graphs

Autoren: Frank Duque, Ruy Fabila-Monroy, César Hernández-Vélez, Carlos Hidalgo-Toscano
Veröffentlicht in: Information Processing Letters, Ausgabe 165, 2021, ISSN 0020-0190
Herausgeber: Elsevier BV
DOI: 10.1016/j.ipl.2020.106028

On optimal coverage of a tree with multiple robots

Autoren: I.Aldana-Galván, J.C.Catana-Salazar, J.M.Díaz-Báñez, F. Duque, R.Fabila-Monroy, M.A.Heredia, A.Ramírez-Vigueras, J.Urrutia
Veröffentlicht in: European Journal of Operational Research, Ausgabe 285(3), 2020, Seite(n) 844-852, ISSN 0377-2217
Herausgeber: Elsevier BV
DOI: 10.1016/j.ejor.2020.02.035

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

Autoren: Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
Veröffentlicht in: Journal of Global Optimization, Ausgabe 79, 2021, Seite(n) 687-714, ISSN 0925-5001
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10898-020-00953-5

Carathéodory’s Theorem in Depth

Autoren: Ruy Fabila Monroy, Clemens Huemer
Veröffentlicht in: Discrete & Computational Geometry, Ausgabe 58, 2017, Seite(n) 51–66, ISSN 1432-0444
Herausgeber: Springer
DOI: 10.1007/s00454-017-9893-8

Every Collinear Set in a Planar Graph is Free

Autoren: Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Veröffentlicht in: Discrete and Computational Geometry, Ausgabe 65(4), 2021, Seite(n) 999-1027, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-019-00167-x

Empty rainbow triangles in k-colored point sets

Autoren: Ruy Fabila-Monroy, Daniel Perz, Ana Laura Trujillo-Negrete
Veröffentlicht in: Computational Geometry, Ausgabe 95, 2021, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101731

Kinodynamic planning for an energy-efficient autonomous ornithopter

Autoren: Fabio Rodríguez, José-Miguel Díaz-Báñez, Ernesto Sanchez-Laulhe, Jesús Capitán, Aníbal Ollero
Veröffentlicht in: Computers & Industrial Engineering, Ausgabe 163, 2022, Seite(n) 107814, ISSN 0360-8352
Herausgeber: Pergamon Press Ltd.
DOI: 10.1016/j.cie.2021.107814

Maximum rectilinear convex subsets

Autoren: Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
Veröffentlicht in: SIAM Journal on Computing, Ausgabe 50(1), 2021, Seite(n) 145-170, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1303010

Total domination in plane triangulations

Autoren: Mercè Claverol, Alfredo García, Gregorio Hernández, Carmen Hernando, Montserrat Maureso, Mercè Mora, Javier Tejel
Veröffentlicht in: Discrete Mathematics, Ausgabe 344, 112179, 2021, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2020.112179

New Moore-like bounds and some optimal families of Cayley Abelian mixed graphs

Autoren: Cristina Dalfó, Miquel Àngel Fiol, Nacho López
Veröffentlicht in: Annals of Combinatorics, Ausgabe 24(2), 2020, Seite(n) 405-424, ISSN 0219-3094
Herausgeber: Springer
DOI: 10.1007/s00026-020-00496-2

Beyond level planarity: Cyclic, torus, and simultaneous level planarity

Autoren: Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Veröffentlicht in: Theoretical Computer Science, Ausgabe 804, 2020, Seite(n) 161-170, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2019.11.024

Advances on Testing C-Planarity of Embedded Flat Clustered Graphs

Autoren: Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
Veröffentlicht in: International Journal of Foundations of Computer Science, Ausgabe 30(2), 2019, Seite(n) 197-230, ISSN 0129-0541
Herausgeber: World Scientific Publishing Co
DOI: 10.1142/s0129054119500011

Drawing Graphs as Spanners

Autoren: Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Veröffentlicht in: Discrete & Computational Geometry, Ausgabe 68, 2022, Seite(n) 774-795, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-022-00398-5

Bipartite biregular Moore graphs

Autoren: Gabriela Araujo, Cristina Dalfó, Miquel Àngel Fiol, Nacho López
Veröffentlicht in: Discrete Mathematics, Ausgabe 344, 2021, Seite(n) 112582, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2021.112582

Resolving sets tolerant to failures in three-dimensional grids

Autoren: Mercè Mora, María José Souto Salorio, Ana Dorotea Tarrío-Tobar
Veröffentlicht in: Mediterranean Journal of Mathematics, Ausgabe 19, 188, 2022, ISSN 1660-5454
Herausgeber: Springer
DOI: 10.1007/s00009-022-02096-1

Identifying codes in line digraphs

Autoren: Camino Balbuena, Cristina Dalfó, Berenice Martínez-Barona
Veröffentlicht in: Applied Mathematics and Computation, Ausgabe 383, 2020, Seite(n) 125357, ISSN 0096-3003
Herausgeber: Elsevier BV
DOI: 10.1016/j.amc.2020.125357

Energy and Randic index of directed graphs

Autoren: Gerardo Arizmendi, Octavio Arizmendi
Veröffentlicht in: Linear and Multilinear Algebra, 2022, Seite(n) 1--12, ISSN 0308-1087
Herausgeber: Taylor & Francis

On the planar edge-length ratio of planar graphs

Autoren: Manuel Borrazzo, Fabrizio Frati
Veröffentlicht in: Journal of Computational Geometry, Ausgabe 11(1), 2020, Seite(n) 137-155, ISSN 1920-180X
Herausgeber: MacOdrum Library, Carleton University
DOI: 10.20382/jocg.v11i1a6

Minimum color spanning circle of imprecise points

Autoren: Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell
Veröffentlicht in: Theoretical Computer Science, Ausgabe to appear (online first), 2022, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2022.07.016

Scaling and compressing melodies using geometric similarity measures.

Autoren: Luis Evaristo Caraballo, José Miguel Díaz Báñez, Fabio Rodríguez, Vanesa Sánchez Canales, Inmaculada Ventura
Veröffentlicht in: Applied Mathematics and Computation, Ausgabe 426, 2022, Seite(n) 127130, ISSN 0096-3003
Herausgeber: Elsevier BV
DOI: 10.1016/j.amc.2022.127130

Upward Planar Morphs

Autoren: Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Veröffentlicht in: Algorithmica, Ausgabe 82(10), 2020, Seite(n) 2985-3017, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-020-00714-6

On the number of order types in integer grids of small size

Autoren: Luis E. Caraballo, José-Miguel Díaz-Báñez, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Jesús Leaños, Amanda Montejano
Veröffentlicht in: Computational Geometry, Ausgabe 95, 2021, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101730

New cyclic Kautz digraphs with optimal diameter

Autoren: Katerina Böhmová, Cristina Dalfó, Clemens Huemer
Veröffentlicht in: Contributions to Discrete Mathematics, Ausgabe 16(3), 2021, Seite(n) 111-124, ISSN 1715-0868
Herausgeber: University of Calgary Press
DOI: 10.11575/cdm.v16i3.62468

Computing balanced islands in two colored point sets in the plane

Autoren: Oswin Aichholzer, Nieves Atienza, Ruy Fabila-Monroy, Pablo Perez-Lantero, Jose M. Dıaz-Báñez, David Flores-Peñaloza, Birgit Vogtenhuber, Jorge Urrutia
Veröffentlicht in: Information Processing Letters, Ausgabe 135, 2020, Seite(n) 28-32, ISSN 1081-3810
Herausgeber: International Linear Algebra Society
DOI: 10.1016/j.ipl.2018.02.008

Physical Properties and Consumer Evaluation of Cocoa Bean Shell-Functionalized Biscuits Adapted for Diabetic Consumers by the Replacement of Sucrose with Tagatose

Autoren: Olga Rojo-Poveda, Letricia Barbosa-Pereira, David Orden, Caroline Stévigny, Giuseppe Zeppa, and Marta Bertolino
Veröffentlicht in: Foods, Ausgabe 9(6), 2020, Seite(n) 814, ISSN 2304-8158
Herausgeber: MDPI
DOI: 10.3390/foods9060814

Flip Distances Between Graph Orientations

Autoren: Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
Veröffentlicht in: Algorithmica, Ausgabe 83, 2021, Seite(n) 116–143, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-020-00751-1

Analysis of self-equilibrated networks through cellular modeling

Autoren: Omar Aloui, David Orden, Nizar Bel Hadj Ali, and Landolf Rhode-Barbarigos
Veröffentlicht in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Ausgabe 476, 2020, Seite(n) 20200154, ISSN 1364-5021
Herausgeber: Royal Society of London
DOI: 10.1098/rspa.2020.0154

Mathematics and Flamenco: An Unexpected Partnership

Autoren: José Miguel Díaz Báñez
Veröffentlicht in: The Mathematical Intelligencer, Ausgabe 03436993, 2017, Seite(n) 27-39, ISSN 0343-6993
Herausgeber: Springer Verlag
DOI: 10.1007/s00283-016-9688-4

Cyclic independence: Boolean and monotone

Autoren: Octavio Arizmendi, Takahiro Hasebe, Franz Lehner
Veröffentlicht in: Ausgabe 2022, 2022
Herausgeber: Cornell University

Rotation systems and simple drawings in surfaces

Autoren: Rosna Paul, Gelasio Salazar, Alexandra Weinberger
Veröffentlicht in: 2022
Herausgeber: Cornell University

Paired and semipaired domination in triangulations

Autoren: Mercè Claverol, Carmen Hernando, Montserrat Maureso, Mercè Mora, Javier Tejel
Veröffentlicht in: Ausgabe 2022, 2022
Herausgeber: Cornell University

Perfect Matchings with crossings

Autoren: Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
Veröffentlicht in: 2022, Seite(n) Submitted, ISSN 2693-5015
Herausgeber: Research Square
DOI: 10.21203/rs.3.rs-2120588/v1

Separating bichromatic point sets in the plane by restricted orientation convex hulls

Autoren: Carlos Alegría, David Orden, Carlos Seara, and Jorge Urrutia
Veröffentlicht in: 2022
Herausgeber: Cornell University
DOI: 10.48550/arxiv.2209.04258

Rectilinear and O-convex hull with minimum area

Autoren: Carlos Alegría-Galicia, David Orden, Carlos Seara, and Jorge Urrutia
Veröffentlicht in: CoRR, 2017, ISSN 2331-8422
Herausgeber: Cornell University

Coulson integral formula for the vertex energy of a graph

Autoren: Octavio Arizmendi, Beatriz Carely Luna Olivera, Marcelino Ramírez Ibáñez
Veröffentlicht in: CoRR, 2018, ISSN 2331-8422
Herausgeber: Cornell Univeristy

A new approach to gross error detection for GPS networks

Autoren: M. A. Fiol, C. Dalfó
Veröffentlicht in: CoRR, 2018, ISSN 2331-8422
Herausgeber: Cornell University

El m\`etode de les l\'inies per a la resoluci\'o num\`erica d'equacions en derivades parcials. The method of lines for numerical solutions of partial differential equations

Autoren: Dalfó, C.; Fiol, M. A.
Veröffentlicht in: CoRR, Ausgabe 5, 2019
Herausgeber: Cornell University

Extending Upward Planar Graph Drawings

Autoren: Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Veröffentlicht in: 16th International Symposium on Algorithms and Data Structures (WADS 2019), Ausgabe LNCS 11646, 2019, Seite(n) 339-352, ISBN 978-3-030-24765-2
Herausgeber: Springer
DOI: 10.1007/978-3-030-24766-9_25

Drawing Graphs as Spanners

Autoren: Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Veröffentlicht in: 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020), Ausgabe LNCS 12301, 2020, Seite(n) 310-324, ISBN 978-3-030-60439-4
Herausgeber: Springer
DOI: 10.1007/978-3-030-60440-0_25

Planar Straight-line Realizations of 2-Trees with Prescribed Edge Lengths

Autoren: Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Veröffentlicht in: 29th International Symposium on Graph Drawing and Network Visualization (GD 2021), Ausgabe LNCS 12868, 2021, Seite(n) 166-183, ISBN 978-3-030-92930-5
Herausgeber: Springer
DOI: 10.1007/978-3-030-92931-2_12

Schematic Representation of Biconnected Graphs

Autoren: Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Veröffentlicht in: 28th International Symposium on Graph Drawing and Network Visualization (GD 2020), Ausgabe LNCS 12590, 2020, Seite(n) 160-172, ISBN 978-3-030-68765-6
Herausgeber: Springer
DOI: 10.1007/978-3-030-68766-3_13

On the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees

Autoren: Barbara Covella, Fabrizio Frati, Maurizio Patrignani
Veröffentlicht in: 29th International Workshop on Combinatorial Algorithms (IWOCA 2018), Ausgabe LNCS 10979, 2018, Seite(n) 128-140, ISBN 978-3-319-94666-5
Herausgeber: Springer
DOI: 10.1007/978-3-319-94667-2_11

Disjoint tree-compatible plane perfect matchings

Autoren: Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec
Veröffentlicht in: Proceedings of the 36th European Workshop on Computational Geometry (EuroCG2020), 2020, Seite(n) 56:1-56:7
Herausgeber: University of Würzburg

2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees

Autoren: Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Veröffentlicht in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 2021, Seite(n) 2779-2798, ISBN 978-1-61197-646-5
Herausgeber: SIAM
DOI: 10.1137/1.9781611976465.165

Unit-length Rectangular Drawings of Graphs

Autoren: Carlos Alegria, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, and Maurizio Patrignani
Veröffentlicht in: The 30th International Symposium on Graph Drawing and Network Visualization, 2022, Seite(n) to appear
Herausgeber: Springer

Generating Reactive Robots’ Behaviors using Genetic Algorithms

Autoren: Jesus Savage, Stalin Muñoz, Luis Contreras, Mauricio Matamoros, Marco Negrete, Carlos Rivera, Gerald Steinbabuer, Oscar Fuentes, Hiroyuki Okada
Veröffentlicht in: Proceedings of the 13th International Conference on Agents and Artificial Intelligence, 2021, Seite(n) 698-707, ISBN 978-989-758-484-8
Herausgeber: Setúbal: SCITEPRESS - Science and Technology Publications
DOI: 10.5220/0010229306980707

Matching random colored points with rectangles

Autoren: Josué Corujo, David Flores-Peñaloza, Clemens Huemer, Carlos Seara Ojea, Pablo Pérez Lantero
Veröffentlicht in: International Workshop on Algorithms and Computation, WALCOM 2020, Lecture Notes in Computer Science (LNCS, volume 12049), Ausgabe 12049, 2020, Seite(n) 261-272, ISBN 978-3-030-39881-1
Herausgeber: Springer
DOI: 10.1007/978-3-030-39881-1

Empty Triangles in Generalized Twisted Drawings of Kn

Autoren: The 30th International Symposium on Graph Drawing and Network Visualization
Veröffentlicht in: Ausgabe to appear, 2022
Herausgeber: Springer

Hamiltonicity for convex shape Delaunay and Gabriel graphs

Autoren: Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira
Veröffentlicht in: Workshop on Algorithms and Data Structures WADS 2019, Ausgabe LNCS 11646, 2019, Seite(n) 196-210, ISBN 978-3-030-24766-9
Herausgeber: Springer
DOI: 10.1007/978-3-030-24766-9_15

Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs

Autoren: Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
Veröffentlicht in: 38th International Symposium on Computational Geometry (SoCG 2022), 2021, Seite(n) 5:1--5:18, ISBN 978-3-95977-208-2
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2022.5

On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs

Autoren: Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
Veröffentlicht in: 26th International Conference on Computing and Combinatorics (COCOON 2020), Ausgabe LNCS 12273, 2020, Seite(n) 435-447, ISBN 978-3-030-58149-7
Herausgeber: Springer
DOI: 10.1007/978-3-030-58150-3_35

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-Line Drawings and Morphs

Autoren: Giuseppe Di Battista, Fabrizio Frati
Veröffentlicht in: 29th International Symposium on Graph Drawing and Network Visualization (GD 2021), Ausgabe LNCS 12868, 2021, Seite(n) 109-122, ISBN 978-3-030-92930-5
Herausgeber: Springer
DOI: 10.1007/978-3-030-92931-2_8

Some Results on the Laplacian Spectra of Token Graphs

Autoren: Cristina Dalfó, Frank Duque, Ruy Fabila, Miquel Àngel Fiol, Clemens Huemer, Ana-Laura Trujillo-Negrete, Francisco Zaragoza Martínez
Veröffentlicht in: Extended Abstracts EuroComb 2021. European Conference on Combinatorics, Graph Theory and Applications. Trends in Mathematics book series (RPCRMB,volume 14), 2021, Seite(n) 64–70, ISBN 978-3-030-83823-2
Herausgeber: Birkhäuser-Springer
DOI: 10.1007/978-3-030-83823-2_11

Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time

Autoren: Fabrizio Frati
Veröffentlicht in: 28th International Symposium on Graph Drawing and Network Visualization (GD 2020), Ausgabe LNCS 12590, 2020, Seite(n) 423-435, ISBN 978-3-030-68765-6
Herausgeber: Springer
DOI: 10.1007/978-3-030-68766-3_33

On 4-Crossing-Families in Point Sets and an Asymptotic Upper Bound

Autoren: Oswin Aichholzer, Jan Kynčl, Manfred Scheucher, and Birgit Vogtenhuber.
Veröffentlicht in: Proceedings of the 37th European Workshop on Computational Geometry (EuroCG2021), 2021, Seite(n) 38:1-38:8
Herausgeber: Saint Petersburg University

Chirotopes of Random Points in Space are Realizable on a Small Integer Grid

Autoren: Jean Cardinal, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano
Veröffentlicht in: Proceedings of the 31st Canadian Conference on Computational Geometry (CCCG 2019), 2019, Seite(n) 44-48
Herausgeber: University of Alberta

Universal Geometric Graphs

Autoren: Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
Veröffentlicht in: 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020), Ausgabe LNCS 12301, 2020, Seite(n) 174-186, ISBN 978-3-030-60439-4
Herausgeber: Springer
DOI: 10.1007/978-3-030-60440-0_14

Unit-length Rectangular Drawings of Graphs

Autoren: Carlos Alegria, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, and Maurizio Patrignani
Veröffentlicht in: Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization, 2022
Herausgeber: Springer

How to Morph a Tree on a Small Grid

Autoren: Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Veröffentlicht in: 16th International Symposium on Algorithms and Data Structures (WADS 2019), Ausgabe LNCS 11646, 2019, Seite(n) 57-70, ISBN 978-3-030-24765-2
Herausgeber: Springer
DOI: 10.1007/978-3-030-24766-9_5

Scheduling drones to cover outdoor events

Autoren: Oswin Aichholzer, Luis-Evaristo Caraballo, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Irene Parada, Inmaculada Ventura, Birgit Vogtenhuber
Veröffentlicht in: Proceedings of the 36th European Workshop on Computational Geometry (EuroCG2020), 2020, Seite(n) 24:1-24:7
Herausgeber: University of Würzburg

Maximum partial sums of random sequences

Autoren: L.E. Caraballo, P. Pérez-Lantero, and I. Ventura
Veröffentlicht in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Seite(n) 57-60
Herausgeber: Universidad de Alicante

Location in maximal outerplanar graphs

Autoren: Mercè Claverol, Alfredo García Olaverri, Gregorio Hernández, Carmen Hernando, Montserrat Maureso, Mercè Mora, and Javier Tejel
Veröffentlicht in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Seite(n) 61-64
Herausgeber: Universidad de Alicante

On Planar Greedy Drawings of 3-Connected Planar Graphs

Autoren: Giordano Da Lozzo, Anthony D'Angelo, and Fabrizio Frati
Veröffentlicht in: 33rd International Symposium on Computational Geometry (SoCG'17), Ausgabe 77, 2017, Seite(n) 33:1-33:16, ISBN 978-3-95977-038-5
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.SoCG.2017.33

The connectivity of the flip graph of Hamiltonian paths of the grid graph

Autoren: Frank Duque, Ruy Fabila Monroy, David Flores Peñaloza, Carlos Hidalgo Toscano, and Clemens Huemer
Veröffentlicht in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Seite(n) 65-68
Herausgeber: Universidad de Alicante

Matching points with diametral disks

Autoren: Clemens Huemer, Pablo Pérez Lantero, Carlos Seara, and Rodrigo I. Silveira
Veröffentlicht in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Seite(n) 77-80
Herausgeber: Universidad de Alicante

Image-based singer identification in flamenco videos

Autoren: N. Kroher, A. Pikrakis, and J.-M. Díaz-Báñez
Veröffentlicht in: Proceedings of the International Workshop on Folk Music Analysis (FMA), 2017, Seite(n) 88-92
Herausgeber: Universidad de Málaga

Extraction and classification of ornamentation in flamenco singing: An evolution-based approach

Autoren: I. Marqués, N. Kroher, J. Mora, and J.-M. Díaz-Báñez.
Veröffentlicht in: Proceedings of the International Workshop on Folk Music Analysis (FMA), 2017, Seite(n) 121-122
Herausgeber: Universidad de Málaga

Order types of random point sets can be realized with small integer coordinates

Autoren: Ruy Fabila Monroy and Clemens Huemer
Veröffentlicht in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Seite(n) 73-76
Herausgeber: Universidad de Alicante

Melodic pattern crossoccurrences between guitar falsetas and singing voice in flamenco music

Autoren: I. Morales, N. Kroher, and J.-M. Díaz-Báñez.
Veröffentlicht in: Proceedings of the International Workshop on Folk Music Analysis (FMA), 2017, Seite(n) 119-120
Herausgeber: Universidad de Málaga

Maximum box problem on probabilistic points

Autoren: Pablo Pérez-Lantero and Carlos Seara
Veröffentlicht in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Seite(n) 93-96
Herausgeber: Universidad de Alicante

A Polynomial Algorithm for Balanced Clustering via Graph Partitioning

Autoren: Luis Evaristo Caraballo, José-Miguel Díaz-Báñez, Nadine Kroher
Veröffentlicht in: Proceedings of the 34th European Workshop on Computational Geometry (EuroCG18), 2018, Seite(n) 58:1--58:6
Herausgeber: Freie Universität Berlin

Generalized kernels of polygons under rotation

Autoren: Orden, David; Palios, Leonidas; Seara, Carlos; Żyliński, Paweł
Veröffentlicht in: Proceedings of the 34th European Workshop on Computational Geometry (EuroCG18), 2018, Seite(n) 74:1-74:6
Herausgeber: Freie Universität Berlin

Planarity Preserving Augmentation of Plane Graphs to Meet Parity Constraints

Autoren: J.C. Catana-Salazar, A. García, J. Tejel, J. Urrutia
Veröffentlicht in: The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, 2017
Herausgeber: Tokyo University of Science

NP-Completeness of Max-Cut for Segment Intersection Graphs

Autoren: Oswin Aichholzer, Wolfgang Mulzer, Partick Schnider, Birgit Vogtenhuber
Veröffentlicht in: Proceedings of the 34th European Workshop on Computational Geometry (EuroCG18), 2018, Seite(n) 32:1-32:6
Herausgeber: Freie Universität Berlin

Packing Plane Spanning Trees into a Point Set

Autoren: Ahmad Biniaz, Alfredo García
Veröffentlicht in: Proceedings of the 30th Canadian Conference on Computational Geometry, 2018
Herausgeber: University of Manitoba

Computing the k-resilience of a synchronized multi-robot system

Autoren: Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, and Mario A. López
Veröffentlicht in: Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG17), 2017, Seite(n) 65-68
Herausgeber: Malmö University

Optimal coverage of a tree with multiple robots

Autoren: I. Aldana-Galván, J.C. Catana-Salazar, J.M. Díaz-Báñez, F. Duque, R. Fabila-Monroy, M.A. Heredia, A. Ramírez-Vigueras, and J. Urrutia
Veröffentlicht in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Seite(n) 37-40
Herausgeber: Universidad de Alicante

The uncovering-resilience of a synchronized multi-robot system

Autoren: S. Bereg, L.E. Caraballo, J.M. Díaz-Báñez, and M. López
Veröffentlicht in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Seite(n) 41-44
Herausgeber: Universidad de Alicante

Computing melodic templates in flamenco singing

Autoren: S. Bereg, J.-M. Díaz-Báñez, N. Kroher, and I. Ventura
Veröffentlicht in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Seite(n) 45-48
Herausgeber: Universidad de Alicante

Graph Stories in Small Area

Autoren: Manuel Borrazzo, Giordano Da Lozzo, Fabrizio Frati, Maurizio Patrignani
Veröffentlicht in: Graph Drawing and Network Visualization - 27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings, Ausgabe 11904, 2019, Seite(n) 545-558, ISBN 978-3-030-35801-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-35802-0_41

Morphing Contact Representations of Graphs

Autoren: Angelini, Patrizio; Chaplick, Steven; Cornelsen, Sabine; Da Lozzo, Giordano; Roselli, Vincenzo
Veröffentlicht in: 35th International Symposium on Computational Geometry (SoCG 2019), 2019, Seite(n) 10:1--10:16, ISBN 978-3-95977-104-7
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.socg.2019.10

Upward Book Embeddings of st-Graphs

Autoren: Binucci, Carla; Da Lozzo, Giordano; Di Giacomo, Emilio; Didimo, Walter; Mchedlidze, Tamara; Patrignani, Maurizio
Veröffentlicht in: 35th International Symposium on Computational Geometry (SoCG 2019), Ausgabe 129, 2019, Seite(n) 13:1--13:22, ISBN 978-3-95977-104-7
Herausgeber: Schloss Dagstuhl- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.socg.2019.13

On the Triangle Vector

Autoren: Oswin Aichholzer, Ruy Fabila-Monroy and Julia Obmann
Veröffentlicht in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, 2019, Seite(n) 55-58
Herausgeber: Universitat de Girona

Chirotopes of Random Points in Space are Realizable on a Small Integer Grid

Autoren: Jean Cardinal, Ruy Fabila-Monroy and Carlos Hidalgo-Toscano
Veröffentlicht in: Proceedings of the 31st Canadian Conference on Computational Geometry, 2019
Herausgeber: University of Alberta

On circles enclosing many points

Autoren: Claverol, Mercè; Huemer, Clemens; Martínez-Moraian, Alejandra
Veröffentlicht in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, Ausgabe 23, 2019, Seite(n) 51--54
Herausgeber: Universitat de Girona

Matching random colored points with rectangles

Autoren: Josué Corujo, David Flores-Pe˜naloza, Clemens Huemer, Pablo P´erez-Lantero, Carlos Seara
Veröffentlicht in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, 2019, Seite(n) 39-42
Herausgeber: Universitat de Girona

Erdős-Szekeres-Type Games

Autoren: Oswin Aichholzer, José Miguel Díaz-Báñez, Thomas Hackl, David Orden, Alexander Pilz, Inmaculada Ventura and Birgit Vogtenhuber
Veröffentlicht in: Proceedings of the 35th European Workshop on Computational Geometry (EuroCG '19), 2019
Herausgeber: University Utrecht

On the 2-Colored Crossing Number

Autoren: Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza
Veröffentlicht in: Graph Drawing and Network Visualization - 27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings, Ausgabe 11904, 2019, Seite(n) 87-100, ISBN 978-3-030-35801-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-35802-0_7

Perfect rainbow polygons for colored point sets in the plane

Autoren: David Flores-Peñaloza and Mikio Kano and Leonardo Martínez-Sandoval and David Orden and Javier Tejel and Csaba D. Tóth and Jorge Urrutia and Birgit Vogtenhuber
Veröffentlicht in: The 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3 2019), 2019, Seite(n) 57-58
Herausgeber: Tokyo University of Science

Hamiltonian meander paths and cycles on bichromatic point sets

Autoren: Oswin Aichholzer, Carlos Alegría Galicia, Irene Parada, Alexander Pilz, Javier Tejel, Csaba D. Tóth, Jorge Urrutia and Birgit Vogtenhuber
Veröffentlicht in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, 2019, Seite(n) 35-38
Herausgeber: Univeritat de Girona

Bounding the number of crossings for a particular class of drawings of $K_{n,n}$

Autoren: Carolina Medina and Irene Parada and Gelasio Salazar and Birgit Vogtenhuber
Veröffentlicht in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, 2019, Seite(n) 34
Herausgeber: Universitat de Girona

Hamiltonicity for convex shape Delaunay and Gabriel graphs

Autoren: P. Bose, P. Cano, M. Saumell, R. Silveira
Veröffentlicht in: Proceedings of the 35th European Workshop on Computational Geometry (EuroCG '19), 2019
Herausgeber: University Utrecht

Perfect Matchings with Crossings

Autoren: Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
Veröffentlicht in: Proceedings of the Computational Geometry: Young Researchers Forum, Ausgabe 2021, 2021, Seite(n) 24-27
Herausgeber: University at Buffalo

No Selection Lemma for Empty Triangles

Autoren: Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz, Birgit Vogtenhuber
Veröffentlicht in: Extended Abstracts EuroComb 2021, 2021, Seite(n) 720-725, ISBN 978-3-030-83823-2
Herausgeber: Birkhäuser, Cham
DOI: 10.1007/978-3-030-83823-2_115

Terrain prickliness: Theoretical grounds for high complexity viewsheds

Autoren: Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G.T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Veröffentlicht in: 11th International Conference on Geographic Information Science (GIScience 2021) - Part II, Ausgabe LIPIcs 208, 2021, Seite(n) 10:1-10:16, ISSN 1868-8969
Herausgeber: 978-3-95977-208-2
DOI: 10.4230/lipics.giscience.2021.ii.10

On Compatible Matchings

Autoren: Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
Veröffentlicht in: WALCOM: Algorithms and Computation, Ausgabe LNCS, volume 12635, 2021, Seite(n) 221–233
Herausgeber: Springer
DOI: 10.1007/978-3-030-68211-8_18

Failure and Communication in a Synchronized Multi-drone System

Autoren: Failure and Communication in a Synchronized Multi-drone System
Veröffentlicht in: Algorithms and Discrete Applied Mathematics. CALDAM 2021. Lecture Notes in Computer Science, Ausgabe 12601, 2021, Seite(n) 413-425, ISBN 978-3-030-67898-2
Herausgeber: Springer
DOI: 10.1007/978-3-030-67899-9_33

Edge Partitions of Complete Geometric Graphs

Autoren: Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
Veröffentlicht in: 38th International Symposium on Computational Geometry (SoCG 2022), Ausgabe 224, 2022, Seite(n) 6:1--6:16, ISSN 1868-8969
Herausgeber: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2022.6

Minimum color spanning circle in imprecise setup

Autoren: Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell
Veröffentlicht in: International Computing and Combinatorics Conference COCOON 2021, Ausgabe LNCS 13025, 2021, Seite(n) 257-268, ISBN 978-3-030-89543-3
Herausgeber: Springer
DOI: 10.1007/978-3-030-89543-3_22

Maths, Computation and Flamenco: Overview and Challenges

Autoren: José Miguel Díaz Báñez, Nadine Kroher
Veröffentlicht in: Montiel, M., Gomez-Martin, F., Agustín-Aquino, O.A. (eds) Mathematics and Computation in Music. MCM 2019. Lecture Notes in Computer Science, Ausgabe 11502, 2019, Seite(n) 44-351, ISBN 978-3-030-21391-6
Herausgeber: Springer
DOI: 10.1007/978-3-030-21392-3_29

Autonomous planning for multiple aerial cinematographers

Autoren: Luis-Evaristo Caraballo, Ángel Montes-Romero, José-Miguel Díaz-Báñez, Jesús Capitán, Arturo Torres-González, Aníbal Ollero
Veröffentlicht in: Proceedings of the 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2020, Seite(n) 1509-1515
Herausgeber: IEEE
DOI: 10.1109/iros45743.2020.9341622

Blocking Delaunay Triangulations from the Exterior

Autoren: Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher, Birgit Vogtenhuber
Veröffentlicht in: 38th European Workshop on Computational Geometry (EuroCG 2022), 2022, Seite(n) 9:1-9:7
Herausgeber: University of Perugia

On approximating shortest paths in weighted triangular tessellations

Autoren: Prosenjit Bose, Guillermo Esteban, David Orden, and Rodrigo I. Silveira
Veröffentlicht in: Lecture Notes in Computer Science, Ausgabe 13174, 2022, Seite(n) 409-421, ISSN 0302-9743
Herausgeber: Springer
DOI: 10.1007/978-3-030-96731-4_33

Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility

Autoren: Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, and Paweł Żyliński
Veröffentlicht in: Lecture Notes in Computer Science, Ausgabe 12273, 2020, Seite(n) 311-323, ISBN 978-3-030-58150-3
Herausgeber: Springer
DOI: 10.1007/978-3-030-58150-3_25

Efficient Inspection of Underground Galleries Using k Robots with Limited Energy

Autoren: S. Bereg, L. E. Caraballo, J. M. Díaz-Báñez
Veröffentlicht in: ROBOT 2017: Third Iberian Robotics Conference: Volume 1, 2018, Seite(n) 706-717
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-70833-1_57

Maximum Box Problem on Stochastic Points

Autoren: Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
Veröffentlicht in: LATIN 2018: Theoretical Informatics, Ausgabe 10807, 2018, Seite(n) 231-244, ISBN 978-3-319-77403-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-77404-6_18

Optimal Grid Drawings of Complete Multipartite Graphs and an Integer Variant of the Algebraic Connectivity

Autoren: Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Clemens Huemer, Dolores Lara, Dieter Mitsche
Veröffentlicht in: Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Barcelona, Spain, September 26-28, 2018, Proceedings, Ausgabe 11282, 2018, Seite(n) 593-605, ISBN 978-3-030-04413-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-04414-5_42

Pole Dancing: 3D Morphs for Tree Drawings

Autoren: Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D’Angelo, Vida Dujmović, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Veröffentlicht in: Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Barcelona, Spain, September 26-28, 2018, Proceedings, Ausgabe 11282, 2018, Seite(n) 371-384, ISBN 978-3-030-04413-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-04414-5_27

Upward Planar Morphs

Autoren: Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Veröffentlicht in: Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Barcelona, Spain, September 26-28, 2018, Proceedings, Ausgabe 11282, 2018, Seite(n) 92-105, ISBN 978-3-030-04413-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-04414-5_7

Every Collinear Set in a Planar Graph Is Free

Autoren: Vida Dujmović, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Veröffentlicht in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, Seite(n) 1521-1538, ISBN 978-1-61197-548-2
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975482.92

Maximum Rectilinear Convex Subsets

Autoren: Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
Veröffentlicht in: Fundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings, Ausgabe 11651, 2019, Seite(n) 274-291, ISBN 978-3-030-25026-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-25027-0_19

Illuminating the x-Axis by α-Floodlights

Autoren: Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, and Paweł Żyliński
Veröffentlicht in: Leibniz International Proceedings in Informatics (LIPIcs), Ausgabe 212, 2021, Seite(n) 11:1-11:12, ISSN 1868-8969
Herausgeber: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.isaac.2021.11

Rectilinear Convex Hull of Points in 3D

Autoren: Pablo Pérez-Lantero, Carlos Seara, and Jorge Urrutia
Veröffentlicht in: Lecture Notes in Computer Science, Ausgabe 12118, 2020, Seite(n) 296-307, ISBN 978-3-030-61792-9
Herausgeber: Springer
DOI: 10.1007/978-3-030-61792-9_24

From Subkautz Digraphs to Cyclic Kautz Digraphs

Autoren: C. DALFÓ
Veröffentlicht in: Journal of Interconnection Networks, Ausgabe 18/02n03, 2018, Seite(n) 1850006, ISSN 0219-2659
Herausgeber: Journal of Interconnection Networks
DOI: 10.1142/s0219265918500068

Búsqueda de orientaciones óptimas para objetos geométricos (Looking for optimal orientations of geometric objects)

Autoren: Carlos Alegría, Carlos Seara (advisor), and Jorge Urrutia (advisor)
Veröffentlicht in: 2018
Herausgeber: Universidad Nacional Autónoma de México - Dirección General de Bibliotecas

Suche nach OpenAIRE-Daten ...

Leistungen

Veröffentlichungen

Diese Seite teilen

Herunterladen