Combinatorics of Networks and Computation

Publications

Peer reviewed articles (99)

New production matrices for geometric graphs

Author(s): Guillermo Esteban, Clemens Huemer, Rodrigo Silveira
Published in: Linear algebra and its applications, 633, 2022, Page(s) 244-280, ISSN 0024-3795
Publisher: Elsevier BV
DOI: 10.1016/j.laa.2021.10.013

On circles enclosing many points

Author(s): Mercè Claverol, Clemens Huemer, Alejandra Martínez
Published in: Discrete Mathematics, 344, 2021, Page(s) 112541:1 - 112541:10, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2021.112541

Spectra and eigenspaces of arbitrary lifts of graphs

Author(s): Cristina Dalfó, Miquel Àngel Fiol, Sona Pavlíková, and Jozef Sirán
Published in: Journal of Algebraic Combinatorics, 54, 2021, Page(s) 651-672, ISSN 1572-9192
Publisher: Springer
DOI: 10.1007/s10801-021-01049-3

Plane augmentation of plane graphs to meet parity constraints

Author(s): Juan Carlos Catana, Alfredo García, Javier Tejel, Jorge Urrutia
Published in: Applied Mathematics and Computation, 386, 2020, Page(s) 125513, ISSN 0096-3003
Publisher: Elsevier BV
DOI: 10.1016/j.amc.2020.125513

Schematic Representation of Large Biconnected Graphs

Author(s): Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Published in: Journal of Graph Algorithms and Applications, 25(1), 2021, Page(s) 311-352, ISSN 1526-1719
Publisher: Brown University
DOI: 10.7155/jgaa.00560

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

Author(s): Cristina Dalfó, Miquel Àngel Fiol, Nacho López, Alvaro Martínez-Pérez
Published in: Discrete Mathematics, 344(6), 2021, Page(s) 112389, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2021.112389

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

Author(s): Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Published in: Journal of Computer and System Sciences, 107, 2020, Page(s) 28-53, ISSN 0022-0000
Publisher: Academic Press
DOI: 10.1016/j.jcss.2019.08.001

Pole Dancing: 3D Morphs for Tree Drawings

Author(s): Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Published in: Journal of Graph Algorithms and Applications, 23(3), 2019, Page(s) 579-602, ISSN 1526-1719
Publisher: Brown University
DOI: 10.7155/jgaa.00503

Planar rectilinear drawings of outerplanar graphs in linear time

Author(s): Fabrizio Frati
Published in: Computational Geometry: Theory and Applications, 103, 2022, Page(s) 101854, ISSN 0925-7721
Publisher: Elsevier BV
DOI: 10.1016/j.comgeo.2021.101854

Graph Stories in Small Area

Author(s): Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Published in: Journal of Graph Algorithms and Applications, 24(3), 2020, Page(s) 269-292, ISSN 1526-1719
Publisher: Brown University
DOI: 10.7155/jgaa.00530

On d-Fibonacci digraphs

Author(s): Cristina Dalfó, Miquel Àngel Fiol
Published in: Electronic Journal of Graph Theory and Applications, 9(2), 2021, Page(s) 527-538, ISSN 2338-2287
Publisher: Institut Teknologi Bandung
DOI: 10.5614/ejgta.2021.9.2.22

On weighted sums of numbers of convex polygons in point sets

Author(s): Clemens Huemer, Deborah Oliveros, Pablo Pérez-Lantero, Ferran Torra, Birgit Vogtenhuber
Published in: Discrete and Computational Geometry, 68, 2022, Page(s) 448-476, ISSN 1432-0444
Publisher: Springer
DOI: 10.1007/s00454-022-00395-8

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

Author(s): Cristina Dalfó, Miquel Àngel Fiol
Published in: Linear Algebra and its Applications, 597, 2020, Page(s) 94-112, ISSN 0024-3795
Publisher: Elsevier BV
DOI: 10.13001/ela.2020.5225

How to Morph a Tree on a Small Grid

Author(s): Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Published in: Discrete and Computational Geometry, 67(3), 2022, Page(s) 743-786, ISSN 0179-5376
Publisher: Springer Verlag
DOI: 10.1007/s00454-021-00363-8

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

Author(s): Barbara Covella, Fabrizio Frati, Maurizio Patrignani
Published in: Theoretical Computer Science, 852, 2021, Page(s) 197-211, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/j.tcs.2020.11.032

Rainbow polygons for colored point sets in the plane

Author(s): David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, and Birgit Vogtenhuber
Published in: Discrete Mathematics, 344(7), 2021, Page(s) 112406, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2021.112406

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

Author(s): Luis E.Caraballo, José M.Díaz-Báñez, RuyFabila-Monroy, CarlosHidalgo-Toscano
Published in: European Journal of Operational Research, 301(3), 2022, Page(s) 1099-1116, ISSN 0377-2217
Publisher: Elsevier BV
DOI: 10.1016/j.ejor.2021.11.049

Hamiltonicity for convex shape Delaunay and Gabriel graphs

Author(s): Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira
Published in: Computational Geometry, 89, 2020, Page(s) 101629, ISSN 0925-7721
Publisher: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101629

On Planar Greedy Drawings of 3-Connected Planar Graphs

Author(s): Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
Published in: Discrete and Computational Geometry, 63(1), 2020, Page(s) 114-157, ISSN 0179-5376
Publisher: Springer Verlag
DOI: 10.1007/s00454-018-0001-5

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

Author(s): Cristina Dalfó, Miquel Àngel Fiol, Nacho López, Joe Ryan
Published in: Discrete Mathematics, 343, 2020, Page(s) 112034, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2020.112034

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

Author(s): José M. Díaz-Bañez, Ruy Fabila-Monroy, Jorge Urrutia
Published in: Computational Geometry, 96, 2021, ISSN 0925-7721
Publisher: 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

Author(s): David Orden, Encarnación Fernández-Fernández, Marino Tejedor-Romero, Alejandra Martínez-Moraian
Published in: Food Quality and Preference, 87, 2021, Page(s) 104068, ISSN 0950-3293
Publisher: Pergamon Press
DOI: 10.1016/j.foodqual.2020.104068

Optimizing generalized kernels of polygons

Author(s): Alejandra Martínez-Moraian, David Orden, Leonidas Palios, Carlos Seara, Paweł Żyliński
Published in: Journal of Global Optimization, 80, 2021, Page(s) 887-920, ISSN 0925-5001
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10898-021-01020-3

Extending upward planar graph drawings

Author(s): Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Published in: Computational Geometry: Theory and Applications, 91, 2020, Page(s) 101668, ISSN 0925-7721
Publisher: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101668

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

Author(s): Cristina Dalfó, Miquel Àngel Fiol
Published in: Linear Algebra and its Applications, 597, 2020, Page(s) 94-112, ISSN 0024-3795
Publisher: Elsevier BV
DOI: 10.1016/j.laa.2020.03.015

New results for the Mondrian art problem

Author(s): Cristina Dalfó, Miquel Àngel Fiol, Nacho López
Published in: Discrete Applied Mathematics, 293, 2021, Page(s) 64-73, ISSN 0166-218X
Publisher: Elsevier BV
DOI: 10.1016/j.dam.2021.01.016

On maximum-sum matchings of points

Author(s): Sergey Bereg, Oscar Chacón, David Flores-Peñaloza, Clemens Huemer, Pablo Perez-Lantero, Carlos Seara
Published in: Journal of Global Optimization, to appear(online first), 2022, Page(s) to appear, ISSN 1573-2916
Publisher: Springer
DOI: 10.1007/s10898-022-01199-z

On the Laplacian spectra of token graphs

Author(s): Cristina Dalfó, Frank Duque, Ruy Fabila, Miquel Àngel Fiol, Clemens Huemer, Ana-Laura Trujillo-Negrete, Francisco Zaragoza Martínez
Published in: Linear algebra and its applications, 625, 2021, Page(s) 322 - 348, ISSN 0024-3795
Publisher: Elsevier BV
DOI: 10.1016/j.laa.2021.05.005

Flight level assignment using graph coloring

Author(s): Jose Manuel Gimenez-Guzman, Alejandra Martínez-Moraian, Rene Reyes-Bardales, David Orden, Ivan Marsa-Maestre
Published in: Applied Sciences, 10(18), 2020, Page(s) 6157, ISSN 2076-3417
Publisher: MDPI
DOI: 10.3390/app10186157

On the O_beta-hull of a planar point set

Author(s): Carlos Alegría-Galicia, David Orden, Carlos Seara, and Jorge Urrutia
Published in: Computational Geometry: Theory and Applications, 68, 2018, Page(s) 277-291, ISSN 0925-7721
Publisher: Elsevier BV
DOI: 10.1016/j.comgeo.2017.06.003

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

Author(s): Clemens Huemer, Pablo Perez-Lantero
Published in: Discrete Mathematics, 343, 2020, Page(s) 111669, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2019.111669

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

Author(s): Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Oscar E. García-Quintero
Published in: Journal of Graph Algorithms and Applications, 24(3), 2020, Page(s) 421–432, ISSN 1526-1719
Publisher: Brown University
DOI: 10.7155/jgaa.00540

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

Author(s): Cristina Dalfó, Miquel Àngel Fiol, Sona Pavlíková, and Jozef Sirán
Published in: Linear Multilinear Algebra, in press, published online, 2022, ISSN 1563-5139
Publisher: Taylor & Francis
DOI: 10.1080/03081087.2022.2042174

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

Author(s): Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, David Orden, Susel Fernandez, and Marino Tejedor-Romero
Published in: Wireless Communications and Mobile Computing, 2022, 2022, Page(s) 8497585, ISSN 1530-8669
Publisher: John Wiley & Sons Inc.
DOI: 10.1155/2022/8497585

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

Author(s): Marino Tejedor-Romero, David Orden, Ivan Marsa-Maestre, Javier Junquera-Sanchez, and Jose Manuel Gimenez-Guzman
Published in: Electronics, 10(24), 2021, Page(s) 3075, ISSN 2079-9292
Publisher: MDPI
DOI: 10.3390/electronics10243075

Computing NodeTrix Representations of Clustered Graphs

Author(s): Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Published in: Journal of Graph Algorithms and Applications, 22(2), 2018, Page(s) 139-176, ISSN 1526-1719
Publisher: Brown University
DOI: 10.7155/jgaa.00461

A Lower Bound on the Diameter of the Flip Graph

Author(s): Fabrizio Frati
Published in: Electronic Journal on Combinatorics, 24(1), 2017, Page(s) p1.43, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/5489

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

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

The spectra of subKautz and cyclic Kautz digraphs

Author(s): C. Dalfó
Published in: Linear Algebra and its Applications, 531, 2017, Page(s) 210-219, ISSN 0024-3795
Publisher: Elsevier BV
DOI: 10.1016/j.laa.2017.05.046

Characteristic polynomials of production matrices for geometric graphs

Author(s): Clemens Huemer, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
Published in: Electronic Notes in Discrete Mathematics, 61, 2017, Page(s) 631-637, ISSN 1571-0653
Publisher: Elsevier BV
DOI: 10.1016/j.endm.2017.07.017

The diameter of cyclic Kautz digraphs

Author(s): Katerina Böhmová, Cristina Dalfó, Clemens Huemer
Published in: Filomat, 31/20, 2017, Page(s) 6551-6560, ISSN 0354-5180
Publisher: Universitet of Nis
DOI: 10.2298/fil1720551b

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

Author(s): Sergey Bereg, Luis-Evaristo Caraballo, José-Miguel Díaz-Báñez, Mario A. Lopez
Published in: Journal of Combinatorial Optimization, 36/2, 2018, Page(s) 365-391, ISSN 1382-6905
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10878-018-0297-3

Energy of a vertex

Author(s): Octavio Arizmendi, Jorge Fernandez Hidalgo, Oliver Juarez-Romero
Published in: Linear Algebra and its Applications, 557, 2018, Page(s) 464-495, ISSN 0024-3795
Publisher: Elsevier BV
DOI: 10.1016/j.laa.2018.08.014

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

Author(s): J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas
Published in: Applicable Analysis and Discrete Mathematics, 12/1, 2018, Page(s) 205-223, ISSN 1452-8630
Publisher: University of Belgrade
DOI: 10.2298/aadm1801205c

Testing SensoGraph, a geometric approach for fast sensory evaluation

Author(s): David Orden, Encarnación Fernández-Fernández, José M. Rodríguez-Nogales, Josefina Vila-Crespo
Published in: Food Quality and Preference, 72, 2019, Page(s) 1-9, ISSN 0950-3293
Publisher: Pergamon Press
DOI: 10.1016/j.foodqual.2018.09.005

On the Diameter of Tree Associahedra

Author(s): Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero
Published in: The Electronic Journal of Combinatorics, 2018, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics

Neighbor-locating colorings in graphs

Author(s): Liliana Alcon, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
Published in: Theoretical Computer Science, 2019, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/j.tcs.2019.01.039

On the Randić index of graphs

Author(s): C. Dalfó
Published in: Discrete Mathematics, 2018, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2018.08.020

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

Author(s): Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
Published in: Theory of Computing Systems, 63/3, 2019, Page(s) 543-566, ISSN 1432-4350
Publisher: Springer Verlag
DOI: 10.1007/s00224-018-9885-y

An improved upper bound for the order of mixed graphs

Author(s): C. Dalfó, M.A. Fiol, N. López
Published in: Discrete Mathematics, 341/10, 2018, Page(s) 2872-2877, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2018.06.016

Locating domination in bipartite graphs and their complements

Author(s): C. Hernando, M. Mora, I.M. Pelayo
Published in: Discrete Applied Mathematics, 2018, ISSN 0166-218X
Publisher: Elsevier BV
DOI: 10.1016/j.dam.2018.09.034

An algebraic approach to lifts of digraphs

Author(s): C. Dalfó, M.A. Fiol, M. Miller, J. Ryan, J. Širáň
Published in: Discrete Applied Mathematics, 2018, ISSN 0166-218X
Publisher: Elsevier BV
DOI: 10.1016/j.dam.2018.10.040

Antimagic labelings of caterpillars

Author(s): Antoni Lozano, Mercè Mora, Carlos Seara
Published in: Applied Mathematics and Computation, 347, 2019, Page(s) 734-740, ISSN 0096-3003
Publisher: Elsevier BV
DOI: 10.1016/j.amc.2018.11.043

The spectra of lifted digraphs

Author(s): C. Dalfó, M. A. Fiol, J. Širáň
Published in: Journal of Algebraic Combinatorics, 2019, ISSN 0925-9899
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10801-018-0862-y

Stack and Queue Layouts via Layered Separators

Author(s): Vida Dujmović, Fabrizio Frati
Published in: Journal of Graph Algorithms and Applications, 22/1, 2018, Page(s) 89-99, ISSN 1526-1719
Publisher: Brown University
DOI: 10.7155/jgaa.00454

Spectrum Graph Coloring and Applications to Wi-Fi Channel Assignment

Author(s): David Orden, Jose Gimenez-Guzman, Ivan Marsa-Maestre, Enrique de la Hoz
Published in: Symmetry, 10/3, 2018, Page(s) 65, ISSN 2073-8994
Publisher: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/sym10030065

Graphs, friends and acquaintances

Author(s): Cristina Dalfo, Miquel Angel Fiol
Published in: Electronic Journal of Graph Theory and Applications, 6/2, 2018, Page(s) 282-305, ISSN 2338-2287
Publisher: Electronic Journal of Graph Theory and Applications
DOI: 10.5614/ejgta.2018.6.2.8

Generation of planar tensegrity structures through cellular multiplication

Author(s): Omar Aloui, David Orden, Landolf Rhode-Barbarigos
Published in: Applied Mathematical Modelling, 64, 2018, Page(s) 71-92, ISSN 0307-904X
Publisher: 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

Author(s): Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, David Orden, Enrique de la Hoz, Takayuki Ito
Published in: Wireless Communications and Mobile Computing, 2018, 2018, Page(s) 1-11, ISSN 1530-8669
Publisher: John Wiley & Sons Inc.
DOI: 10.1155/2018/5742712

General bounds on limited broadcast domination

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

Cellular morphogenesis of three-dimensional tensegrity structures

Author(s): Omar Aloui, Jessica Flores, David Orden, Landolf Rhode-Barbarigos
Published in: Computer Methods in Applied Mechanics and Engineering, 346, 2019, Page(s) 85-108, ISSN 0045-7825
Publisher: 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

Author(s): C. Dalfó, M. A. Fiol, J. Koolen
Published in: Linear and Multilinear Algebra, 2019, Page(s) 1-9, ISSN 0308-1087
Publisher: Taylor & Francis
DOI: 10.1080/03081087.2018.1491944

Resolving dominating partitions in graphs

Author(s): Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
Published in: Discrete Applied Mathematics, 2018, ISSN 0166-218X
Publisher: Elsevier BV
DOI: 10.1016/j.dam.2018.12.001

A survey on the missing Moore graph

Author(s): C. Dalfó
Published in: Linear Algebra and its Applications, 569, 2019, Page(s) 1-14, ISSN 0024-3795
Publisher: Elsevier BV
DOI: 10.1016/j.laa.2018.12.035

Characterizing identifying codes from the spectrum of a graph or digraph

Author(s): C. Balbuena, C. Dalfó, B. Martínez-Barona
Published in: Linear Algebra and its Applications, 570, 2019, Page(s) 138-147, ISSN 0024-3795
Publisher: Elsevier BV
DOI: 10.1016/j.laa.2019.02.010

Drawing planar graphs with many collinear vertices

Author(s): Giordano Da Lozzo, Vida Dujmović, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Published in: Journal of Computational Geometry, 2018, Page(s) 94-130, ISSN 1920-180X
Publisher: 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

Author(s): David Orden, Ivan Marsa-Maestre, Jose Manuel Gimenez-Guzman, Enrique de la Hoz, Ana Álvarez-Suárez
Published in: Discrete Applied Mathematics, 2019, ISSN 0166-218X
Publisher: Elsevier BV
DOI: 10.1016/j.dam.2018.12.009

A new general family of mixed graphs

Author(s): C. Dalfó
Published in: Discrete Applied Mathematics, 2019, ISSN 0166-218X
Publisher: Elsevier BV
DOI: 10.1016/j.dam.2018.12.016

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

Author(s): Camino Balbuena, Cristina Dalfó, B. Martínez-Barona
Published in: Discussiones Mathematicae Graph Theory, 2019, ISSN 1234-3099
Publisher: Technical University Press
DOI: 10.7151/dmgt.2218

Matching points with disks with a common intersection

Author(s): Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira
Published in: Discrete Mathematics, 342/7, 2019, Page(s) 1885-1893, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2019.03.003

Spectra and eigenspaces of arbitrary lifts of graphs

Author(s): Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Pavlíková, Sona; Siran, Josef
Published in: Acta Mathematica Universitatis Comenianae, 88/3, 2019, Page(s) 593-600, ISSN 0862-9544
Publisher: Comenius University Press

Simultaneous Embeddings with Few Bends and Crossings

Author(s): Fabrizio Frati, Michael Hoffmann, Vincent Kusters
Published in: Journal of Graph Algorithms and Applications, 23/4, 2019, Page(s) 683-713, ISSN 1526-1719
Publisher: Brown University
DOI: 10.7155/jgaa.00507

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

Author(s): Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira
Published in: Computational Geometry, 84, 2019, Page(s) 36-49, ISSN 0925-7721
Publisher: Elsevier BV
DOI: 10.1016/j.comgeo.2019.07.005

Coloring decompositions of complete geometric graphs

Author(s): C. Huemer, D. Lara, C. Rubio-Montiel
Published in: Acta Mathematica Hungarica, 159/2, 2019, Page(s) 429-446, ISSN 0236-5294
Publisher: Springer Netherlands
DOI: 10.1007/s10474-019-00963-0

New results on production matrices for geometric graphs

Author(s): Guillermo Esteban, Clemens Huemer, Rodrigo I. Silveira
Published in: Electronic Notes in Discrete Mathematics, 68, 2018, Page(s) 215-220, ISSN 1571-0653
Publisher: Elsevier BV
DOI: 10.1016/j.endm.2018.06.037

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

Author(s): Ivan Marsa-Maestre, Jose Manuel Gimenez-Guzman, David Orden, Enrique de la Hoz, Mark Klein
Published in: Journal of Network and Computer Applications, 145, 2019, Page(s) 102402, ISSN 1084-8045
Publisher: Academic Press
DOI: 10.1016/j.jnca.2019.07.003

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

Author(s): José Carlos Nieto Borge, Juan Gerardo Alcázar, David Orden, Sara Marazuela Reca, Gerardo Rodríguez
Published in: Ocean Engineering, 187, 2019, Page(s) 106187, ISSN 0029-8018
Publisher: Pergamon Press Ltd.
DOI: 10.1016/j.oceaneng.2019.106187

A Note on a New General Family of Deterministic Hierarchical Networks

Author(s): C. DALFÓ, M. A. FIOL
Published in: Journal of Interconnection Networks, 19/02, 2019, Page(s) 1950005, ISSN 0219-2659
Publisher: World Scientific
DOI: 10.1142/S0219265919500051

A new approach to gross error detection for GPS networks

Author(s): C. Dalfó, M.A. Fiol
Published in: Discrete Applied Mathematics, 269, 2019, Page(s) 193-199, ISSN 0166-218X
Publisher: Elsevier BV
DOI: 10.1016/j.dam.2019.04.009

Counting the number of crossings in geometric graphs

Author(s): Frank Duque, Ruy Fabila-Monroy, César Hernández-Vélez, Carlos Hidalgo-Toscano
Published in: Information Processing Letters, 165, 2021, ISSN 0020-0190
Publisher: Elsevier BV
DOI: 10.1016/j.ipl.2020.106028

On optimal coverage of a tree with multiple robots

Author(s): 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
Published in: European Journal of Operational Research, 285(3), 2020, Page(s) 844-852, ISSN 0377-2217
Publisher: Elsevier BV
DOI: 10.1016/j.ejor.2020.02.035

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

Author(s): Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
Published in: Journal of Global Optimization, 79, 2021, Page(s) 687-714, ISSN 0925-5001
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10898-020-00953-5

Carathéodory’s Theorem in Depth

Author(s): Ruy Fabila Monroy, Clemens Huemer
Published in: Discrete & Computational Geometry, 58, 2017, Page(s) 51–66, ISSN 1432-0444
Publisher: Springer
DOI: 10.1007/s00454-017-9893-8

Every Collinear Set in a Planar Graph is Free

Author(s): Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Published in: Discrete and Computational Geometry, 65(4), 2021, Page(s) 999-1027, ISSN 0179-5376
Publisher: Springer Verlag
DOI: 10.1007/s00454-019-00167-x

Empty rainbow triangles in k-colored point sets

Author(s): Ruy Fabila-Monroy, Daniel Perz, Ana Laura Trujillo-Negrete
Published in: Computational Geometry, 95, 2021, ISSN 0925-7721
Publisher: Elsevier BV
DOI: 10.1016/j.comgeo.2020.101731

Maximum rectilinear convex subsets

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

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

Author(s): Cristina Dalfó, Miquel Àngel Fiol, Nacho López
Published in: Annals of Combinatorics, 24(2), 2020, Page(s) 405-424, ISSN 0219-3094
Publisher: Springer
DOI: 10.1007/s00026-020-00496-2

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

Author(s): Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Published in: Theoretical Computer Science, 804, 2020, Page(s) 161-170, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/j.tcs.2019.11.024

Advances on Testing C-Planarity of Embedded Flat Clustered Graphs

Author(s): Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
Published in: International Journal of Foundations of Computer Science, 30(2), 2019, Page(s) 197-230, ISSN 0129-0541
Publisher: World Scientific Publishing Co
DOI: 10.1142/s0129054119500011

Bipartite biregular Moore graphs

Author(s): Gabriela Araujo, Cristina Dalfó, Miquel Àngel Fiol, Nacho López
Published in: Discrete Mathematics, 344, 2021, Page(s) 112582, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2021.112582

Identifying codes in line digraphs

Author(s): Camino Balbuena, Cristina Dalfó, Berenice Martínez-Barona
Published in: Applied Mathematics and Computation, 383, 2020, Page(s) 125357, ISSN 0096-3003
Publisher: Elsevier BV
DOI: 10.1016/j.amc.2020.125357

On the planar edge-length ratio of planar graphs

Author(s): Manuel Borrazzo, Fabrizio Frati
Published in: Journal of Computational Geometry, 11(1), 2020, Page(s) 137-155, ISSN 1920-180X
Publisher: MacOdrum Library, Carleton University
DOI: 10.20382/jocg.v11i1a6

Minimum color spanning circle of imprecise points

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

Upward Planar Morphs

Author(s): Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Published in: Algorithmica, 82(10), 2020, Page(s) 2985-3017, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.1007/s00453-020-00714-6

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

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

New cyclic Kautz digraphs with optimal diameter

Author(s): Katerina Böhmová, Cristina Dalfó, Clemens Huemer
Published in: Contributions to Discrete Mathematics, 16(3), 2021, Page(s) 111-124, ISSN 1715-0868
Publisher: University of Calgary Press
DOI: 10.11575/cdm.v16i3.62468

Computing balanced islands in two colored point sets in the plane

Author(s): Oswin Aichholzer, Nieves Atienza, Ruy Fabila-Monroy, Pablo Perez-Lantero, Jose M. Dıaz-Báñez, David Flores-Peñaloza, Birgit Vogtenhuber, Jorge Urrutia
Published in: Information Processing Letters, 135, 2020, Page(s) 28-32, ISSN 1081-3810
Publisher: 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

Author(s): Olga Rojo-Poveda, Letricia Barbosa-Pereira, David Orden, Caroline Stévigny, Giuseppe Zeppa, and Marta Bertolino
Published in: Foods, 9(6), 2020, Page(s) 814, ISSN 2304-8158
Publisher: MDPI
DOI: 10.3390/foods9060814

Analysis of self-equilibrated networks through cellular modeling

Author(s): Omar Aloui, David Orden, Nizar Bel Hadj Ali, and Landolf Rhode-Barbarigos
Published in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 476, 2020, Page(s) 20200154, ISSN 1364-5021
Publisher: Royal Society of London
DOI: 10.1098/rspa.2020.0154

Other (7)

Cyclic independence: Boolean and monotone

Author(s): Octavio Arizmendi, Takahiro Hasebe, Franz Lehner
Published in: 2022, 2022
Publisher: Cornell University

Rotation systems and simple drawings in surfaces

Author(s): Rosna Paul, Gelasio Salazar, Alexandra Weinberger
Published in: 2022
Publisher: Cornell University

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

Author(s): Carlos Alegría, David Orden, Carlos Seara, and Jorge Urrutia
Published in: 2022
Publisher: Cornell University
DOI: 10.48550/arxiv.2209.04258

Rectilinear and O-convex hull with minimum area

Author(s): Carlos Alegría-Galicia, David Orden, Carlos Seara, and Jorge Urrutia
Published in: CoRR, 2017, ISSN 2331-8422
Publisher: Cornell University

Coulson integral formula for the vertex energy of a graph

Author(s): Octavio Arizmendi, Beatriz Carely Luna Olivera, Marcelino Ramírez Ibáñez
Published in: CoRR, 2018, ISSN 2331-8422
Publisher: Cornell Univeristy

A new approach to gross error detection for GPS networks

Author(s): M. A. Fiol, C. Dalfó
Published in: CoRR, 2018, ISSN 2331-8422
Publisher: 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

Author(s): Dalfó, C.; Fiol, M. A.
Published in: CoRR, 5, 2019
Publisher: Cornell University

Conference proceedings (48)

Extending Upward Planar Graph Drawings

Author(s): Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Published in: 16th International Symposium on Algorithms and Data Structures (WADS 2019), LNCS 11646, 2019, Page(s) 339-352, ISBN 978-3-030-24765-2
Publisher: Springer
DOI: 10.1007/978-3-030-24766-9_25

Drawing Graphs as Spanners

Author(s): Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Published in: 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020), LNCS 12301, 2020, Page(s) 310-324, ISBN 978-3-030-60439-4
Publisher: Springer
DOI: 10.1007/978-3-030-60440-0_25

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

Author(s): Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Published in: 29th International Symposium on Graph Drawing and Network Visualization (GD 2021), LNCS 12868, 2021, Page(s) 166-183, ISBN 978-3-030-92930-5
Publisher: Springer
DOI: 10.1007/978-3-030-92931-2_12

Schematic Representation of Biconnected Graphs

Author(s): Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Published in: 28th International Symposium on Graph Drawing and Network Visualization (GD 2020), LNCS 12590, 2020, Page(s) 160-172, ISBN 978-3-030-68765-6
Publisher: Springer
DOI: 10.1007/978-3-030-68766-3_13

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

Author(s): Barbara Covella, Fabrizio Frati, Maurizio Patrignani
Published in: 29th International Workshop on Combinatorial Algorithms (IWOCA 2018), LNCS 10979, 2018, Page(s) 128-140, ISBN 978-3-319-94666-5
Publisher: Springer
DOI: 10.1007/978-3-319-94667-2_11

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

Author(s): Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 2021, Page(s) 2779-2798, ISBN 978-1-61197-646-5
Publisher: SIAM
DOI: 10.1137/1.9781611976465.165

Hamiltonicity for convex shape Delaunay and Gabriel graphs

Author(s): Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira
Published in: Workshop on Algorithms and Data Structures WADS 2019, LNCS 11646, 2019, Page(s) 196-210, ISBN 978-3-030-24766-9
Publisher: Springer
DOI: 10.1007/978-3-030-24766-9_15

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

Author(s): Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
Published in: 38th International Symposium on Computational Geometry (SoCG 2022), 2021, Page(s) 5:1--5:18, ISBN 978-3-95977-208-2
Publisher: 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

Author(s): Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
Published in: 26th International Conference on Computing and Combinatorics (COCOON 2020), LNCS 12273, 2020, Page(s) 435-447, ISBN 978-3-030-58149-7
Publisher: 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

Author(s): Giuseppe Di Battista, Fabrizio Frati
Published in: 29th International Symposium on Graph Drawing and Network Visualization (GD 2021), LNCS 12868, 2021, Page(s) 109-122, ISBN 978-3-030-92930-5
Publisher: Springer
DOI: 10.1007/978-3-030-92931-2_8

Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time

Author(s): Fabrizio Frati
Published in: 28th International Symposium on Graph Drawing and Network Visualization (GD 2020), LNCS 12590, 2020, Page(s) 423-435, ISBN 978-3-030-68765-6
Publisher: Springer
DOI: 10.1007/978-3-030-68766-3_33

Universal Geometric Graphs

Author(s): Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
Published in: 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020), LNCS 12301, 2020, Page(s) 174-186, ISBN 978-3-030-60439-4
Publisher: Springer
DOI: 10.1007/978-3-030-60440-0_14

Unit-length Rectangular Drawings of Graphs

Author(s): Carlos Alegria, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, and Maurizio Patrignani
Published in: Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization, 2022
Publisher: Springer

How to Morph a Tree on a Small Grid

Author(s): Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Published in: 16th International Symposium on Algorithms and Data Structures (WADS 2019), LNCS 11646, 2019, Page(s) 57-70, ISBN 978-3-030-24765-2
Publisher: Springer
DOI: 10.1007/978-3-030-24766-9_5

Maximum partial sums of random sequences

Author(s): L.E. Caraballo, P. Pérez-Lantero, and I. Ventura
Published in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Page(s) 57-60
Publisher: Universidad de Alicante

Location in maximal outerplanar graphs

Author(s): Mercè Claverol, Alfredo García Olaverri, Gregorio Hernández, Carmen Hernando, Montserrat Maureso, Mercè Mora, and Javier Tejel
Published in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Page(s) 61-64
Publisher: Universidad de Alicante

On Planar Greedy Drawings of 3-Connected Planar Graphs

Author(s): Giordano Da Lozzo, Anthony D'Angelo, and Fabrizio Frati
Published in: 33rd International Symposium on Computational Geometry (SoCG'17), 77, 2017, Page(s) 33:1-33:16, ISBN 978-3-95977-038-5
Publisher: 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

Author(s): Frank Duque, Ruy Fabila Monroy, David Flores Peñaloza, Carlos Hidalgo Toscano, and Clemens Huemer
Published in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Page(s) 65-68
Publisher: Universidad de Alicante

Matching points with diametral disks

Author(s): Clemens Huemer, Pablo Pérez Lantero, Carlos Seara, and Rodrigo I. Silveira
Published in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Page(s) 77-80
Publisher: Universidad de Alicante

Image-based singer identification in flamenco videos

Author(s): N. Kroher, A. Pikrakis, and J.-M. Díaz-Báñez
Published in: Proceedings of the International Workshop on Folk Music Analysis (FMA), 2017, Page(s) 88-92
Publisher: Universidad de Málaga

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

Author(s): I. Marqués, N. Kroher, J. Mora, and J.-M. Díaz-Báñez.
Published in: Proceedings of the International Workshop on Folk Music Analysis (FMA), 2017, Page(s) 121-122
Publisher: Universidad de Málaga

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

Author(s): Ruy Fabila Monroy and Clemens Huemer
Published in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Page(s) 73-76
Publisher: Universidad de Alicante

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

Author(s): I. Morales, N. Kroher, and J.-M. Díaz-Báñez.
Published in: Proceedings of the International Workshop on Folk Music Analysis (FMA), 2017, Page(s) 119-120
Publisher: Universidad de Málaga

Maximum box problem on probabilistic points

Author(s): Pablo Pérez-Lantero and Carlos Seara
Published in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Page(s) 93-96
Publisher: Universidad de Alicante

A Polynomial Algorithm for Balanced Clustering via Graph Partitioning

Author(s): Luis Evaristo Caraballo, José-Miguel Díaz-Báñez, Nadine Kroher
Published in: Proceedings of the 34th European Workshop on Computational Geometry (EuroCG18), 2018, Page(s) 58:1--58:6
Publisher: Freie Universität Berlin

Generalized kernels of polygons under rotation

Author(s): Orden, David; Palios, Leonidas; Seara, Carlos; Żyliński, Paweł
Published in: Proceedings of the 34th European Workshop on Computational Geometry (EuroCG18), 2018, Page(s) 74:1-74:6
Publisher: Freie Universität Berlin

Planarity Preserving Augmentation of Plane Graphs to Meet Parity Constraints

Author(s): J.C. Catana-Salazar, A. García, J. Tejel, J. Urrutia
Published in: The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, 2017
Publisher: Tokyo University of Science

NP-Completeness of Max-Cut for Segment Intersection Graphs

Author(s): Oswin Aichholzer, Wolfgang Mulzer, Partick Schnider, Birgit Vogtenhuber
Published in: Proceedings of the 34th European Workshop on Computational Geometry (EuroCG18), 2018, Page(s) 32:1-32:6
Publisher: Freie Universität Berlin

Packing Plane Spanning Trees into a Point Set

Author(s): Ahmad Biniaz, Alfredo García
Published in: Proceedings of the 30th Canadian Conference on Computational Geometry, 2018
Publisher: University of Manitoba

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

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

Optimal coverage of a tree with multiple robots

Author(s): 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
Published in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Page(s) 37-40
Publisher: Universidad de Alicante

The uncovering-resilience of a synchronized multi-robot system

Author(s): S. Bereg, L.E. Caraballo, J.M. Díaz-Báñez, and M. López
Published in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Page(s) 41-44
Publisher: Universidad de Alicante

Computing melodic templates in flamenco singing

Author(s): S. Bereg, J.-M. Díaz-Báñez, N. Kroher, and I. Ventura
Published in: Proceedings of the XVII Spanish Meeting on Computational Geometry (EGC17), 2017, Page(s) 45-48
Publisher: Universidad de Alicante

Graph Stories in Small Area

Author(s): Manuel Borrazzo, Giordano Da Lozzo, Fabrizio Frati, Maurizio Patrignani
Published in: Graph Drawing and Network Visualization - 27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings, 11904, 2019, Page(s) 545-558, ISBN 978-3-030-35801-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-35802-0_41

Morphing Contact Representations of Graphs

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

Upward Book Embeddings of st-Graphs

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

On the Triangle Vector

Author(s): Oswin Aichholzer, Ruy Fabila-Monroy and Julia Obmann
Published in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, 2019, Page(s) 55-58
Publisher: Universitat de Girona

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

Author(s): Jean Cardinal, Ruy Fabila-Monroy and Carlos Hidalgo-Toscano
Published in: Proceedings of the 31st Canadian Conference on Computational Geometry, 2019
Publisher: University of Alberta

On circles enclosing many points

Author(s): Claverol, Mercè; Huemer, Clemens; Martínez-Moraian, Alejandra
Published in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, 23, 2019, Page(s) 51--54
Publisher: Universitat de Girona

Matching random colored points with rectangles

Author(s): Josué Corujo, David Flores-Pe˜naloza, Clemens Huemer, Pablo P´erez-Lantero, Carlos Seara
Published in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, 2019, Page(s) 39-42
Publisher: Universitat de Girona

Erdős-Szekeres-Type Games

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

On the 2-Colored Crossing Number

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

Perfect rainbow polygons for colored point sets in the plane

Author(s): 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
Published in: The 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3 2019), 2019, Page(s) 57-58
Publisher: Tokyo University of Science

Hamiltonian meander paths and cycles on bichromatic point sets

Author(s): Oswin Aichholzer, Carlos Alegría Galicia, Irene Parada, Alexander Pilz, Javier Tejel, Csaba D. Tóth, Jorge Urrutia and Birgit Vogtenhuber
Published in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, 2019, Page(s) 35-38
Publisher: Univeritat de Girona

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

Author(s): Carolina Medina and Irene Parada and Gelasio Salazar and Birgit Vogtenhuber
Published in: Proceedings of the XVIII Spanish Meeting on Computational Geometry, 2019, Page(s) 34
Publisher: Universitat de Girona

Hamiltonicity for convex shape Delaunay and Gabriel graphs

Author(s): P. Bose, P. Cano, M. Saumell, R. Silveira
Published in: Proceedings of the 35th European Workshop on Computational Geometry (EuroCG '19), 2019
Publisher: University Utrecht

Terrain prickliness: Theoretical grounds for high complexity viewsheds

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

Minimum color spanning circle in imprecise setup

Author(s): Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell
Published in: International Computing and Combinatorics Conference COCOON 2021, LNCS 13025, 2021, Page(s) 257-268, ISBN 978-3-030-89543-3
Publisher: Springer
DOI: 10.1007/978-3-030-89543-3_22

Book chapters (11)

On approximating shortest paths in weighted triangular tessellations

Author(s): Prosenjit Bose, Guillermo Esteban, David Orden, and Rodrigo I. Silveira
Published in: Lecture Notes in Computer Science, 13174, 2022, Page(s) 409-421, ISSN 0302-9743
Publisher: Springer
DOI: 10.1007/978-3-030-96731-4_33

Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility

Author(s): Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, and Paweł Żyliński
Published in: Lecture Notes in Computer Science, 12273, 2020, Page(s) 311-323, ISBN 978-3-030-58150-3
Publisher: Springer
DOI: 10.1007/978-3-030-58150-3_25

Efficient Inspection of Underground Galleries Using k Robots with Limited Energy

Author(s): S. Bereg, L. E. Caraballo, J. M. Díaz-Báñez
Published in: ROBOT 2017: Third Iberian Robotics Conference: Volume 1, 2018, Page(s) 706-717
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-70833-1_57

Maximum Box Problem on Stochastic Points

Author(s): Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
Published in: LATIN 2018: Theoretical Informatics, 10807, 2018, Page(s) 231-244, ISBN 978-3-319-77403-9
Publisher: 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

Author(s): Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Clemens Huemer, Dolores Lara, Dieter Mitsche
Published in: Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Barcelona, Spain, September 26-28, 2018, Proceedings, 11282, 2018, Page(s) 593-605, ISBN 978-3-030-04413-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-04414-5_42

Pole Dancing: 3D Morphs for Tree Drawings

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

Upward Planar Morphs

Author(s): Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Published in: Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Barcelona, Spain, September 26-28, 2018, Proceedings, 11282, 2018, Page(s) 92-105, ISBN 978-3-030-04413-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-04414-5_7

Every Collinear Set in a Planar Graph Is Free

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

Maximum Rectilinear Convex Subsets

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

Illuminating the x-Axis by α-Floodlights

Author(s): Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, and Paweł Żyliński
Published in: Leibniz International Proceedings in Informatics (LIPIcs), 212, 2021, Page(s) 11:1-11:12, ISSN 1868-8969
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.isaac.2021.11

Rectilinear Convex Hull of Points in 3D

Author(s): Pablo Pérez-Lantero, Carlos Seara, and Jorge Urrutia
Published in: Lecture Notes in Computer Science, 12118, 2020, Page(s) 296-307, ISBN 978-3-030-61792-9
Publisher: Springer
DOI: 10.1007/978-3-030-61792-9_24

Non-peer reviewed articles (1)

From Subkautz Digraphs to Cyclic Kautz Digraphs

Author(s): C. DALFÓ
Published in: Journal of Interconnection Networks, 18/02n03, 2018, Page(s) 1850006, ISSN 0219-2659
Publisher: Journal of Interconnection Networks
DOI: 10.1142/s0219265918500068

Thesis dissertations (1)

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

Author(s): Carlos Alegría, Carlos Seara (advisor), and Jorge Urrutia (advisor)
Published in: 2018
Publisher: Universidad Nacional Autónoma de México - Dirección General de Bibliotecas