Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jorge Urrutia
@article{DBLP:journals/gc/AlvarezRebollarCMSU24,
author = {Jose Luis {\'{A}}lvarez{-}Rebollar and
Jorge Cravioto{-}Lagos and
Nestaly Mar{\'{\i}}n and
Oriol Andreu Sol{\'{e}}{-}Pi and
Jorge Urrutia},
title = {Crossing and intersecting families of geometric graphs on point sets},
journal = {Graphs Comb.},
volume = {40},
number = {1},
pages = {17},
year = {2024},
url = {https://doi.org/10.1007/s00373-023-02734-9},
doi = {10.1007/S00373-023-02734-9},
timestamp = {Sat, 16 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/AlvarezRebollarCMSU24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/TothUV23,
author = {Csaba D. T{\'{o}}th and
Jorge Urrutia and
Giovanni Viglietta},
title = {Minimizing Visible Edges in Polyhedra},
journal = {Graphs Comb.},
volume = {39},
number = {5},
pages = {111},
year = {2023},
url = {https://doi.org/10.1007/s00373-023-02707-y},
doi = {10.1007/S00373-023-02707-Y},
timestamp = {Sat, 14 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/TothUV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/AlegriaOSU23,
author = {Carlos Alegr{\'{\i}}a and
David Orden and
Carlos Seara and
Jorge Urrutia},
title = {Separating bichromatic point sets in the plane by restricted orientation
convex hulls},
journal = {J. Glob. Optim.},
volume = {85},
number = {4},
pages = {1003--1036},
year = {2023},
url = {https://doi.org/10.1007/s10898-022-01238-9},
doi = {10.1007/S10898-022-01238-9},
timestamp = {Sat, 13 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/AlegriaOSU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/order/DiazBanezHLMRSSU23,
author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Paul Horn and
Mario Alberto L{\'{o}}pez and
Nestaly Mar{\'{\i}}n and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Oriol Andreu Sol{\'{e}}{-}Pi and
Alex Stevens and
Jorge Urrutia},
title = {Separability, Boxicity, and Partial Orders},
journal = {Order},
volume = {40},
number = {3},
pages = {699--712},
year = {2023},
url = {https://doi.org/10.1007/s11083-023-09628-8},
doi = {10.1007/S11083-023-09628-8},
timestamp = {Thu, 14 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/order/DiazBanezHLMRSSU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CanoTUV22,
author = {Javier Cano and
Csaba D. T{\'{o}}th and
Jorge Urrutia and
Giovanni Viglietta},
title = {Edge guards for polyhedra in three-space},
journal = {Comput. Geom.},
volume = {104},
pages = {101859},
year = {2022},
url = {https://doi.org/10.1016/j.comgeo.2022.101859},
doi = {10.1016/J.COMGEO.2022.101859},
timestamp = {Fri, 01 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/CanoTUV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/ArevaloCHLMRSU22,
author = {A. Ar{\'{e}}valo and
R. Ch{\'{a}}vez{-}Jim{\'{e}}nez and
A. Hern{\'{a}}ndez{-}Mora and
R. L{\'{o}}pez{-}L{\'{o}}pez and
Nestaly Mar{\'{\i}}n and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Oriol Andreu Sol{\'{e}}{-}Pi and
Jorge Urrutia},
title = {On Rainbow Quadrilaterals in Colored Point Sets},
journal = {Graphs Comb.},
volume = {38},
number = {5},
pages = {152},
year = {2022},
url = {https://doi.org/10.1007/s00373-022-02559-y},
doi = {10.1007/S00373-022-02559-Y},
timestamp = {Thu, 22 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/ArevaloCHLMRSU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LucaMORSSU22,
author = {Vitor Tocci F. de Luca and
Nestaly Mar{\'{\i}}n and
Fabiano de S. Oliveira and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Oriol Andreu Sol{\'{e}}{-}Pi and
Jayme Luiz Szwarcfiter and
Jorge Urrutia},
title = {Grid straight-line embeddings of trees with a minimum number of bends
per path},
journal = {Inf. Process. Lett.},
volume = {174},
pages = {106210},
year = {2022},
url = {https://doi.org/10.1016/j.ipl.2021.106210},
doi = {10.1016/J.IPL.2021.106210},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LucaMORSSU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Alvarez-Rebollar22,
author = {Jose Luis {\'{A}}lvarez{-}Rebollar and
Jorge Cravioto{-}Lagos and
Nestaly Mar{\'{\i}}n and
Erick Sol{\'{\i}}s{-}Villarreal and
Jorge Urrutia},
title = {Representing point sets on the plane as permutations},
journal = {Inf. Process. Lett.},
volume = {175},
pages = {106228},
year = {2022},
url = {https://doi.org/10.1016/j.ipl.2021.106228},
doi = {10.1016/J.IPL.2021.106228},
timestamp = {Tue, 08 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Alvarez-Rebollar22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeregDHHLMRRSSU22,
author = {Sergey Bereg and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Mohammadreza Haghpanah and
Paul Horn and
Mario Alberto L{\'{o}}pez and
Nestaly Mar{\'{\i}}n and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Fabio Rodr{\'{\i}}guez and
Oriol Andreu Sol{\'{e}}{-}Pi and
Alex Stevens and
Jorge Urrutia},
title = {Optimal placement of base stations in border surveillance using limited
capacity drones},
journal = {Theor. Comput. Sci.},
volume = {928},
pages = {183--196},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.06.024},
doi = {10.1016/J.TCS.2022.06.024},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BeregDHHLMRRSSU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-09702,
author = {Csaba D. T{\'{o}}th and
Jorge Urrutia and
Giovanni Viglietta},
title = {Minimizing Visible Edges in Polyhedra},
journal = {CoRR},
volume = {abs/2208.09702},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.09702},
doi = {10.48550/ARXIV.2208.09702},
eprinttype = {arXiv},
eprint = {2208.09702},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-09702.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-12864,
author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Paul Horn and
Mario Alberto L{\'{o}}pez and
Nestaly Mar{\'{\i}}n and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Oriol Andreu Sol{\'{e}}{-}Pi and
Alex Stevens and
Jorge Urrutia},
title = {Ortho-unit polygons can be guarded with at most {\(\lfloor\)}(n-4)/8{\(\rfloor\)}
guards},
journal = {CoRR},
volume = {abs/2208.12864},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.12864},
doi = {10.48550/ARXIV.2208.12864},
eprinttype = {arXiv},
eprint = {2208.12864},
timestamp = {Fri, 02 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-12864.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-04258,
author = {Carlos Alegr{\'{\i}}a and
David Orden and
Carlos Seara and
Jorge Urrutia},
title = {Separating bichromatic point sets in the plane by restricted orientation
convex hulls},
journal = {CoRR},
volume = {abs/2209.04258},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.04258},
doi = {10.48550/ARXIV.2209.04258},
eprinttype = {arXiv},
eprint = {2209.04258},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-04258.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-06020,
author = {Pablo P{\'{e}}rez{-}Lantero and
Carlos Seara and
Jorge Urrutia},
title = {Rectilinear Convex Hull of Points in 3D},
journal = {CoRR},
volume = {abs/2209.06020},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.06020},
doi = {10.48550/ARXIV.2209.06020},
eprinttype = {arXiv},
eprint = {2209.06020},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-06020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-07557,
author = {Israel Aldana{-}Galv{\'{a}}n and
Juan Carlos Catana{-}Salazar and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
F. Duque and
Ruy Fabila Monroy and
Marco A. Heredia and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Jorge Urrutia},
title = {On Optimal Coverage of a Tree with Multiple Robots},
journal = {CoRR},
volume = {abs/2209.07557},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.07557},
doi = {10.48550/ARXIV.2209.07557},
eprinttype = {arXiv},
eprint = {2209.07557},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-07557.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-13311,
author = {Sergey Bereg and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Mohammadreza Haghpanah and
Paul Horn and
Mario Alberto L{\'{o}}pez and
Nestaly Mar{\'{\i}}n and
Adriana Ram{\'{\i}}rez{-}Vigueras and
F. Rodr{\'{\i}}guez and
Oriol Andreu Sol{\'{e}}{-}Pi and
Alex Stevens and
Jorge Urrutia},
title = {Optimal Placement of Base Stations in Border Surveillance using Limited
Capacity Drones},
journal = {CoRR},
volume = {abs/2209.13311},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.13311},
doi = {10.48550/ARXIV.2209.13311},
eprinttype = {arXiv},
eprint = {2209.13311},
timestamp = {Thu, 14 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-13311.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-09904,
author = {Jos{\'{e}} Luis {\'{A}}lvarez{-}Rebollar and
Jorge Cravioto{-}Lagos and
Nestaly Mar{\'{\i}}n and
Oriol Andreu Sol{\'{e}}{-}Pi and
Jorge Urrutia},
title = {Crossing and intersecting families of geometric graphs on point sets},
journal = {CoRR},
volume = {abs/2211.09904},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.09904},
doi = {10.48550/ARXIV.2211.09904},
eprinttype = {arXiv},
eprint = {2211.09904},
timestamp = {Thu, 24 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-09904.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Diaz-BanezMU21,
author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Ruy Fabila Monroy and
Jorge Urrutia},
title = {A note on empty balanced tetrahedra in two-colored point sets in {R3}},
journal = {Comput. Geom.},
volume = {96},
pages = {101757},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2021.101757},
doi = {10.1016/J.COMGEO.2021.101757},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/Diaz-BanezMU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Flores-Penaloza21,
author = {David Flores{-}Pe{\~{n}}aloza and
Mikio Kano and
Leonardo Mart{\'{\i}}nez{-}Sandoval and
David Orden and
Javier Tejel and
Csaba D. T{\'{o}}th and
Jorge Urrutia and
Birgit Vogtenhuber},
title = {Rainbow polygons for colored point sets in the plane},
journal = {Discret. Math.},
volume = {344},
number = {7},
pages = {112406},
year = {2021},
url = {https://doi.org/10.1016/j.disc.2021.112406},
doi = {10.1016/J.DISC.2021.112406},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/Flores-Penaloza21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KanoU21,
author = {Mikio Kano and
Jorge Urrutia},
title = {Discrete Geometry on Colored Point Sets in the Plane - {A} Survey},
journal = {Graphs Comb.},
volume = {37},
number = {1},
pages = {1--53},
year = {2021},
url = {https://doi.org/10.1007/s00373-020-02210-8},
doi = {10.1007/S00373-020-02210-8},
timestamp = {Tue, 26 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/KanoU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/AlegriaOSU21,
author = {Carlos Alegr{\'{\i}}a and
David Orden and
Carlos Seara and
Jorge Urrutia},
title = {Efficient computation of minimum-area rectilinear convex hull under
rotation and generalizations},
journal = {J. Glob. Optim.},
volume = {79},
number = {3},
pages = {687--714},
year = {2021},
url = {https://doi.org/10.1007/s10898-020-00953-5},
doi = {10.1007/S10898-020-00953-5},
timestamp = {Mon, 08 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgo/AlegriaOSU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Gonzalez-Aguilar21,
author = {Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
David Orden and
Pablo P{\'{e}}rez{-}Lantero and
David Rappaport and
Carlos Seara and
Javier Tejel and
Jorge Urrutia},
title = {Maximum Rectilinear Convex Subsets},
journal = {{SIAM} J. Comput.},
volume = {50},
number = {1},
pages = {145--170},
year = {2021},
url = {https://doi.org/10.1137/19M1303010},
doi = {10.1137/19M1303010},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Gonzalez-Aguilar21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/BeregDHLU21,
author = {Sergey Bereg and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Paul Horn and
Mario Alberto L{\'{o}}pez and
Jorge Urrutia},
editor = {Apurva Mudgal and
C. R. Subramanian},
title = {Failure and Communication in a Synchronized Multi-drone System},
booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12601},
pages = {413--425},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67899-9\_33},
doi = {10.1007/978-3-030-67899-9\_33},
timestamp = {Tue, 14 Feb 2023 22:22:07 +0100},
biburl = {https://dblp.org/rec/conf/caldam/BeregDHLU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amc/Catana-SalazarO20,
author = {Juan C. Catana{-}Salazar and
Alfredo Garc{\'{\i}}a Olaverri and
Javier Tejel and
Jorge Urrutia},
title = {Plane augmentation of plane graphs to meet parity constraints},
journal = {Appl. Math. Comput.},
volume = {386},
pages = {125513},
year = {2020},
url = {https://doi.org/10.1016/j.amc.2020.125513},
doi = {10.1016/J.AMC.2020.125513},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/amc/Catana-SalazarO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Aldana-GalvanAA20,
author = {Israel Aldana{-}Galv{\'{a}}n and
Carlos Alegr{\'{\i}}a and
Jose Luis {\'{A}}lvarez{-}Rebollar and
Nestaly Mar{\'{\i}}n{-}Nev{\'{a}}rez and
Erick Sol{\'{\i}}s{-}Villarreal and
Jorge Urrutia and
Carlos Velarde},
title = {Finding minimum witness sets in orthogonal polygons},
journal = {Comput. Geom.},
volume = {90},
pages = {101656},
year = {2020},
url = {https://doi.org/10.1016/j.comgeo.2020.101656},
doi = {10.1016/J.COMGEO.2020.101656},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/Aldana-GalvanAA20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/Aldana-GalvanCD20,
author = {Israel Aldana{-}Galv{\'{a}}n and
Juan C. Catana{-}Salazar and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Frank Duque and
Ruy Fabila Monroy and
Marco A. Heredia and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Jorge Urrutia},
title = {On optimal coverage of a tree with multiple robots},
journal = {Eur. J. Oper. Res.},
volume = {285},
number = {3},
pages = {844--852},
year = {2020},
url = {https://doi.org/10.1016/j.ejor.2020.02.035},
doi = {10.1016/J.EJOR.2020.02.035},
timestamp = {Fri, 26 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eor/Aldana-GalvanCD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/Aldana-GalvanAC20,
author = {Israel Aldana{-}Galv{\'{a}}n and
Jose Luis {\'{A}}lvarez{-}Rebollar and
Juan C. Catana{-}Salazar and
Nestaly Mar{\'{\i}}n{-}Nev{\'{a}}rez and
Erick Sol{\'{\i}}s{-}Villarreal and
Jorge Urrutia and
Carlos Velarde},
title = {Tight Bounds for Illuminating and Covering of Orthotrees with Vertex
Lights and Vertex Beacons},
journal = {Graphs Comb.},
volume = {36},
number = {3},
pages = {617--630},
year = {2020},
url = {https://doi.org/10.1007/s00373-020-02141-4},
doi = {10.1007/S00373-020-02141-4},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/Aldana-GalvanAC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/KranakisU20,
author = {Evangelos Kranakis and
Jorge Urrutia},
title = {Pantographs and Phase Transitions for the Boundedness of Orbits},
journal = {J. Inf. Process.},
volume = {28},
pages = {775--781},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.775},
doi = {10.2197/IPSJJIP.28.775},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/KranakisU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDGKSU20,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Maxime Godon and
Evangelos Kranakis and
Toshinori Sakai and
Jorge Urrutia},
title = {Searching for a non-adversarial, uncooperative agent on a cycle},
journal = {Theor. Comput. Sci.},
volume = {806},
pages = {531--542},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.08.031},
doi = {10.1016/J.TCS.2019.08.031},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczDGKSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ColemanKMOUV20,
author = {Jared Ray Coleman and
Evangelos Kranakis and
Oscar Morales{-}Ponce and
Jaroslav Opatrny and
Jorge Urrutia and
Birgit Vogtenhuber},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Minimizing The Maximum Distance Traveled To Form Patterns With Systems
of Mobile Robots},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {73--79},
year = {2020},
timestamp = {Mon, 29 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ColemanKMOUV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Perez-LanteroSU20,
author = {Pablo P{\'{e}}rez{-}Lantero and
Carlos Seara and
Jorge Urrutia},
editor = {Yoshiharu Kohayakawa and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Rectilinear Convex Hull of Points in 3D},
booktitle = {{LATIN} 2020: Theoretical Informatics - 14th Latin American Symposium,
S{\~{a}}o Paulo, Brazil, January 5-8, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12118},
pages = {296--307},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-61792-9\_24},
doi = {10.1007/978-3-030-61792-9\_24},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/Perez-LanteroSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-10646,
author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Ruy Fabila Monroy and
Jorge Urrutia},
title = {A Note on Empty Balanced Tetrahedra in Two colored Point sets in R\({}^{\mbox{3}}\)},
journal = {CoRR},
volume = {abs/2002.10646},
year = {2020},
url = {https://arxiv.org/abs/2002.10646},
eprinttype = {arXiv},
eprint = {2002.10646},
timestamp = {Wed, 06 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-10646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-15664,
author = {Jared Ray Coleman and
Evangelos Kranakis and
Oscar Morales{-}Ponce and
Jaroslav Opatrny and
Jorge Urrutia and
Birgit Vogtenhuber},
title = {Minimizing The Maximum Distance Traveled To Form Patterns With Systems
of Mobile Robots},
journal = {CoRR},
volume = {abs/2006.15664},
year = {2020},
url = {https://arxiv.org/abs/2006.15664},
eprinttype = {arXiv},
eprint = {2006.15664},
timestamp = {Mon, 29 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-15664.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-10139,
author = {David Flores{-}Pe{\~{n}}aloza and
Mikio Kano and
Leonardo Mart{\'{\i}}nez{-}Sandoval and
David Orden and
Javier Tejel and
Csaba D. T{\'{o}}th and
Jorge Urrutia and
Birgit Vogtenhuber},
title = {Rainbow polygons for colored point sets in the plane},
journal = {CoRR},
volume = {abs/2007.10139},
year = {2020},
url = {https://arxiv.org/abs/2007.10139},
eprinttype = {arXiv},
eprint = {2007.10139},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-10139.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-11863,
author = {Juan C. Catana{-}Salazar and
Alfredo Garc{\'{\i}}a and
Javier Tejel and
Jorge Urrutia},
title = {Plane augmentation of plane graphs to meet parity constraints},
journal = {CoRR},
volume = {abs/2007.11863},
year = {2020},
url = {https://arxiv.org/abs/2007.11863},
eprinttype = {arXiv},
eprint = {2007.11863},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-11863.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerMHPRU19,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
Ferran Hurtado and
Pablo P{\'{e}}rez{-}Lantero and
Andres J. Ruiz{-}Vargas and
Jorge Urrutia and
Birgit Vogtenhuber},
title = {Cross-sections of line configurations in {R3} and (\emph{d} - 2)-flat
configurations in Rd},
journal = {Comput. Geom.},
volume = {77},
pages = {51--61},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2018.02.005},
doi = {10.1016/J.COMGEO.2018.02.005},
timestamp = {Tue, 04 Dec 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerMHPRU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/Cravioto-LagosG19,
author = {Jorge Cravioto{-}Lagos and
Alejandro Corinto Gonz{\'{a}}lez{-}Mart{\'{\i}}nez and
Toshinori Sakai and
Jorge Urrutia},
title = {On Almost Empty Monochromatic Triangles and Convex Quadrilaterals
in Colored Point Sets},
journal = {Graphs Comb.},
volume = {35},
number = {6},
pages = {1475--1493},
year = {2019},
url = {https://doi.org/10.1007/s00373-019-02081-8},
doi = {10.1007/S00373-019-02081-8},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/Cravioto-LagosG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Aldana-GalvanAC19,
author = {Israel Aldana{-}Galv{\'{a}}n and
Jose Luis {\'{A}}lvarez{-}Rebollar and
Juan Carlos Catana{-}Salazar and
Mazay Jimenez{-}Salinas and
Erick Sol{\'{\i}}s{-}Villarreal and
Jorge Urrutia},
title = {Minimizing the solid angle sum of orthogonal polyhedra},
journal = {Inf. Process. Lett.},
volume = {143},
pages = {47--50},
year = {2019},
url = {https://doi.org/10.1016/j.ipl.2018.11.008},
doi = {10.1016/J.IPL.2018.11.008},
timestamp = {Tue, 05 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Aldana-GalvanAC19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Alegria-Galicia19,
author = {Carlos Alegr{\'{\i}}a{-}Galicia and
David Orden and
Leonidas Palios and
Carlos Seara and
Jorge Urrutia},
title = {Capturing Points with a Rotating Polygon (and a 3D Extension)},
journal = {Theory Comput. Syst.},
volume = {63},
number = {3},
pages = {543--566},
year = {2019},
url = {https://doi.org/10.1007/s00224-018-9885-y},
doi = {10.1007/S00224-018-9885-Y},
timestamp = {Fri, 12 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Alegria-Galicia19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Gonzalez-Aguilar19,
author = {Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
David Orden and
Pablo P{\'{e}}rez{-}Lantero and
David Rappaport and
Carlos Seara and
Javier Tejel and
Jorge Urrutia},
editor = {Leszek Antoni Gasieniec and
Jesper Jansson and
Christos Levcopoulos},
title = {Maximum Rectilinear Convex Subsets},
booktitle = {Fundamentals of Computation Theory - 22nd International Symposium,
{FCT} 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11651},
pages = {274--291},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-25027-0\_19},
doi = {10.1007/978-3-030-25027-0\_19},
timestamp = {Tue, 17 May 2022 11:54:28 +0200},
biburl = {https://dblp.org/rec/conf/fct/Gonzalez-Aguilar19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-07441,
author = {Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
David Orden and
Pablo P{\'{e}}rez{-}Lantero and
David Rappaport and
Carlos Seara and
Javier Tejel and
Jorge Urrutia},
title = {Maximum rectilinear convex subsets},
journal = {CoRR},
volume = {abs/1907.07441},
year = {2019},
url = {http://arxiv.org/abs/1907.07441},
eprinttype = {arXiv},
eprint = {1907.07441},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-07441.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerMFHUV18,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Thomas Hackl and
Jorge Urrutia and
Birgit Vogtenhuber},
title = {Modem illumination of monotone polygons},
journal = {Comput. Geom.},
volume = {68},
pages = {101--118},
year = {2018},
url = {https://doi.org/10.1016/j.comgeo.2017.05.010},
doi = {10.1016/J.COMGEO.2017.05.010},
timestamp = {Mon, 27 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerMFHUV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Alegria-Galicia18,
author = {Carlos Alegr{\'{\i}}a{-}Galicia and
David Orden and
Carlos Seara and
Jorge Urrutia},
title = {On the {\unicode{119978}}\({}_{\mbox{{\(\beta\)}}}\) of a planar point
set},
journal = {Comput. Geom.},
volume = {68},
pages = {277--291},
year = {2018},
url = {https://doi.org/10.1016/j.comgeo.2017.06.003},
doi = {10.1016/J.COMGEO.2017.06.003},
timestamp = {Mon, 27 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Alegria-Galicia18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MonroyOHJPSSTU18,
author = {Ruy Fabila Monroy and
Alfredo Garc{\'{\i}}a Olaverri and
Ferran Hurtado and
Rafel Jaume and
Pablo P{\'{e}}rez{-}Lantero and
Maria Saumell and
Rodrigo I. Silveira and
Javier Tejel and
Jorge Urrutia},
title = {Colored ray configurations},
journal = {Comput. Geom.},
volume = {68},
pages = {292--308},
year = {2018},
url = {https://doi.org/10.1016/j.comgeo.2017.05.008},
doi = {10.1016/J.COMGEO.2017.05.008},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/MonroyOHJPSSTU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/NakamotoKMU18,
author = {Atsuhiro Nakamoto and
Gen Kawatani and
Naoki Matsumoto and
Jorge Urrutia},
title = {Geometric quadrangulations of a polygon},
journal = {Electron. Notes Discret. Math.},
volume = {68},
pages = {59--64},
year = {2018},
url = {https://doi.org/10.1016/j.endm.2018.06.011},
doi = {10.1016/J.ENDM.2018.06.011},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/NakamotoKMU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AichholzerADMFP18,
author = {Oswin Aichholzer and
Nieves Atienza and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Pablo P{\'{e}}rez{-}Lantero and
Birgit Vogtenhuber and
Jorge Urrutia},
title = {Computing balanced islands in two colored point sets in the plane},
journal = {Inf. Process. Lett.},
volume = {135},
pages = {28--32},
year = {2018},
url = {https://doi.org/10.1016/j.ipl.2018.02.008},
doi = {10.1016/J.IPL.2018.02.008},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/AichholzerADMFP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Aldana-GalvanAA18,
author = {Israel Aldana{-}Galv{\'{a}}n and
Carlos Alegr{\'{\i}}a{-}Galicia and
Jose Luis {\'{A}}lvarez{-}Rebollar and
Nestaly Mar{\'{\i}}n{-}Nev{\'{a}}rez and
Erick Sol{\'{\i}}s{-}Villarreal and
Jorge Urrutia and
Carlos Velarde},
editor = {Stephane Durocher and
Shahin Kamali},
title = {Finding Minimum Witness Sets in Orthogonal Polygons},
booktitle = {Proceedings of the 30th Canadian Conference on Computational Geometry,
{CCCG} 2018, August 8-10, 2018, University of Manitoba, Winnipeg,
Manitoba, Canada},
pages = {253--258},
year = {2018},
url = {http://www.cs.umanitoba.ca/\%7Ecccg2018/papers/session5A-p3.pdf},
timestamp = {Tue, 05 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Aldana-GalvanAA18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/Urrutia18,
author = {Jorge Urrutia},
editor = {Jin Akiyama and
Reginaldo M. Marcelo and
Mari{-}Jo P. Ruiz and
Yushi Uno},
title = {On Geometric Graphs on Point Sets in the Plane},
booktitle = {Discrete and Computational Geometry, Graphs, and Games - 21st Japanese
Conference, {JCDCGGG} 2018, Quezon City, Philippines, September 1-3,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13034},
pages = {1--17},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-90048-9\_1},
doi = {10.1007/978-3-030-90048-9\_1},
timestamp = {Mon, 06 Nov 2023 15:50:05 +0100},
biburl = {https://dblp.org/rec/conf/jcdcg/Urrutia18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-03415,
author = {Ruy Fabila Monroy and
Alfredo Garc{\'{\i}}a Olaverri and
Ferran Hurtado and
Rafel Jaume and
Pablo P{\'{e}}rez{-}Lantero and
Maria Saumell and
Rodrigo I. Silveira and
Javier Tejel and
Jorge Urrutia},
title = {Colored ray configurations},
journal = {CoRR},
volume = {abs/1802.03415},
year = {2018},
url = {http://arxiv.org/abs/1802.03415},
eprinttype = {arXiv},
eprint = {1802.03415},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-03415.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-02570,
author = {Carlos Alegr{\'{\i}}a{-}Galicia and
David Orden and
Leonidas Palios and
Carlos Seara and
Jorge Urrutia},
title = {Capturing points with a rotating polygon (and a 3D extension)},
journal = {CoRR},
volume = {abs/1805.02570},
year = {2018},
url = {http://arxiv.org/abs/1805.02570},
eprinttype = {arXiv},
eprint = {1805.02570},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-02570.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/CzyzowiczDGKSU17,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Maxime Godon and
Evangelos Kranakis and
Toshinori Sakai and
Jorge Urrutia},
editor = {Antonio Fern{\'{a}}ndez Anta and
Tomasz Jurdzinski and
Miguel A. Mosteiro and
Yanyong Zhang},
title = {Searching for a Non-adversarial, Uncooperative Agent on a Cycle},
booktitle = {Algorithms for Sensor Systems - 13th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2017,
Vienna, Austria, September 7-8, 2017, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10718},
pages = {114--126},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-72751-6\_9},
doi = {10.1007/978-3-319-72751-6\_9},
timestamp = {Sun, 25 Jul 2021 11:45:10 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/CzyzowiczDGKSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Aldana-GalvanAC17,
author = {Israel Aldana{-}Galv{\'{a}}n and
Jose Luis {\'{A}}lvarez{-}Rebollar and
Juan C. Catana{-}Salazar and
Erick Solis{-}Villarreal and
Jorge Urrutia and
Carlos Velarde},
editor = {Joachim Gudmundsson and
Michiel H. M. Smid},
title = {Planarity Preserving Augmentation of Topological and Geometric Plane
Graphs to Meet Parity Constraints},
booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry,
{CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario,
Canada},
pages = {107--112},
year = {2017},
timestamp = {Tue, 05 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Aldana-GalvanAC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Aldana-GalvanAC17a,
author = {Israel Aldana{-}Galv{\'{a}}n and
Jose Luis {\'{A}}lvarez{-}Rebollar and
Juan C. Catana{-}Salazar and
Nestaly Mar{\'{\i}}n{-}Nev{\'{a}}rez and
Erick Sol{\'{\i}}s{-}Villarreal and
Jorge Urrutia and
Carlos Velarde},
editor = {Joachim Gudmundsson and
Michiel H. M. Smid},
title = {Beacon Coverage in Orthogonal Polyhedra},
booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry,
{CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario,
Canada},
pages = {156--161},
year = {2017},
timestamp = {Tue, 05 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Aldana-GalvanAC17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-01321,
author = {Sergey Bereg and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Ruy Fabila Monroy and
Pablo P{\'{e}}rez{-}Lantero and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Toshinori Sakai and
Jorge Urrutia and
Inmaculada Ventura},
title = {On balanced 4-holes in bichromatic point sets},
journal = {CoRR},
volume = {abs/1708.01321},
year = {2017},
url = {http://arxiv.org/abs/1708.01321},
eprinttype = {arXiv},
eprint = {1708.01321},
timestamp = {Fri, 26 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-01321.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-06062,
author = {Sergey Bereg and
Matias Korman and
Rodrigo I. Silveira and
Ferran Hurtado and
Dolores Lara and
Jorge Urrutia and
Mikio Kano and
Carlos Seara and
Kevin Verbeek},
title = {Balanced partitions of 3-colored geometric sets in the plane},
journal = {CoRR},
volume = {abs/1708.06062},
year = {2017},
url = {http://arxiv.org/abs/1708.06062},
eprinttype = {arXiv},
eprint = {1708.06062},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-06062.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-10888,
author = {Carlos Alegr{\'{\i}}a{-}Galicia and
David Orden and
Carlos Seara and
Jorge Urrutia},
title = {Rectilinear and O-convex hull with minimum area},
journal = {CoRR},
volume = {abs/1710.10888},
year = {2017},
url = {http://arxiv.org/abs/1710.10888},
eprinttype = {arXiv},
eprint = {1710.10888},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-10888.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Diaz-BanezHPSUV16,
author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Marco A. Heredia and
Canek Pel{\'{a}}ez and
Joan Antoni Sellar{\`{e}}s and
Jorge Urrutia and
Inmaculada Ventura},
title = {Convex blocking and partial orders on the plane},
journal = {Comput. Geom.},
volume = {51},
pages = {55--66},
year = {2016},
url = {https://doi.org/10.1016/j.comgeo.2015.08.003},
doi = {10.1016/J.COMGEO.2015.08.003},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/Diaz-BanezHPSUV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/OlaverriHTU16,
author = {Alfredo Garc{\'{\i}}a Olaverri and
Ferran Hurtado and
Javier Tejel and
Jorge Urrutia},
title = {Configurations of Non-crossing Rays and Related Problems},
journal = {Discret. Comput. Geom.},
volume = {55},
number = {3},
pages = {522--549},
year = {2016},
url = {https://doi.org/10.1007/s00454-016-9765-7},
doi = {10.1007/S00454-016-9765-7},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/OlaverriHTU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AichholzerAGHLR16,
author = {Oswin Aichholzer and
Gabriela Araujo{-}Pardo and
Natalia Garc{\'{\i}}a{-}Col{\'{\i}}n and
Thomas Hackl and
Dolores Lara and
Christian Rubio{-}Montiel and
Jorge Urrutia},
title = {Geometric Achromatic and Pseudoachromatic Indices},
journal = {Graphs Comb.},
volume = {32},
number = {2},
pages = {431--451},
year = {2016},
url = {https://doi.org/10.1007/s00373-015-1610-x},
doi = {10.1007/S00373-015-1610-X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AichholzerAGHLR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/BeregDFLPU16,
author = {Sergey Bereg and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
David Flores{-}Pe{\~{n}}aloza and
Stefan Langerman and
Pablo P{\'{e}}rez{-}Lantero and
Jorge Urrutia},
title = {Optimizing some constructions with bars: new geometric knapsack problems},
journal = {J. Comb. Optim.},
volume = {31},
number = {3},
pages = {1160--1173},
year = {2016},
url = {https://doi.org/10.1007/s10878-014-9816-z},
doi = {10.1007/S10878-014-9816-Z},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/BeregDFLPU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Aldana-GalvanAC16,
author = {Israel Aldana{-}Galv{\'{a}}n and
Jose Luis {\'{A}}lvarez{-}Rebollar and
Juan Carlos Catana{-}Salazar and
Mazay Jimenez{-}Salinas and
Erick Solis{-}Villarreal and
Jorge Urrutia},
editor = {Thomas C. Shermer},
title = {Minimizing the Solid Angle Sum of Orthogonal Polyhedra and Guarding
them with {\(\pi\)}/2-Edge Guards},
booktitle = {Proceedings of the 28th Canadian Conference on Computational Geometry,
{CCCG} 2016, August 3-5, 2016, Simon Fraser University, Vancouver,
British Columbia, Canada},
pages = {175--181},
publisher = {Simon Fraser University, Vancouver, British Columbia, Canada},
year = {2016},
timestamp = {Tue, 05 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Aldana-GalvanAC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BeregDMPRSUV15,
author = {Sergey Bereg and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Ruy Fabila Monroy and
Pablo P{\'{e}}rez{-}Lantero and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Toshinori Sakai and
Jorge Urrutia and
Inmaculada Ventura},
title = {On balanced 4-holes in bichromatic point sets},
journal = {Comput. Geom.},
volume = {48},
number = {3},
pages = {169--179},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.09.004},
doi = {10.1016/J.COMGEO.2014.09.004},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BeregDMPRSUV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerMGHHH15,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Thomas Hackl and
Marco A. Heredia and
Clemens Huemer and
Jorge Urrutia and
Pavel Valtr and
Birgit Vogtenhuber},
title = {On k-gons and k-holes in point sets},
journal = {Comput. Geom.},
volume = {48},
number = {7},
pages = {528--537},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.12.007},
doi = {10.1016/J.COMGEO.2014.12.007},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerMGHHH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BeregHKKLSSUV15,
author = {Sergey Bereg and
Ferran Hurtado and
Mikio Kano and
Matias Korman and
Dolores Lara and
Carlos Seara and
Rodrigo I. Silveira and
Jorge Urrutia and
Kevin Verbeek},
title = {Balanced partitions of 3-colored geometric sets in the plane},
journal = {Discret. Appl. Math.},
volume = {181},
pages = {21--32},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2014.10.015},
doi = {10.1016/J.DAM.2014.10.015},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BeregHKKLSSUV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/CzyzowiczDJKKMP15,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Benson L. Joeris and
Evangelos Kranakis and
Danny Krizanc and
J{\'{a}}n Manuch and
Oscar Morales{-}Ponce and
Jaroslav Opatrny and
Ladislav Stacho and
Jorge Urrutia},
title = {Monitoring the Plane with Rotating Radars},
journal = {Graphs Comb.},
volume = {31},
number = {2},
pages = {393--405},
year = {2015},
url = {https://doi.org/10.1007/s00373-015-1543-4},
doi = {10.1007/S00373-015-1543-4},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/CzyzowiczDJKKMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/JoerisUU15,
author = {Benson L. Joeris and
Isabel Urrutia and
Jorge Urrutia},
title = {Geometric Spanning Cycles in Bichromatic Point Sets},
journal = {Graphs Comb.},
volume = {31},
number = {2},
pages = {453--465},
year = {2015},
url = {https://doi.org/10.1007/s00373-015-1545-2},
doi = {10.1007/S00373-015-1545-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/JoerisUU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/CanoOHSTU15,
author = {Javier Cano and
Alfredo Garc{\'{\i}}a Olaverri and
Ferran Hurtado and
Toshinori Sakai and
Javier Tejel and
Jorge Urrutia},
title = {Blocking the k-Holes of Point Sets in the Plane},
journal = {Graphs Comb.},
volume = {31},
number = {5},
pages = {1271--1287},
year = {2015},
url = {https://doi.org/10.1007/s00373-014-1488-z},
doi = {10.1007/S00373-014-1488-Z},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/CanoOHSTU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DobrevDHGKKNOSU15,
author = {Stefan Dobrev and
Stephane Durocher and
Mohsen Eftekhari Hesari and
Konstantinos Georgiou and
Evangelos Kranakis and
Danny Krizanc and
Lata Narayanan and
Jaroslav Opatrny and
Sunil M. Shende and
Jorge Urrutia},
title = {Complexity of barrier coverage with relocatable sensors in the plane},
journal = {Theor. Comput. Sci.},
volume = {579},
pages = {64--73},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.02.006},
doi = {10.1016/J.TCS.2015.02.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DobrevDHGKKNOSU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/Urrutia15,
author = {Jorge Urrutia},
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
title = {The Mathematics of Ferran Hurtado: {A} Brief Survey},
booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9943},
pages = {277--292},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-48532-4\_25},
doi = {10.1007/978-3-319-48532-4\_25},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/Urrutia15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JoerisUU15,
author = {Benson L. Joeris and
Isabel Urrutia and
Jorge Urrutia},
title = {Geometric Spanning Cycles in Bichromatic Point Sets},
journal = {CoRR},
volume = {abs/1502.04328},
year = {2015},
url = {http://arxiv.org/abs/1502.04328},
eprinttype = {arXiv},
eprint = {1502.04328},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/JoerisUU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AichholzerMFHUV15,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Thomas Hackl and
Jorge Urrutia and
Birgit Vogtenhuber},
title = {Modem Illumination of Monotone Polygons},
journal = {CoRR},
volume = {abs/1503.05062},
year = {2015},
url = {http://arxiv.org/abs/1503.05062},
eprinttype = {arXiv},
eprint = {1503.05062},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AichholzerMFHUV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Alegria-Galicia15,
author = {Carlos Alegr{\'{\i}}a{-}Galicia and
David Orden and
Carlos Seara and
Jorge Urrutia},
title = {On the {\textdollar}O{\_}{\(\beta\)}{\textdollar}-hull of a planar
point set},
journal = {CoRR},
volume = {abs/1509.02601},
year = {2015},
url = {http://arxiv.org/abs/1509.02601},
eprinttype = {arXiv},
eprint = {1509.02601},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Alegria-Galicia15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Alegria-Galicia15a,
author = {Carlos Alegr{\'{\i}}a{-}Galicia and
Tzolkin Gardu{\~{n}}o and
Carlos Seara and
Areli Rosas{-}Navarrete and
Jorge Urrutia},
title = {Rectilinear convex hull with minimum area},
journal = {CoRR},
volume = {abs/1509.02627},
year = {2015},
url = {http://arxiv.org/abs/1509.02627},
eprinttype = {arXiv},
eprint = {1509.02627},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Alegria-Galicia15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AichholzerAMPDF15,
author = {Oswin Aichholzer and
Nieves Atienza and
Ruy Fabila Monroy and
Pablo P{\'{e}}rez{-}Lantero and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
David Flores{-}Pe{\~{n}}aloza and
Birgit Vogtenhuber and
Jorge Urrutia},
title = {Balanced Islands in Two Colored Point Sets in the Plane},
journal = {CoRR},
volume = {abs/1510.01819},
year = {2015},
url = {http://arxiv.org/abs/1510.01819},
eprinttype = {arXiv},
eprint = {1510.01819},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AichholzerAMPDF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerMGHHHUV14,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Thomas Hackl and
Marco A. Heredia and
Clemens Huemer and
Jorge Urrutia and
Birgit Vogtenhuber},
title = {4-Holes in point sets},
journal = {Comput. Geom.},
volume = {47},
number = {6},
pages = {644--650},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.12.004},
doi = {10.1016/J.COMGEO.2013.12.004},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerMGHHHUV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerAHHPRUVV14,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Ferran Hurtado and
Alexander Pilz and
Pedro Ramos and
Jorge Urrutia and
Pavel Valtr and
Birgit Vogtenhuber},
title = {On k-convex point sets},
journal = {Comput. Geom.},
volume = {47},
number = {8},
pages = {809--832},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2014.04.004},
doi = {10.1016/J.COMGEO.2014.04.004},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerAHHPRUVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AichholzerMHHU14,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
Thomas Hackl and
Clemens Huemer and
Jorge Urrutia},
title = {Empty Monochromatic Simplices},
journal = {Discret. Comput. Geom.},
volume = {51},
number = {2},
pages = {362--393},
year = {2014},
url = {https://doi.org/10.1007/s00454-013-9565-2},
doi = {10.1007/S00454-013-9565-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AichholzerMHHU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Diaz-BanezKU14,
author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Rolf Klein and
Jorge Urrutia},
title = {Editors' Foreword},
journal = {Int. J. Comput. Geom. Appl.},
volume = {24},
number = {3},
pages = {173--176},
year = {2014},
url = {https://doi.org/10.1142/S0218195914020014},
doi = {10.1142/S0218195914020014},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Diaz-BanezKU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BeregDFLPU14,
author = {Sergey Bereg and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Marta Fort and
Mario Alberto L{\'{o}}pez and
Pablo P{\'{e}}rez{-}Lantero and
Jorge Urrutia},
title = {Continuous Surveillance of Points by rotating Floodlights},
journal = {Int. J. Comput. Geom. Appl.},
volume = {24},
number = {3},
pages = {183--196},
year = {2014},
url = {https://doi.org/10.1142/S0218195914600024},
doi = {10.1142/S0218195914600024},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BeregDFLPU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CanoHU14,
author = {Javier Cano and
Ferran Hurtado and
Jorge Urrutia},
title = {Stabbing Simplices of Point Sets with \emph{k}-flats},
journal = {Int. J. Comput. Geom. Appl.},
volume = {24},
number = {3},
pages = {237--246},
year = {2014},
url = {https://doi.org/10.1142/S021819591460005X},
doi = {10.1142/S021819591460005X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CanoHU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CanoTU14,
author = {Javier Cano and
Csaba D. T{\'{o}}th and
Jorge Urrutia},
title = {Upper Bound Constructions for Untangling Planar Geometric Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {4},
pages = {1935--1943},
year = {2014},
url = {https://doi.org/10.1137/130924172},
doi = {10.1137/130924172},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CanoTU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerMHPRUV14,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
Ferran Hurtado and
Pablo P{\'{e}}rez{-}Lantero and
Andres J. Ruiz{-}Vargas and
Jorge Urrutia and
Birgit Vogtenhuber},
title = {Order types and cross-sections of line arrangements in R{\^{}}3},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper39.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerMHPRUV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/MonroyOHJPSSTU14,
author = {Ruy Fabila Monroy and
Alfredo Garc{\'{\i}}a Olaverri and
Ferran Hurtado and
Rafel Jaume and
Pablo P{\'{e}}rez{-}Lantero and
Maria Saumell and
Rodrigo I. Silveira and
Javier Tejel and
Jorge Urrutia},
title = {Colored Ray Configurations},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper59.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/MonroyOHJPSSTU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AichholzerMGHHHUVV14,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Thomas Hackl and
Marco A. Heredia and
Clemens Huemer and
Jorge Urrutia and
Pavel Valtr and
Birgit Vogtenhuber},
title = {On {\textdollar}k{\textdollar}-Gons and {\textdollar}k{\textdollar}-Holes
in Point Sets},
journal = {CoRR},
volume = {abs/1409.0081},
year = {2014},
url = {http://arxiv.org/abs/1409.0081},
eprinttype = {arXiv},
eprint = {1409.0081},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AichholzerMGHHHUVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BeregDLPSU13,
author = {Sergey Bereg and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Dolores Lara and
Pablo P{\'{e}}rez{-}Lantero and
Carlos Seara and
Jorge Urrutia},
title = {On the coarseness of bicolored point sets},
journal = {Comput. Geom.},
volume = {46},
number = {1},
pages = {65--77},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.04.003},
doi = {10.1016/J.COMGEO.2012.04.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BeregDLPSU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CanoTU13,
author = {Javier Cano and
Csaba D. T{\'{o}}th and
Jorge Urrutia},
title = {A tight bound for point guards in piecewise convex art galleries},
journal = {Comput. Geom.},
volume = {46},
number = {8},
pages = {945--958},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2013.04.004},
doi = {10.1016/J.COMGEO.2013.04.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CanoTU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/Bautista-SantiagoCMFGLSU13,
author = {Crevel Bautista{-}Santiago and
Javier Cano and
Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Dolores Lara and
Eliseo Sarmiento and
Jorge Urrutia},
title = {On the connectedness and diameter of a Geometric Johnson Graph},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {15},
number = {3},
pages = {21--30},
year = {2013},
url = {https://doi.org/10.46298/dmtcs.613},
doi = {10.46298/DMTCS.613},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/Bautista-SantiagoCMFGLSU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AichholzerUV13,
author = {Oswin Aichholzer and
Jorge Urrutia and
Birgit Vogtenhuber},
title = {Balanced 6-holes in linearly separable bichromatic point sets},
journal = {Electron. Notes Discret. Math.},
volume = {44},
pages = {181--186},
year = {2013},
url = {https://doi.org/10.1016/j.endm.2013.10.028},
doi = {10.1016/J.ENDM.2013.10.028},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AichholzerUV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/CanoDHU13,
author = {Javier Cano and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Clemens Huemer and
Jorge Urrutia},
title = {The Edge Rotation Graph},
journal = {Graphs Comb.},
volume = {29},
number = {5},
pages = {1207--1219},
year = {2013},
url = {https://doi.org/10.1007/s00373-012-1201-z},
doi = {10.1007/S00373-012-1201-Z},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/CanoDHU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/Bautista-SantiagoHHRSU13,
author = {Crevel Bautista{-}Santiago and
Marco A. Heredia and
Clemens Huemer and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Carlos Seara and
Jorge Urrutia},
title = {On the Number of Edges in Geometric Graphs Without Empty Triangles},
journal = {Graphs Comb.},
volume = {29},
number = {6},
pages = {1623--1631},
year = {2013},
url = {https://doi.org/10.1007/s00373-012-1220-9},
doi = {10.1007/S00373-012-1220-9},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/Bautista-SantiagoHHRSU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/DobrevDHGKKNOSU13,
author = {Stefan Dobrev and
Stephane Durocher and
Mohsen Eftekhari Hesari and
Konstantinos Georgiou and
Evangelos Kranakis and
Danny Krizanc and
Lata Narayanan and
Jaroslav Opatrny and
Sunil M. Shende and
Jorge Urrutia},
editor = {Paul G. Spirakis and
Maria J. Serna},
title = {Complexity of Barrier Coverage with Relocatable Sensors in the Plane},
booktitle = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
Barcelona, Spain, May 22-24, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7878},
pages = {170--182},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38233-8\_15},
doi = {10.1007/978-3-642-38233-8\_15},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/DobrevDHGKKNOSU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerADHRU12,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Erik D. Demaine and
Ferran Hurtado and
Pedro Ramos and
Jorge Urrutia},
title = {On k-convex polygons},
journal = {Comput. Geom.},
volume = {45},
number = {3},
pages = {73--87},
year = {2012},
url = {https://doi.org/10.1016/j.comgeo.2011.09.001},
doi = {10.1016/J.COMGEO.2011.09.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerADHRU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AronovGRRSU12,
author = {Boris Aronov and
Delia Garijo and
Yurai N{\'{u}}{\~{n}}ez Rodr{\'{\i}}guez and
David Rappaport and
Carlos Seara and
Jorge Urrutia},
title = {Minimizing the error of linear separators on linearly inseparable
data},
journal = {Discret. Appl. Math.},
volume = {160},
number = {10-11},
pages = {1441--1452},
year = {2012},
url = {https://doi.org/10.1016/j.dam.2012.03.009},
doi = {10.1016/J.DAM.2012.03.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AronovGRRSU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/Bautista-SantiagoDMFLU12,
author = {Crevel Bautista{-}Santiago and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Dolores Lara and
Jorge Urrutia},
title = {Covering moving points with anchored disks},
journal = {Eur. J. Oper. Res.},
volume = {216},
number = {2},
pages = {278--285},
year = {2012},
url = {https://doi.org/10.1016/j.ejor.2011.07.048},
doi = {10.1016/J.EJOR.2011.07.048},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/Bautista-SantiagoDMFLU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/MonroyFHHUW12,
author = {Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Clemens Huemer and
Ferran Hurtado and
Jorge Urrutia and
David R. Wood},
title = {Token Graphs},
journal = {Graphs Comb.},
volume = {28},
number = {3},
pages = {365--380},
year = {2012},
url = {https://doi.org/10.1007/s00373-011-1055-9},
doi = {10.1007/S00373-011-1055-9},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/MonroyFHHUW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/Diaz-BanezMFHU12,
author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Marco A. Heredia and
Jorge Urrutia},
title = {Min-energy broadcast in mobile ad hoc networks with restricted motion},
journal = {J. Comb. Optim.},
volume = {24},
number = {4},
pages = {413--426},
year = {2012},
url = {https://doi.org/10.1007/s10878-011-9397-z},
doi = {10.1007/S10878-011-9397-Z},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/Diaz-BanezMFHU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/KranakisMPU12,
author = {Evangelos Kranakis and
Fraser MacQuarie and
Oscar Morales{-}Ponce and
Jorge Urrutia},
editor = {Xiang{-}Yang Li and
Symeon Papavassiliou and
Stefan R{\"{u}}hrup},
title = {Uninterrupted Coverage of a Planar Region with Rotating Directional
Antennae},
booktitle = {Ad-hoc, Mobile, and Wireless Networks - 11th International Conference,
{ADHOC-NOW} 2012, Belgrade, Serbia, July 9-11, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7363},
pages = {56--68},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31638-8\_5},
doi = {10.1007/978-3-642-31638-8\_5},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/KranakisMPU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CanoTU12,
author = {Javier Cano and
Csaba D. T{\'{o}}th and
Jorge Urrutia},
title = {Edge Guards for Polyhedra in 3-Space},
booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry,
{CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
2012},
pages = {155--160},
year = {2012},
url = {http://2012.cccg.ca/papers/paper27.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CanoTU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/Urrutia12,
author = {Jorge Urrutia},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
title = {Art Galleries, k-modems, and k-convexity},
booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
Italy, June 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {3},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_3},
doi = {10.1007/978-3-642-30347-0\_3},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/Urrutia12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/s-egc/2011,
editor = {Alberto M{\'{a}}rquez and
Pedro Ramos and
Jorge Urrutia},
title = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry,
{EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th
Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7579},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34191-5},
doi = {10.1007/978-3-642-34191-5},
isbn = {978-3-642-34190-8},
timestamp = {Mon, 28 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/s-egc/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3455,
author = {Crevel Bautista{-}Santiago and
Javier Cano and
Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Dolores Lara and
Eliseo Sarmiento and
Jorge Urrutia},
title = {On the Connectedness and Diameter of a Geometric Johnson Graph},
journal = {CoRR},
volume = {abs/1202.3455},
year = {2012},
url = {http://arxiv.org/abs/1202.3455},
eprinttype = {arXiv},
eprint = {1202.3455},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3455.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-5484,
author = {Francisco Escalona and
Ruy Fabila Monroy and
Jorge Urrutia},
title = {Hamiltonian Tetrahedralizations with Steiner Points},
journal = {CoRR},
volume = {abs/1210.5484},
year = {2012},
url = {http://arxiv.org/abs/1210.5484},
eprinttype = {arXiv},
eprint = {1210.5484},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-5484.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-7043,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
Thomas Hackl and
Clemens Huemer and
Jorge Urrutia},
title = {Empty Monochromatic Simplices},
journal = {CoRR},
volume = {abs/1210.7043},
year = {2012},
url = {http://arxiv.org/abs/1210.7043},
eprinttype = {arXiv},
eprint = {1210.7043},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-7043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/Bautista-SantiagoDLPUV11,
author = {Crevel Bautista{-}Santiago and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Dolores Lara and
Pablo P{\'{e}}rez{-}Lantero and
Jorge Urrutia and
Inmaculada Ventura},
title = {Computing optimal islands},
journal = {Oper. Res. Lett.},
volume = {39},
number = {4},
pages = {246--251},
year = {2011},
url = {https://doi.org/10.1016/j.orl.2011.04.008},
doi = {10.1016/J.ORL.2011.04.008},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/Bautista-SantiagoDLPUV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDGKKOSU11,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Rastislav Kralovic and
Evangelos Kranakis and
Jaroslav Opatrny and
Ladislav Stacho and
Jorge Urrutia},
title = {Local 7-coloring for planar subgraphs of unit disk graphs},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {18},
pages = {1696--1704},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.12.044},
doi = {10.1016/J.TCS.2010.12.044},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczDGKKOSU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/RajsbaumU11,
author = {Sergio Rajsbaum and
Jorge Urrutia},
title = {Some problems in distributed computational geometry},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {41},
pages = {5760--5770},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.06.035},
doi = {10.1016/J.TCS.2011.06.035},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/RajsbaumU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/PelaezDHSUV11,
author = {Canek Pel{\'{a}}ez and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Marco A. Heredia and
Joan Antoni Sellar{\`{e}}s and
Jorge Urrutia and
Inmaculada Ventura},
title = {Convex blocking and partial orders on the plane},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper56.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/PelaezDHSUV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/VigliettaBDDKOTU11,
author = {Giovanni Viglietta and
Nadia M. Benbernou and
Erik D. Demaine and
Martin L. Demaine and
Anastasia Kurdia and
Joseph O'Rourke and
Godfried T. Toussaint and
Jorge Urrutia},
title = {Edge-guarding Orthogonal Polyhedra},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper50.pdf},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/VigliettaBDDKOTU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/VogtenhuberAMHUHGHV11,
author = {Birgit Vogtenhuber and
Oswin Aichholzer and
Ruy Fabila Monroy and
Clemens Huemer and
Jorge Urrutia and
Marco A. Heredia and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Thomas Hackl and
Pavel Valtr},
title = {On k-Gons and k-Holes in Point Sets},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper22.pdf},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/VogtenhuberAMHUHGHV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/CanoTU11,
author = {Javier Cano and
Csaba D. T{\'{o}}th and
Jorge Urrutia},
editor = {Marc J. van Kreveld and
Bettina Speckmann},
title = {Upper Bound Constructions for Untangling Planar Geometric Graphs},
booktitle = {Graph Drawing - 19th International Symposium, {GD} 2011, Eindhoven,
The Netherlands, September 21-23, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7034},
pages = {290--295},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25878-7\_28},
doi = {10.1007/978-3-642-25878-7\_28},
timestamp = {Sun, 13 Nov 2022 09:57:29 +0100},
biburl = {https://dblp.org/rec/conf/gd/CanoTU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/s-egc/AichholzerCMLSU11,
author = {Oswin Aichholzer and
Mario Cetina and
Ruy Fabila Monroy and
Jes{\'{u}}s Lea{\~{n}}os and
Gelasio Salazar and
Jorge Urrutia},
editor = {Alberto M{\'{a}}rquez and
Pedro Ramos and
Jorge Urrutia},
title = {Convexifying Monotone Polygons while Maintaining Internal Visibility},
booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry,
{EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th
Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7579},
pages = {98--108},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-34191-5\_9},
doi = {10.1007/978-3-642-34191-5\_9},
timestamp = {Mon, 28 Oct 2019 16:53:12 +0100},
biburl = {https://dblp.org/rec/conf/s-egc/AichholzerCMLSU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/s-egc/SakaiU11,
author = {Toshinori Sakai and
Jorge Urrutia},
editor = {Alberto M{\'{a}}rquez and
Pedro Ramos and
Jorge Urrutia},
title = {On the Heaviest Increasing or Decreasing Subsequence of a Permutation,
and Paths and Matchings on Weighted Point Sets},
booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry,
{EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th
Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7579},
pages = {175--184},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-34191-5\_17},
doi = {10.1007/978-3-642-34191-5\_17},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/s-egc/SakaiU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/s-egc/Alegria-GaliciaGRSU11,
author = {Carlos Alegr{\'{\i}}a{-}Galicia and
Tzolkin Gardu{\~{n}}o and
Areli Rosas{-}Navarrete and
Carlos Seara and
Jorge Urrutia},
editor = {Alberto M{\'{a}}rquez and
Pedro Ramos and
Jorge Urrutia},
title = {Rectilinear Convex Hull with Minimum Area},
booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry,
{EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th
Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7579},
pages = {226--235},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-34191-5\_22},
doi = {10.1007/978-3-642-34191-5\_22},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/s-egc/Alegria-GaliciaGRSU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/CzyzowiczKKLNOSUY10,
author = {Jurek Czyzowicz and
Evangelos Kranakis and
Danny Krizanc and
Ioannis Lambadaris and
Lata Narayanan and
Jaroslav Opatrny and
Ladislav Stacho and
Jorge Urrutia and
Mohammadreza Yazdani},
editor = {Ioanis Nikolaidis and
Kui Wu},
title = {On Minimizing the Sum of Sensor Movements for Barrier Coverage of
a Line Segment},
booktitle = {Ad-Hoc, Mobile and Wireless Networks, 9th International Conference,
{ADHOC-NOW} 2010, Edmonton, Alberta, Canada, August 20-22, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6288},
pages = {29--42},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14785-2\_3},
doi = {10.1007/978-3-642-14785-2\_3},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/CzyzowiczKKLNOSUY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/UrrutiaPR10,
author = {Jorge Urrutia and
Canek Pel{\'{a}}ez and
Adriana Ram{\'{\i}}rez{-}Viguer},
title = {Triangulations with many points of even degree},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {103--106},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper29.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/UrrutiaPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cgga/SakaiU10,
author = {Toshinori Sakai and
Jorge Urrutia},
editor = {Jin Akiyama and
Bo Jiang and
Mikio Kano and
Xuehou Tan},
title = {Monotonic Polygons and Paths in Weighted Point Sets},
booktitle = {Computational Geometry, Graphs and Applications - 9th International
Conference, {CGGA} 2010, Dalian, China, November 3-6, 2010, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7033},
pages = {164--175},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-24983-9\_17},
doi = {10.1007/978-3-642-24983-9\_17},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/cgga/SakaiU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-3607,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Erik D. Demaine and
Ferran Hurtado and
Pedro Ramos and
Jorge Urrutia},
title = {On k-Convex Polygons},
journal = {CoRR},
volume = {abs/1007.3607},
year = {2010},
url = {http://arxiv.org/abs/1007.3607},
eprinttype = {arXiv},
eprint = {1007.3607},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-3607.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerBDGHHKMRSSUW09,
author = {Oswin Aichholzer and
Sergey Bereg and
Adrian Dumitrescu and
Alfredo Garc{\'{\i}}a Olaverri and
Clemens Huemer and
Ferran Hurtado and
Mikio Kano and
Alberto M{\'{a}}rquez and
David Rappaport and
Shakhar Smorodinsky and
Diane L. Souvaine and
Jorge Urrutia and
David R. Wood},
title = {Compatible geometric matchings},
journal = {Comput. Geom.},
volume = {42},
number = {6-7},
pages = {617--626},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.12.005},
doi = {10.1016/J.COMGEO.2008.12.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerBDGHHKMRSSUW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerMFHHU09,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Thomas Hackl and
Clemens Huemer and
Jorge Urrutia},
title = {Empty monochromatic triangles},
journal = {Comput. Geom.},
volume = {42},
number = {9},
pages = {934--938},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2009.04.002},
doi = {10.1016/J.COMGEO.2009.04.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerMFHHU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AbregoAFHKMU09,
author = {Bernardo M. {\'{A}}brego and
Esther M. Arkin and
Silvia Fern{\'{a}}ndez{-}Merchant and
Ferran Hurtado and
Mikio Kano and
Joseph S. B. Mitchell and
Jorge Urrutia},
title = {Matching Points with Squares},
journal = {Discret. Comput. Geom.},
volume = {41},
number = {1},
pages = {77--95},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9099-1},
doi = {10.1007/S00454-008-9099-1},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AbregoAFHKMU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/MonroyFHHWU09,
author = {Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Clemens Huemer and
Ferran Hurtado and
David R. Wood and
Jorge Urrutia},
title = {On the Chromatic Number of some Flip Graphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {11},
number = {2},
pages = {47--56},
year = {2009},
url = {https://doi.org/10.46298/dmtcs.460},
doi = {10.46298/DMTCS.460},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/MonroyFHHWU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/HurtadoMOSUV09,
author = {Ferran Hurtado and
Criel Merino and
Deborah Oliveros and
Toshinori Sakai and
Jorge Urrutia and
Inmaculada Ventura},
title = {On Polygons Enclosing Point Sets {II}},
journal = {Graphs Comb.},
volume = {25},
number = {3},
pages = {327--339},
year = {2009},
url = {https://doi.org/10.1007/s00373-009-0848-6},
doi = {10.1007/S00373-009-0848-6},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/HurtadoMOSUV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/CortesDPSUV09,
author = {Carmen Cort{\'{e}}s and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Pablo P{\'{e}}rez{-}Lantero and
Carlos Seara and
Jorge Urrutia and
Inmaculada Ventura},
title = {Bichromatic separability with two boxes: {A} general approach},
journal = {J. Algorithms},
volume = {64},
number = {2-3},
pages = {79--88},
year = {2009},
url = {https://doi.org/10.1016/j.jalgor.2009.01.001},
doi = {10.1016/J.JALGOR.2009.01.001},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/CortesDPSUV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDKOU09,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Evangelos Kranakis and
Jaroslav Opatrny and
Jorge Urrutia},
title = {Local edge colouring of Yao-like subgraphs of Unit Disk Graphs},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {14},
pages = {1388--1400},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.11.008},
doi = {10.1016/J.TCS.2008.11.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczDKOU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/CzyzowiczKKLNOSUY09,
author = {Jurek Czyzowicz and
Evangelos Kranakis and
Danny Krizanc and
Ioannis Lambadaris and
Lata Narayanan and
Jaroslav Opatrny and
Ladislav Stacho and
Jorge Urrutia and
Mohammadreza Yazdani},
editor = {Pedro M. Ruiz and
Jose Joaquin Garcia{-}Luna{-}Aceves},
title = {On Minimizing the Maximum Sensor Movement for Barrier Coverage of
a Line Segment},
booktitle = {Ad-Hoc, Mobile and Wireless Networks, 8th International Conference,
{ADHOC-NOW} 2009, Murcia, Spain, September 22-25, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5793},
pages = {194--212},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04383-3\_15},
doi = {10.1007/978-3-642-04383-3\_15},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/CzyzowiczKKLNOSUY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CabelloDSSUV08,
author = {Sergio Cabello and
Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Carlos Seara and
Joan Antoni Sellar{\`{e}}s and
Jorge Urrutia and
Inmaculada Ventura},
title = {Covering point sets with two disjoint disks or squares},
journal = {Comput. Geom.},
volume = {40},
number = {3},
pages = {195--206},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.10.001},
doi = {10.1016/J.COMGEO.2007.10.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CabelloDSSUV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AbellanasOHTU08,
author = {Manuel Abellanas and
Alfredo Garc{\'{\i}}a Olaverri and
Ferran Hurtado and
Javier Tejel and
Jorge Urrutia},
title = {Augmenting the connectivity of geometric graphs},
journal = {Comput. Geom.},
volume = {40},
number = {3},
pages = {220--230},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.09.001},
doi = {10.1016/J.COMGEO.2007.09.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AbellanasOHTU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AichholzerBDGHHKMRSSUW08,
author = {Oswin Aichholzer and
Sergey Bereg and
Adrian Dumitrescu and
Alfredo Garc{\'{\i}}a Olaverri and
Clemens Huemer and
Ferran Hurtado and
Mikio Kano and
Alberto M{\'{a}}rquez and
David Rappaport and
Shakhar Smorodinsky and
Diane L. Souvaine and
Jorge Urrutia and
David R. Wood},
title = {Compatible Geometric Matchings},
journal = {Electron. Notes Discret. Math.},
volume = {31},
pages = {201--206},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.06.040},
doi = {10.1016/J.ENDM.2008.06.040},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AichholzerBDGHHKMRSSUW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AraujoBFSU08,
author = {Gabriela Araujo and
J{\'{o}}zsef Balogh and
Ruy Fabila Monroy and
Gelasio Salazar and
Jorge Urrutia},
title = {A note on harmonic subgraphs in labelled geometric graphs},
journal = {Inf. Process. Lett.},
volume = {105},
number = {3},
pages = {98--102},
year = {2008},
url = {https://doi.org/10.1016/j.ipl.2007.08.016},
doi = {10.1016/J.IPL.2007.08.016},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AraujoBFSU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/Diaz-BanezHORSUV08,
author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Gregorio Hern{\'{a}}ndez{-}Pe{\~{n}}alver and
Deborah Oliveros and
Adriana Ram{\'{\i}}rez{-}Vigueras and
Joan Antoni Sellar{\`{e}}s and
Jorge Urrutia and
Inmaculada Ventura},
title = {Computing shortest heterochromatic monotone routes},
journal = {Oper. Res. Lett.},
volume = {36},
number = {6},
pages = {684--687},
year = {2008},
url = {https://doi.org/10.1016/j.orl.2008.06.008},
doi = {10.1016/J.ORL.2008.06.008},
timestamp = {Fri, 26 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/Diaz-BanezHORSUV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tamm/AkiyamaFNSU08,
author = {Jin Akiyama and
Hiroshi Fukuda and
Chie Nara and
Toshinori Sakai and
Jorge Urrutia},
title = {Universal Measuring Boxes with Triangular Bases},
journal = {Am. Math. Mon.},
volume = {115},
number = {3},
pages = {195--201},
year = {2008},
url = {http://www.jstor.org/stable/27642444},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tamm/AkiyamaFNSU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerMFHHU08,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
David Flores{-}Pe{\~{n}}aloza and
Thomas Hackl and
Clemens Huemer and
Jorge Urrutia},
title = {Empty Monochromatic Triangles},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerMFHHU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/FraserKU08,
author = {Maia Fraser and
Evangelos Kranakis and
Jorge Urrutia},
title = {Memory Requirements for Local Geometric Routing and Traversal in Digraphs},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Tue, 03 Feb 2009 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/FraserKU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CzyzowiczDFGKOU08,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Thomas Fevens and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Evangelos Kranakis and
Jaroslav Opatrny and
Jorge Urrutia},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Local Algorithms for Dominating and Connected Dominating Sets of Unit
Disk Graphs with Location Aware Nodes},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {158--169},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_14},
doi = {10.1007/978-3-540-78773-0\_14},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/CzyzowiczDFGKOU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/CzyzowiczDGKKOSU08,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Rastislav Kralovic and
Evangelos Kranakis and
Jaroslav Opatrny and
Ladislav Stacho and
Jorge Urrutia},
editor = {Manindra Agrawal and
Ding{-}Zhu Du and
Zhenhua Duan and
Angsheng Li},
title = {Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs},
booktitle = {Theory and Applications of Models of Computation, 5th International
Conference, {TAMC} 2008, Xi'an, China, April 25-29, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4978},
pages = {170--181},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79228-4\_15},
doi = {10.1007/978-3-540-79228-4\_15},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/CzyzowiczDGKKOSU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MontejanoU07,
author = {Luis Montejano and
Jorge Urrutia},
title = {Paths of Trains with Two-Wheeled Cars},
journal = {Discret. Comput. Geom.},
volume = {38},
number = {1},
pages = {99--110},
year = {2007},
url = {https://doi.org/10.1007/s00454-007-1322-y},
doi = {10.1007/S00454-007-1322-Y},
timestamp = {Fri, 29 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/MontejanoU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LeanosLMSU07,
author = {Jes{\'{u}}s Lea{\~{n}}os and
Mario Lomel{\'{\i}}{-}Haro and
Criel Merino and
Gelasio Salazar and
Jorge Urrutia},
title = {Simple Euclidean Arrangements with No ({\textgreater}= 5)-Gons},
journal = {Discret. Comput. Geom.},
volume = {38},
number = {3},
pages = {595--603},
year = {2007},
url = {https://doi.org/10.1007/s00454-007-1351-6},
doi = {10.1007/S00454-007-1351-6},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/LeanosLMSU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KanoRU07,
author = {Mikio Kano and
Mari{-}Jo P. Ruiz and
Jorge Urrutia},
title = {Jin Akiyama: {A} Friend and His Mathematics},
journal = {Graphs Comb.},
volume = {23},
number = {Supplement-1},
pages = {1--39},
year = {2007},
url = {https://doi.org/10.1007/s00373-007-0720-5},
doi = {10.1007/S00373-007-0720-5},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/KanoRU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AlvarezSU07,
author = {Victor Alvarez and
Toshinori Sakai and
Jorge Urrutia},
title = {Bichromatic Quadrangulations with Steiner Points},
journal = {Graphs Comb.},
volume = {23},
number = {Supplement-1},
pages = {85--98},
year = {2007},
url = {https://doi.org/10.1007/s00373-007-0715-2},
doi = {10.1007/S00373-007-0715-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AlvarezSU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/SakaiU07,
author = {Toshinori Sakai and
Jorge Urrutia},
title = {Covering the Convex Quadrilaterals of Point Sets},
journal = {Graphs Comb.},
volume = {23},
number = {Supplement-1},
pages = {343--357},
year = {2007},
url = {https://doi.org/10.1007/s00373-007-0717-0},
doi = {10.1007/S00373-007-0717-0},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/SakaiU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/Urrutia07,
author = {Jorge Urrutia},
title = {Local solutions for global problems in wireless networks},
journal = {J. Discrete Algorithms},
volume = {5},
number = {3},
pages = {395--407},
year = {2007},
url = {https://doi.org/10.1016/j.jda.2006.05.004},
doi = {10.1016/J.JDA.2006.05.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/Urrutia07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CzyzowiczDKOU07,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Evangelos Kranakis and
Jaroslav Opatrny and
Jorge Urrutia},
editor = {Giuseppe Prencipe and
Shmuel Zaks},
title = {Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs},
booktitle = {Structural Information and Communication Complexity, 14th International
Colloquium, {SIROCCO} 2007, Castiglioncello, Italy, June 5-8, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4474},
pages = {195--207},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72951-8\_16},
doi = {10.1007/978-3-540-72951-8\_16},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CzyzowiczDKOU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/MerinoSU06,
author = {Criel Merino and
Gelasio Salazar and
Jorge Urrutia},
title = {On the length of longest alternating paths for multicoloured point
sets in convex position},
journal = {Discret. Math.},
volume = {306},
number = {15},
pages = {1791--1797},
year = {2006},
url = {https://doi.org/10.1016/j.disc.2006.03.035},
doi = {10.1016/J.DISC.2006.03.035},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/MerinoSU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ChavezDKOSU06,
author = {Edgar Ch{\'{a}}vez and
Stefan Dobrev and
Evangelos Kranakis and
Jaroslav Opatrny and
Ladislav Stacho and
Jorge Urrutia},
title = {Route discovery with constant memory in oriented planar geometric
networks},
journal = {Networks},
volume = {48},
number = {1},
pages = {7--15},
year = {2006},
url = {https://doi.org/10.1002/net.20114},
doi = {10.1002/NET.20114},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/ChavezDKOSU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChavezDKOSU06,
author = {Edgar Ch{\'{a}}vez and
Stefan Dobrev and
Evangelos Kranakis and
Jaroslav Opatrny and
Ladislav Stacho and
Jorge Urrutia},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Local Construction of Planar Spanners in Unit Disk Graphs with Irregular
Transmission Ranges},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {286--297},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_29},
doi = {10.1007/11682462\_29},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/ChavezDKOSU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AraujoDHNU05,
author = {Gabriela Araujo and
Adrian Dumitrescu and
Ferran Hurtado and
Marc Noy and
Jorge Urrutia},
title = {On the chromatic number of some geometric type Kneser graphs},
journal = {Comput. Geom.},
volume = {32},
number = {1},
pages = {59--69},
year = {2005},
url = {https://doi.org/10.1016/j.comgeo.2004.10.003},
doi = {10.1016/J.COMGEO.2004.10.003},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AraujoDHNU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/Urrutia05,
author = {Jorge Urrutia},
title = {\emph{In memoriam} In memory of Professor Victor Neumann-Lara},
journal = {Graphs Comb.},
volume = {21},
number = {3},
pages = {289--291},
year = {2005},
url = {https://doi.org/10.1007/s00373-005-0611-6},
doi = {10.1007/S00373-005-0611-6},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/Urrutia05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/MerinoSU05,
author = {Criel Merino and
Gelasio Salazar and
Jorge Urrutia},
title = {On the Intersection Number of Matchings and Minimum Weight Perfect
Matchings of Multicolored Point Sets},
journal = {Graphs Comb.},
volume = {21},
number = {3},
pages = {333--341},
year = {2005},
url = {https://doi.org/10.1007/s00373-004-0606-8},
doi = {10.1007/S00373-004-0606-8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/MerinoSU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijdsn/GeorgiouKMRU05,
author = {Constantinos Georgiou and
Evangelos Kranakis and
Ricardo Marcel{\'{\i}}n{-}Jim{\'{e}}nez and
Sergio Rajsbaum and
Jorge Urrutia},
title = {Distributed Dynamic Storage in Wireless Networks},
journal = {Int. J. Distributed Sens. Networks},
volume = {1},
number = {3{\&}4},
pages = {355--371},
year = {2005},
url = {https://doi.org/10.1080/15501320500330695},
doi = {10.1080/15501320500330695},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijdsn/GeorgiouKMRU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MonroyU05,
author = {Ruy Fabila Monroy and
Jorge Urrutia},
title = {Graham triangulations and triangulations with a center are hamiltonean},
journal = {Inf. Process. Lett.},
volume = {93},
number = {6},
pages = {295--299},
year = {2005},
url = {https://doi.org/10.1016/j.ipl.2004.12.001},
doi = {10.1016/J.IPL.2004.12.001},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MonroyU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KanoMU05,
author = {Mikio Kano and
Criel Merino and
Jorge Urrutia},
title = {On plane spanning trees and cycles of multicolored point sets with
few intersections},
journal = {Inf. Process. Lett.},
volume = {93},
number = {6},
pages = {301--306},
year = {2005},
url = {https://doi.org/10.1016/j.ipl.2004.12.003},
doi = {10.1016/J.IPL.2004.12.003},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KanoMU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AichholzerBDHKKRSU05,
author = {Oswin Aichholzer and
David Bremner and
Erik D. Demaine and
Ferran Hurtado and
Evangelos Kranakis and
Hannes Krasser and
Suneeta Ramaswami and
Saurabh Sethia and
Jorge Urrutia},
title = {Games on triangulations},
journal = {Theor. Comput. Sci.},
volume = {343},
number = {1-2},
pages = {42--71},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.05.007},
doi = {10.1016/J.TCS.2005.05.007},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AichholzerBDHKKRSU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/Urrutia05,
author = {Jorge Urrutia},
editor = {Violet R. Syrotiuk and
Edgar Ch{\'{a}}vez},
title = {Routing in Wireless Networks and Local Solutions for Global Problems},
booktitle = {Ad-Hoc, Mobile, and Wireless Networks, 4th International Conference,
{ADHOC-NOW} 2005, Cancun, Mexico, October 6-8, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3738},
pages = {3},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561354\_2},
doi = {10.1007/11561354\_2},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/Urrutia05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cjcdgcgt/HerediaU05,
author = {V. M. Heredia and
Jorge Urrutia},
editor = {Jin Akiyama and
William Y. C. Chen and
Mikio Kano and
Xueliang Li and
Qinglin Yu},
title = {On Convex Quadrangulations of Point Sets on the Plane},
booktitle = {Discrete Geometry, Combinatorics and Graph Theory, 7th China-Japan
Conference, {CJCDGCGT} 2005, Tianjin, China, November 18-20, 2005,
Xi'an, China, November 22-24, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4381},
pages = {38--46},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-70666-3\_5},
doi = {10.1007/978-3-540-70666-3\_5},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cjcdgcgt/HerediaU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/ChavezDKOSTU05,
author = {Edgar Ch{\'{a}}vez and
Stefan Dobrev and
Evangelos Kranakis and
Jaroslav Opatrny and
Ladislav Stacho and
H{\'{e}}ctor Tejeda and
Jorge Urrutia},
editor = {James H. Anderson and
Giuseppe Prencipe and
Roger Wattenhofer},
title = {Half-Space Proximal: {A} New Local Test for Extracting a Bounded Dilation
Spanner of a Unit Disk Graph},
booktitle = {Principles of Distributed Systems, 9th International Conference, {OPODIS}
2005, Pisa, Italy, December 12-14, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3974},
pages = {235--245},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11795490\_19},
doi = {10.1007/11795490\_19},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/ChavezDKOSTU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewcg/Diaz-BanezSSUV05,
author = {Jos{\'{e}} Miguel D{\'{\i}}az{-}B{\'{a}}{\~{n}}ez and
Carlos Seara and
Joan Antoni Sellar{\`{e}}s and
Jorge Urrutia and
Inmaculada Ventura},
title = {Covering point sets with two convex objects},
booktitle = {(Informal) Proceedings of the 21st European Workshop on Computational
Geometry, Eindhoven, The Netherlands, March 9-11, 2005},
pages = {179--182},
publisher = {Technische Universiteit Eindhoven},
year = {2005},
url = {http://www.win.tue.nl/EWCG2005/Proceedings/46.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ewcg/Diaz-BanezSSUV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/Neumann-LaraRU04,
author = {Victor Neumann{-}Lara and
Eduardo Rivera{-}Campo and
Jorge Urrutia},
title = {A note on minimally 3-connected graphs},
journal = {Discuss. Math. Graph Theory},
volume = {24},
number = {1},
pages = {115--123},
year = {2004},
url = {https://doi.org/10.7151/dmgt.1218},
doi = {10.7151/DMGT.1218},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmgt/Neumann-LaraRU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AkiyamaHMU04,
author = {Jin Akiyama and
Ferran Hurtado and
Criel Merino and
Jorge Urrutia},
title = {A Problem on Hinged Dissections with Colours},
journal = {Graphs Comb.},
volume = {20},
number = {2},
pages = {145--159},
year = {2004},
url = {https://doi.org/10.1007/s00373-003-0546-8},
doi = {10.1007/S00373-003-0546-8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AkiyamaHMU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/Neumann-LaraRU04,
author = {Victor Neumann{-}Lara and
Eduardo Rivera{-}Campo and
Jorge Urrutia},
title = {A Note on Convex Decompositions of a Set of Points in the Plane},
journal = {Graphs Comb.},
volume = {20},
number = {2},
pages = {223--231},
year = {2004},
url = {https://doi.org/10.1007/s00373-004-0555-2},
doi = {10.1007/S00373-004-0555-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/Neumann-LaraRU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/ChavezDKOSU04,
author = {Edgar Ch{\'{a}}vez and
Stefan Dobrev and
Evangelos Kranakis and
Jaroslav Opatrny and
Ladislav Stacho and
Jorge Urrutia},
title = {Traversal of a quasi-planar subdivision without using mark bits},
journal = {J. Interconnect. Networks},
volume = {5},
number = {4},
pages = {395--407},
year = {2004},
url = {https://doi.org/10.1142/S0219265904001234},
doi = {10.1142/S0219265904001234},
timestamp = {Fri, 05 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/ChavezDKOSU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/ChavezDKOSU04,
author = {Edgar Ch{\'{a}}vez and
Stefan Dobrev and
Evangelos Kranakis and
Jaroslav Opatrny and
Ladislav Stacho and
Jorge Urrutia},
title = {Route Discovery with Constant Memory in Oriented Planar Geometric
Networks},
booktitle = {Algorithmic Aspects of Wireless Sensor Networks: First International
Workshop, {ALGOSENSORS} 2004, Turku, Finland, July 16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3121},
pages = {147--156},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27820-7\_14},
doi = {10.1007/978-3-540-27820-7\_14},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/ChavezDKOSU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/KranakisKU04,
author = {Evangelos Kranakis and
Danny Krizanc and
Jorge Urrutia},
editor = {Marco Danelutto and
Marco Vanneschi and
Domenico Laforenza},
title = {Coverage and Connectivity in Networks with Directional Sensors},
booktitle = {Euro-Par 2004 Parallel Processing, 10th International Euro-Par Conference,
Pisa, Italy, August 31-September 3, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3149},
pages = {917--924},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27866-5\_122},
doi = {10.1007/978-3-540-27866-5\_122},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/KranakisKU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChavezODSKU04,
author = {Edgar Ch{\'{a}}vez and
Jaroslav Opatrny and
Stefan Dobrev and
Ladislav Stacho and
Evangelos Kranakis and
Jorge Urrutia},
title = {Traversal of a Quasi-Planar Subdivision without Using Mark Bits},
booktitle = {18th International Parallel and Distributed Processing Symposium {(IPDPS}
2004), {CD-ROM} / Abstracts Proceedings, 26-30 April 2004, Santa Fe,
New Mexico, {USA}},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/IPDPS.2004.1303250},
doi = {10.1109/IPDPS.2004.1303250},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChavezODSKU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AbregoAFHKMU04,
author = {Bernardo M. {\'{A}}brego and
Esther M. Arkin and
Silvia Fern{\'{a}}ndez{-}Merchant and
Ferran Hurtado and
Mikio Kano and
Joseph S. B. Mitchell and
Jorge Urrutia},
editor = {Jin Akiyama and
Mikio Kano and
Xuehou Tan},
title = {Matching Points with Circles and Squares},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3742},
pages = {1--15},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11589440\_1},
doi = {10.1007/11589440\_1},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/AbregoAFHKMU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BooneCGKOSU04,
author = {Paul Boone and
Edgar Ch{\'{a}}vez and
Lev Gleitzky and
Evangelos Kranakis and
Jaroslav Opatrny and
Gelasio Salazar and
Jorge Urrutia},
editor = {Rastislav Kralovic and
Ondrej S{\'{y}}kora},
title = {Morelia Test: Improving the Efficiency of the Gabriel Test and Face
Routing in Ad-Hoc Networks},
booktitle = {Structural Information and Communication Complexity, 11th International
Colloquium , {SIROCCO} 2004, Smolenice Castle, Slovakia, June 21-23,
2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3104},
pages = {23--34},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27796-5\_3},
doi = {10.1007/978-3-540-27796-5\_3},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BooneCGKOSU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/GaltierHNPU03,
author = {J{\'{e}}r{\^{o}}me Galtier and
Ferran Hurtado and
Marc Noy and
Stephane Perennes and
Jorge Urrutia},
title = {Simultaneous Edge Flipping in Triangulations},
journal = {Int. J. Comput. Geom. Appl.},
volume = {13},
number = {2},
pages = {113--133},
year = {2003},
url = {https://doi.org/10.1142/S0218195903001098},
doi = {10.1142/S0218195903001098},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/GaltierHNPU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/BolandU03,
author = {Ralph P. Boland and
Jorge Urrutia},
editor = {Vipin Kumar and
Marina L. Gavrilova and
Chih Jeng Kenneth Tan and
Pierre L'Ecuyer},
title = {Partitioning Polygons into Tree Monotone and -monotone Subpolygons},
booktitle = {Computational Science and Its Applications - {ICCSA} 2003, International
Conference, Montreal, Canada, May 18-21, 2003, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {2669},
pages = {903--912},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44842-X\_92},
doi = {10.1007/3-540-44842-X\_92},
timestamp = {Thu, 28 Apr 2022 16:17:38 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/BolandU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AkiyamaHRU03,
author = {Jin Akiyama and
Koichi Hirata and
Mari{-}Jo P. Ruiz and
Jorge Urrutia},
editor = {Jin Akiyama and
Edy Tri Baskoro and
Mikio Kano},
title = {Flat 2-Foldings of Convex Polygons},
booktitle = {Combinatorial Geometry and Graph Theory, Indonesia-Japan Joint Conference,IJCCGGT
2003, Bandung, Indonesia, September 13-16, 2003, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3330},
pages = {14--24},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-30540-8\_2},
doi = {10.1007/978-3-540-30540-8\_2},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/AkiyamaHRU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/HosonoHUU03,
author = {Kiyoshi Hosono and
Ferran Hurtado and
Masatsugu Urabe and
Jorge Urrutia},
editor = {Jin Akiyama and
Edy Tri Baskoro and
Mikio Kano},
title = {On a Triangle with the Maximum Area in a Planar Point Set},
booktitle = {Combinatorial Geometry and Graph Theory, Indonesia-Japan Joint Conference,IJCCGGT
2003, Bandung, Indonesia, September 13-16, 2003, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3330},
pages = {102--107},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-30540-8\_11},
doi = {10.1007/978-3-540-30540-8\_11},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/HosonoHUU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/LeanosMSU03,
author = {Jes{\'{u}}s Lea{\~{n}}os and
Criel Merino and
Gelasio Salazar and
Jorge Urrutia},
editor = {Jin Akiyama and
Edy Tri Baskoro and
Mikio Kano},
title = {Spanning Trees of Multicoloured Point Sets with Few Intersections},
booktitle = {Combinatorial Geometry and Graph Theory, Indonesia-Japan Joint Conference,IJCCGGT
2003, Bandung, Indonesia, September 13-16, 2003, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3330},
pages = {113--122},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-30540-8\_13},
doi = {10.1007/978-3-540-30540-8\_13},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/LeanosMSU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/SakaiNU03,
author = {Toshinori Sakai and
Chie Nara and
Jorge Urrutia},
editor = {Jin Akiyama and
Edy Tri Baskoro and
Mikio Kano},
title = {Equal Area Polygons in Convex Bodies},
booktitle = {Combinatorial Geometry and Graph Theory, Indonesia-Japan Joint Conference,IJCCGGT
2003, Bandung, Indonesia, September 13-16, 2003, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3330},
pages = {146--158},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-30540-8\_17},
doi = {10.1007/978-3-540-30540-8\_17},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/SakaiNU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AichholzerBDHKKRSU02,
author = {Oswin Aichholzer and
David Bremner and
Erik D. Demaine and
Ferran Hurtado and
Evangelos Kranakis and
Hannes Krasser and
Suneeta Ramaswami and
Saurabh Sethia and
Jorge Urrutia},
editor = {Jin Akiyama and
Mikio Kano},
title = {Playing with Triangulations},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2002, Tokyo, Japan, December 6-9, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2866},
pages = {22--37},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/978-3-540-44400-8\_4},
doi = {10.1007/978-3-540-44400-8\_4},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/AichholzerBDHKKRSU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/NaraSU02,
author = {Chie Nara and
Toshinori Sakai and
Jorge Urrutia},
editor = {Jin Akiyama and
Mikio Kano},
title = {Maximal Number of Edges in Geometric Graphs without Convex Polygons},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2002, Tokyo, Japan, December 6-9, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2866},
pages = {215--220},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/978-3-540-44400-8\_23},
doi = {10.1007/978-3-540-44400-8\_23},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/NaraSU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Urrutia02,
author = {Jorge Urrutia},
editor = {Sergio Rajsbaum},
title = {Open Problems in Computational Geometry},
booktitle = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
Cancun, Mexico, April 3-6, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2286},
pages = {4--11},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45995-2\_4},
doi = {10.1007/3-540-45995-2\_4},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/Urrutia02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KranakisKMSU01,
author = {Evangelos Kranakis and
Danny Krizanc and
Anil Maheshwari and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Jorge Urrutia},
title = {Ray shooting from convex ranges},
journal = {Discret. Appl. Math.},
volume = {108},
number = {3},
pages = {259--267},
year = {2001},
url = {https://doi.org/10.1016/S0166-218X(00)00180-3},
doi = {10.1016/S0166-218X(00)00180-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KranakisKMSU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/GaoUW01,
author = {Zhicheng Gao and
Jorge Urrutia and
Jianyu Wang},
title = {Diagonal Flips in Labelled Planar Triangulations},
journal = {Graphs Comb.},
volume = {17},
number = {4},
pages = {647--657},
year = {2001},
url = {https://doi.org/10.1007/s003730170006},
doi = {10.1007/S003730170006},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/GaoUW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/winet/BoseMSU01,
author = {Prosenjit Bose and
Pat Morin and
Ivan Stojmenovic and
Jorge Urrutia},
title = {Routing with Guaranteed Delivery in Ad Hoc Wireless Networks},
journal = {Wirel. Networks},
volume = {7},
number = {6},
pages = {609--616},
year = {2001},
url = {https://doi.org/10.1023/A:1012319418150},
doi = {10.1023/A:1012319418150},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/winet/BoseMSU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BolandU01,
author = {Ralph P. Boland and
Jorge Urrutia},
title = {A simpler circular ray shooting algorithm},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {37--40},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/rboland-95330.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BolandU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BolandU01a,
author = {Ralph P. Boland and
Jorge Urrutia},
title = {Finding the largest axis aligned rectangle in a polygon in o(n log
n) time},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {41--44},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/rboland-876.ps.gz},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BolandU01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Estivill-CastroNU00,
author = {Vladimir Estivill{-}Castro and
Marc Noy and
Jorge Urrutia},
title = {On the chromatic number of tree graphs},
journal = {Discret. Math.},
volume = {223},
number = {1-3},
pages = {363--366},
year = {2000},
url = {https://doi.org/10.1016/S0012-365X(00)00092-3},
doi = {10.1016/S0012-365X(00)00092-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Estivill-CastroNU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoissonnatCDUY00,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Jorge Urrutia and
Mariette Yvinec},
title = {Computing Largest Circles Separating Two Sets of Segments},
journal = {Int. J. Comput. Geom. Appl.},
volume = {10},
number = {1},
pages = {41--53},
year = {2000},
url = {https://doi.org/10.1142/S0218195900000036},
doi = {10.1142/S0218195900000036},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoissonnatCDUY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BolandU00,
author = {Ralph P. Boland and
Jorge Urrutia},
title = {Circular Ray Shooting: Slower but Surer},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/47.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BolandU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BolandU00a,
author = {Ralph P. Boland and
Jorge Urrutia},
title = {Polygon Area Problems},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/15.ps.gz},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BolandU00a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CzyzowiczKU00,
author = {Jurek Czyzowicz and
Evangelos Kranakis and
Jorge Urrutia},
title = {Guarding the Convex Subsets of a Point-set},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/7.ps.gz},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CzyzowiczKU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AkiyamaFNSUZ00,
author = {Jin Akiyama and
Hiroshi Fukuda and
Gisaku Nakamura and
Toshinori Sakai and
Jorge Urrutia and
Carlos Zamora{-}Cura},
editor = {Jin Akiyama and
Mikio Kano and
Masatsugu Urabe},
title = {Universal Measuring Devices without Gradations},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2098},
pages = {31--40},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-47738-1\_2},
doi = {10.1007/3-540-47738-1\_2},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/AkiyamaFNSUZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AkiyamaSU00,
author = {Jin Akiyama and
Toshinori Sakai and
Jorge Urrutia},
editor = {Jin Akiyama and
Mikio Kano and
Masatsugu Urabe},
title = {Sequentially Divisible Dissections of Simple Polygons},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2098},
pages = {53--66},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-47738-1\_4},
doi = {10.1007/3-540-47738-1\_4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/AkiyamaSU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/el/00/Urrutia00,
author = {Jorge Urrutia},
editor = {J{\"{o}}rg{-}R{\"{u}}diger Sack and
Jorge Urrutia},
title = {Art Gallery and Illumination Problems},
booktitle = {Handbook of Computational Geometry},
pages = {973--1027},
publisher = {North Holland / Elsevier},
year = {2000},
url = {https://doi.org/10.1016/b978-044482537-7/50023-1},
doi = {10.1016/B978-044482537-7/50023-1},
timestamp = {Fri, 28 Jun 2019 09:10:30 +0200},
biburl = {https://dblp.org/rec/books/el/00/Urrutia00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/el/00/SU2000,
editor = {J{\"{o}}rg{-}R{\"{u}}diger Sack and
Jorge Urrutia},
title = {Handbook of Computational Geometry},
publisher = {North Holland / Elsevier},
year = {2000},
url = {https://doi.org/10.1016/b978-0-444-82537-7.x5000-1},
doi = {10.1016/B978-0-444-82537-7.X5000-1},
isbn = {978-0-444-82537-7},
timestamp = {Fri, 28 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/el/00/SU2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MehlhornSU99,
author = {Kurt Mehlhorn and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Jorge Urrutia},
title = {Editorial},
journal = {Comput. Geom.},
volume = {12},
number = {3-4},
pages = {153--154},
year = {1999},
url = {https://doi.org/10.1016/S0925-7721(99)00010-3},
doi = {10.1016/S0925-7721(99)00010-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/MehlhornSU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LoeraSU99,
author = {Jes{\'{u}}s A. De Loera and
Francisco Santos and
Jorge Urrutia},
title = {The Number of Geometric Bistellar Neighbors of a Triangulation},
journal = {Discret. Comput. Geom.},
volume = {21},
number = {1},
pages = {131--142},
year = {1999},
url = {https://doi.org/10.1007/PL00009405},
doi = {10.1007/PL00009405},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/LoeraSU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/HurtadoNU99,
author = {Ferran Hurtado and
Marc Noy and
Jorge Urrutia},
title = {Flipping Edges in Triangulations},
journal = {Discret. Comput. Geom.},
volume = {22},
number = {3},
pages = {333--346},
year = {1999},
url = {https://doi.org/10.1007/PL00009464},
doi = {10.1007/PL00009464},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/HurtadoNU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Neumann-LaraRU99,
author = {Victor Neumann{-}Lara and
Eduardo Rivera{-}Campo and
Jorge Urrutia},
title = {A note on covering the edges of a graph with bonds},
journal = {Discret. Math.},
volume = {197-198},
pages = {633--636},
year = {1999},
url = {https://doi.org/10.1016/S0012-365X(99)90125-5},
doi = {10.1016/S0012-365X(99)90125-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Neumann-LaraRU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KranakisU99,
author = {Evangelos Kranakis and
Jorge Urrutia},
title = {Isomorphic Triangulations with Small Number of Steiner Points},
journal = {Int. J. Comput. Geom. Appl.},
volume = {9},
number = {2},
pages = {171--180},
year = {1999},
url = {https://doi.org/10.1142/S0218195999000121},
doi = {10.1142/S0218195999000121},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/KranakisU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CzyzowiczSU99,
author = {Jurek Czyzowicz and
Ivan Stojmenovic and
Jorge Urrutia},
title = {Immobilizing a Shape},
journal = {Int. J. Comput. Geom. Appl.},
volume = {9},
number = {2},
pages = {181--206},
year = {1999},
url = {https://doi.org/10.1142/S0218195999000133},
doi = {10.1142/S0218195999000133},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CzyzowiczSU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CsizmadiaCGKU99,
author = {Gy{\"{o}}rgy Csizmadia and
Jurek Czyzowicz and
Leszek Gasieniec and
Evangelos Kranakis and
Jorge Urrutia},
title = {Domino tilings of orthogonal polygons},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/c32.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CsizmadiaCGKU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CzyzowiczKU99,
author = {Jurek Czyzowicz and
Evangelos Kranakis and
Jorge Urrutia},
title = {Dissections, cuts and triangulations},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/c33.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CzyzowiczKU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KranakisSU99,
author = {Evangelos Kranakis and
Harvinder Singh and
Jorge Urrutia},
title = {Compass routing on geometric networks},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/c46.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/KranakisSU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/BoseMSU99,
author = {Prosenjit Bose and
Pat Morin and
Ivan Stojmenovic and
Jorge Urrutia},
title = {Routing with guaranteed delivery in ad hoc wireless networks},
booktitle = {Proceedings of the 3rd International Workshop on Discrete Algorithms
and Methods for Mobile Computing and Communications {(DIAL-M} 1999),
Seattle, Washington, USA, August 20, 1999},
pages = {48--55},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/313239.313282},
doi = {10.1145/313239.313282},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/BoseMSU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/RajsbaumU99,
author = {Sergio Rajsbaum and
Jorge Urrutia},
editor = {Cyril Gavoille and
Jean{-}Claude Bermond and
Andr{\'{e}} Raspaud},
title = {Some Problems in Distributed Computational Geometry},
booktitle = {SIROCCO'99, 6th International Colloquium on Structural Information
{\&} Communication Complexity, Lacanau-Ocean, France, 1-3 July,
1999},
pages = {223--248},
publisher = {Carleton Scientific},
year = {1999},
timestamp = {Tue, 18 Nov 2003 16:22:07 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/RajsbaumU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9909005,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Jorge Urrutia and
Mariette Yvinec},
title = {Computing largest circles separating two sets of segments},
journal = {CoRR},
volume = {cs.CG/9909005},
year = {1999},
url = {https://arxiv.org/abs/cs/9909005},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9909005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AbelloESU98,
author = {James Abello and
Vladimir Estivill{-}Castro and
Thomas C. Shermer and
Jorge Urrutia},
title = {Illumination of Orthogonal Polygons with Orthogonal Floodlights},
journal = {Int. J. Comput. Geom. Appl.},
volume = {8},
number = {1},
pages = {25--38},
year = {1998},
url = {https://doi.org/10.1142/S0218195998000035},
doi = {10.1142/S0218195998000035},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AbelloESU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CzyzowiczKU98,
author = {Jurek Czyzowicz and
Evangelos Kranakis and
Jorge Urrutia},
title = {A Simple Proof of the Representation of Bipartite Planar Graphs as
the Contact Graphs of Orthogonal Straight Line Segments},
journal = {Inf. Process. Lett.},
volume = {66},
number = {3},
pages = {125--126},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00046-5},
doi = {10.1016/S0020-0190(98)00046-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CzyzowiczKU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AkiyamaNRU98,
author = {Jin Akiyama and
Gisaku Nakamura and
Eduardo Rivera{-}Campo and
Jorge Urrutia},
title = {Perfect divisions of a cake},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry,
McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 10-12, 1998},
year = {1998},
url = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-akiyama-perfect.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AkiyamaNRU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ContrerasCFU98,
author = {Felipe Contreras and
Jurek Czyzowicz and
Nicolas Fraiji and
Jorge Urrutia},
title = {Illuminating triangles and quadrilaterals with vertex floodlights},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry,
McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 10-12, 1998},
year = {1998},
url = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-contreras-illuminating.ps.gz},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ContrerasCFU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CzyzowiczCU98,
author = {Jurek Czyzowicz and
F. Contreras{-}Alcal{\'{a}} and
Jorge Urrutia},
title = {On measuring areas of polygons},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry,
McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 10-12, 1998},
year = {1998},
url = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-czyzowicz-measuring.ps.gz},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CzyzowiczCU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/HurtadoNU98,
author = {Ferran Hurtado and
Marc Noy and
Jorge Urrutia},
title = {Parallel edge flipping},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry,
McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 10-12, 1998},
year = {1998},
url = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-hurtado-parallel.ps.gz},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/HurtadoNU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ContrerasCRU98,
author = {Felipe Contreras and
Jurek Czyzowicz and
Eduardo Rivera{-}Campo and
Jorge Urrutia},
editor = {Ravi Janardan},
title = {Optimal Floodlight Illumination of Stages},
booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
Minneapolis, Minnesota, USA, June 7-10, 1998},
pages = {409--410},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276884.276932},
doi = {10.1145/276884.276932},
timestamp = {Mon, 14 Jun 2021 16:25:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ContrerasCRU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AkiyamaKKNRTU98,
author = {Jin Akiyama and
Atsushi Kaneko and
Mikio Kano and
Gisaku Nakamura and
Eduardo Rivera{-}Campo and
Shin{-}ichi Tokunaga and
Jorge Urrutia},
editor = {Jin Akiyama and
Mikio Kano and
Masatsugu Urabe},
title = {Radial Perfect Partitions of Convex Sets in the Plane},
booktitle = {Discrete and Computational Geometry, Japanese Conference, JCDCG'98,
Tokyo, Japan, December 9-12, 1998, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {1763},
pages = {1--13},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-540-46515-7\_1},
doi = {10.1007/978-3-540-46515-7\_1},
timestamp = {Sun, 02 Jun 2019 21:21:33 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/AkiyamaKKNRTU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/KranakisKU98,
author = {Evangelos Kranakis and
Danny Krizanc and
Jorge Urrutia},
editor = {Jin Akiyama and
Mikio Kano and
Masatsugu Urabe},
title = {Efficient Regular Polygon Dissections},
booktitle = {Discrete and Computational Geometry, Japanese Conference, JCDCG'98,
Tokyo, Japan, December 9-12, 1998, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {1763},
pages = {172--187},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-540-46515-7\_14},
doi = {10.1007/978-3-540-46515-7\_14},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/KranakisKU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KranakisKMNSU97,
author = {Evangelos Kranakis and
Danny Krizanc and
Anil Maheshwari and
Marc Noy and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Jorge Urrutia},
title = {Stage-graph Representations},
journal = {Discret. Appl. Math.},
volume = {75},
number = {1},
pages = {71--80},
year = {1997},
url = {https://doi.org/10.1016/S0166-218X(96)00080-7},
doi = {10.1016/S0166-218X(96)00080-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KranakisKMNSU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KranakisKRUW97,
author = {Evangelos Kranakis and
Danny Krizanc and
Berthold Ruf and
Jorge Urrutia and
Gerhard J. Woeginger},
title = {The VC-dimension of Set Systems Defined by Graphs},
journal = {Discret. Appl. Math.},
volume = {77},
number = {3},
pages = {237--257},
year = {1997},
url = {https://doi.org/10.1016/S0166-218X(96)00137-0},
doi = {10.1016/S0166-218X(96)00137-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KranakisKRUW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AbellanasHKNU97,
author = {Manuel Abellanas and
Gregorio Hern{\'{a}}ndez{-}Pe{\~{n}}alver and
Rolf Klein and
Victor Neumann{-}Lara and
Jorge Urrutia},
title = {A Combinatorial Property of Convex Sets},
journal = {Discret. Comput. Geom.},
volume = {17},
number = {3},
pages = {307--318},
year = {1997},
url = {https://doi.org/10.1007/PL00009296},
doi = {10.1007/PL00009296},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AbellanasHKNU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoseGLOSU97,
author = {Prosenjit Bose and
Leonidas J. Guibas and
Anna Lubiw and
Mark H. Overmars and
Diane L. Souvaine and
Jorge Urrutia},
title = {The Floodlight Problem},
journal = {Int. J. Comput. Geom. Appl.},
volume = {7},
number = {1/2},
pages = {153--163},
year = {1997},
url = {https://doi.org/10.1142/S0218195997000090},
doi = {10.1142/S0218195997000090},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoseGLOSU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BauernoppelKKMSU97,
author = {Frank Bauern{\"{o}}ppel and
Evangelos Kranakis and
Danny Krizanc and
Anil Maheshwari and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Jorge Urrutia},
title = {Planar Stage Graphs: Characterizations and Applications},
journal = {Theor. Comput. Sci.},
volume = {175},
number = {2},
pages = {239--255},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00201-0},
doi = {10.1016/S0304-3975(96)00201-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BauernoppelKKMSU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/NegroSU97,
author = {Alberto Negro and
Nicola Santoro and
Jorge Urrutia},
title = {Efficient Distributed Selection with Bounded Messages},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {8},
number = {4},
pages = {397--401},
year = {1997},
url = {https://doi.org/10.1109/71.588617},
doi = {10.1109/71.588617},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/NegroSU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CzyzowiczKU97,
author = {Jurek Czyzowicz and
Evangelos Kranakis and
Jorge Urrutia},
title = {Domino tilings and two-by-two squares},
booktitle = {Proceedings of the 9th Canadian Conference on Computational Geometry,
Kingston, Ontario, Canada, August 11-14, 1997},
year = {1997},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CzyzowiczKU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Urrutia97,
author = {Jorge Urrutia},
title = {On the number of internal and external visibility edges of polygons},
booktitle = {Proceedings of the 9th Canadian Conference on Computational Geometry,
Kingston, Ontario, Canada, August 11-14, 1997},
year = {1997},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Urrutia97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/CzyzowiczKKU97,
author = {Jurek Czyzowicz and
Evangelos Kranakis and
Danny Krizanc and
Jorge Urrutia},
editor = {Giuseppe Di Battista},
title = {Discrete Realizations of Contact and Intersection Graphs},
booktitle = {Graph Drawing, 5th International Symposium, {GD} '97, Rome, Italy,
September 18-20, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1353},
pages = {359--370},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63938-1\_81},
doi = {10.1007/3-540-63938-1\_81},
timestamp = {Sun, 13 Nov 2022 09:57:37 +0100},
biburl = {https://dblp.org/rec/conf/gd/CzyzowiczKKU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AkiyamaIUU96,
author = {Jin Akiyama and
Y. Ishigami and
Masatsugu Urabe and
Jorge Urrutia},
title = {On circles containing the maximum number of points},
journal = {Discret. Math.},
volume = {151},
number = {1-3},
pages = {15--18},
year = {1996},
url = {https://doi.org/10.1016/0012-365X(94)00076-U},
doi = {10.1016/0012-365X(94)00076-U},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AkiyamaIUU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HurtadoSU96,
author = {Ferran Hurtado and
Oriol Serra and
Jorge Urrutia},
title = {Hiding points in arrangements of segments},
journal = {Discret. Math.},
volume = {162},
number = {1-3},
pages = {187--197},
year = {1996},
url = {https://doi.org/10.1016/0012-365X(95)00285-5},
doi = {10.1016/0012-365X(95)00285-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/HurtadoSU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AbellanasGHHSU96,
author = {Manuel Abellanas and
Jesus Garcia{-}Lopez and
Gregorio Hern{\'{a}}ndez{-}Pe{\~{n}}alver and
Ferran Hurtado and
Oriol Serra and
Jorge Urrutia},
title = {Onion Polygonizations},
journal = {Inf. Process. Lett.},
volume = {57},
number = {3},
pages = {165--173},
year = {1996},
url = {https://doi.org/10.1016/0020-0190(95)00193-X},
doi = {10.1016/0020-0190(95)00193-X},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AbellanasGHHSU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoissonnatCDUY96,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Jorge Urrutia and
Mariette Yvinec},
editor = {Frank Fiala and
Evangelos Kranakis and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Computing Largest Circles Separating Two Sets of Segments},
booktitle = {Proceedings of the 8th Canadian Conference on Computational Geometry,
Carleton University, Ottawa, Canada, August 12-15, 1996},
pages = {173--178},
publisher = {Carleton University Press},
year = {1996},
url = {http://www.cccg.ca/proceedings/1996/cccg1996\_0030.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BoissonnatCDUY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CzyzowiczKKU96,
author = {Jurek Czyzowicz and
Evangelos Kranakis and
Danny Krizanc and
Jorge Urrutia},
editor = {Frank Fiala and
Evangelos Kranakis and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Maximal Length Common Non-intersecting Paths},
booktitle = {Proceedings of the 8th Canadian Conference on Computational Geometry,
Carleton University, Ottawa, Canada, August 12-15, 1996},
pages = {185--189},
publisher = {Carleton University Press},
year = {1996},
url = {http://www.cccg.ca/proceedings/1996/cccg1996\_0032.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CzyzowiczKKU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CastanedaU96,
author = {Netzahualcoyotl Casta{\~{n}}eda and
Jorge Urrutia},
editor = {Frank Fiala and
Evangelos Kranakis and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Straight Line Embeddings of Planar Graphs on Point Sets},
booktitle = {Proceedings of the 8th Canadian Conference on Computational Geometry,
Carleton University, Ottawa, Canada, August 12-15, 1996},
pages = {312--318},
publisher = {Carleton University Press},
year = {1996},
url = {http://www.cccg.ca/proceedings/1996/cccg1996\_0052.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CastanedaU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HurtadoNU96,
author = {Ferran Hurtado and
Marc Noy and
Jorge Urrutia},
editor = {Sue Whitesides},
title = {Flipping Edges in Triangulations},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {214--223},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237367},
doi = {10.1145/237218.237367},
timestamp = {Mon, 14 Jun 2021 16:25:18 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/HurtadoNU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CzyzowiczRUZ95,
author = {Jurek Czyzowicz and
Eduardo Rivera{-}Campo and
Jorge Urrutia and
Joseph Zaks},
title = {On illuminating line segments in the plane},
journal = {Discret. Math.},
volume = {137},
number = {1-3},
pages = {147--153},
year = {1995},
url = {https://doi.org/10.1016/0012-365X(93)E0127-P},
doi = {10.1016/0012-365X(93)E0127-P},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CzyzowiczRUZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BolandU95,
author = {Ralph P. Boland and
Jorge Urrutia},
title = {Separating Collections of Points in Euclidean Spaces},
journal = {Inf. Process. Lett.},
volume = {53},
number = {4},
pages = {177--183},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(94)00186-3},
doi = {10.1016/0020-0190(94)00186-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BolandU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BolandU95a,
author = {Ralph P. Boland and
Jorge Urrutia},
title = {Corrigendum: Separating Collections of Points in Euclidean Spaces},
journal = {Inf. Process. Lett.},
volume = {54},
number = {6},
pages = {359},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00075-N},
doi = {10.1016/0020-0190(95)00075-N},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BolandU95a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Estivill-CastroOUX95,
author = {Vladimir Estivill{-}Castro and
Joseph O'Rourke and
Jorge Urrutia and
Dianna Xu},
title = {Illumination of Polygons with Vertex Lights},
journal = {Inf. Process. Lett.},
volume = {56},
number = {1},
pages = {9--13},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00129-Z},
doi = {10.1016/0020-0190(95)00129-Z},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Estivill-CastroOUX95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChenEU95,
author = {Danny Z. Chen and
Vladimir Estivill{-}Castro and
Jorge Urrutia},
title = {Optimal guarding of polygons and monotone chains},
booktitle = {Proceedings of the 7th Canadian Conference on Computational Geometry,
Quebec City, Quebec, Canada, August 1995},
pages = {133--138},
publisher = {Carleton University, Ottawa, Canada},
year = {1995},
url = {http://www.cccg.ca/proceedings/1995/cccg1995\_0022.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ChenEU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChenierU95,
author = {Christian Chenier and
Jorge Urrutia},
title = {Shortest paths in convex and simple weighted polygons},
booktitle = {Proceedings of the 7th Canadian Conference on Computational Geometry,
Quebec City, Quebec, Canada, August 1995},
pages = {175--179},
publisher = {Carleton University, Ottawa, Canada},
year = {1995},
url = {http://www.cccg.ca/proceedings/1995/cccg1995\_0029.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/ChenierU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AbellanasHKNU95,
author = {Manuel Abellanas and
Gregorio Hern{\'{a}}ndez{-}Pe{\~{n}}alver and
Rolf Klein and
Victor Neumann{-}Lara and
Jorge Urrutia},
editor = {Jack Snoeyink},
title = {Voronoi Diagrams and Containment of Families of Convex Sets on the
Plane},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {71--78},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220287},
doi = {10.1145/220279.220287},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AbellanasHKNU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BauernoppelKKMNSU95,
author = {Frank Bauern{\"{o}}ppel and
Evangelos Kranakis and
Danny Krizanc and
Anil Maheshwari and
Marc Noy and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Jorge Urrutia},
editor = {Zolt{\'{a}}n F{\"{u}}l{\"{o}}p and
Ferenc G{\'{e}}cseg},
title = {Optimal Shooting: Characterizations and Applications},
booktitle = {Automata, Languages and Programming, 22nd International Colloquium,
ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {944},
pages = {220--231},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60084-1\_76},
doi = {10.1007/3-540-60084-1\_76},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BauernoppelKKMNSU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AbelloESU95,
author = {James Abello and
Vladimir Estivill{-}Castro and
Thomas C. Shermer and
Jorge Urrutia},
editor = {John Staples and
Peter Eades and
Naoki Katoh and
Alistair Moffat},
title = {Illumination with Orthogonal Floodlights},
booktitle = {Algorithms and Computation, 6th International Symposium, {ISAAC} '95,
Cairns, Australia, December 4-6, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1004},
pages = {362--371},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015442},
doi = {10.1007/BFB0015442},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AbelloESU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/KranakisKU95,
author = {Evangelos Kranakis and
Danny Krizanc and
Jorge Urrutia},
editor = {Lefteris M. Kirousis and
Christos Kaklamanis},
title = {Implicit Routing and Shortest Path Information (Extended Abstract)},
booktitle = {Structure, Information and Communication Complexity, {SIROCCO} '95,
Proceedings of the 2nd Colloquium on Structural Information and Communication
Complexity, Olympia Greece, June 12-14, 1995},
series = {Proceedings in Informatics},
volume = {2},
pages = {101--112},
publisher = {Carleton Scientific},
year = {1995},
timestamp = {Wed, 19 Nov 2003 12:08:02 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/KranakisKU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Estivill-CastroU95,
author = {Vladimir Estivill{-}Castro and
Jorge Urrutia},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Two-Floodlight Illumination of Convex Polygons},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {62--73},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_51},
doi = {10.1007/3-540-60220-8\_51},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/Estivill-CastroU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KranakisKRUW95,
author = {Evangelos Kranakis and
Danny Krizanc and
Berthold Ruf and
Jorge Urrutia and
Gerhard J. Woeginger},
editor = {Manfred Nagl},
title = {VC-Dimensions for Graphs (Extended Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 21st International Workshop,
{WG} '95, Aachen, Germany, June 20-22, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1017},
pages = {1--13},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60618-1\_61},
doi = {10.1007/3-540-60618-1\_61},
timestamp = {Thu, 14 Oct 2021 10:32:32 +0200},
biburl = {https://dblp.org/rec/conf/wg/KranakisKRUW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CzyzowiczESUZ94,
author = {Jurek Czyzowicz and
Eduardo Rivera{-}Campo and
Nicola Santoro and
Jorge Urrutia and
Joseph Zaks},
title = {Guarding rectangular art galleries},
journal = {Discret. Appl. Math.},
volume = {50},
number = {2},
pages = {149--157},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(92)00029-L},
doi = {10.1016/0166-218X(92)00029-L},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CzyzowiczESUZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CzyzowiczRU94,
author = {Jurek Czyzowicz and
Eduardo Rivera{-}Campo and
Jorge Urrutia},
title = {Separation of Convex Sets},
journal = {Discret. Appl. Math.},
volume = {51},
number = {3},
pages = {325--328},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90030-2},
doi = {10.1016/0166-218X(94)90030-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CzyzowiczRU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GavrilU94,
author = {Fanica Gavril and
Jorge Urrutia},
title = {Intersection Graphs of Concatenable Subtrees of Graphs},
journal = {Discret. Appl. Math.},
volume = {52},
number = {2},
pages = {195--209},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90081-7},
doi = {10.1016/0166-218X(94)90081-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GavrilU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/CzyzowiczRUZ94,
author = {Jurek Czyzowicz and
Eduardo Rivera{-}Campo and
Jorge Urrutia and
Joseph Zaks},
title = {Protecting convex sets},
journal = {Graphs Comb.},
volume = {10},
number = {2-4},
pages = {311--321},
year = {1994},
url = {https://doi.org/10.1007/BF02986681},
doi = {10.1007/BF02986681},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/CzyzowiczRUZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Estivill-CastroU94,
author = {Vladimir Estivill{-}Castro and
Jorge Urrutia},
title = {Optimal Floodlight Illumination of Orthogonal Art Galleries},
booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry,
Saskatoon, SK, Canada, August 1994},
pages = {81--86},
publisher = {University of Saskatchewan},
year = {1994},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Estivill-CastroU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BellevilleBCUZ94,
author = {Patrice Belleville and
Prosenjit Bose and
Jurek Czyzowicz and
Jorge Urrutia and
Joseph Zaks},
title = {K-Guarding Polygons on the Plane},
booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry,
Saskatoon, SK, Canada, August 1994},
pages = {381--386},
publisher = {University of Saskatchewan},
year = {1994},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BellevilleBCUZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/KranakisKU94,
author = {Evangelos Kranakis and
Danny Krizanc and
Jorge Urrutia},
editor = {Roberto Tamassia and
Ioannis G. Tollis},
title = {On the Number of Directions in Visibility Representations},
booktitle = {Graph Drawing, {DIMACS} International Workshop, {GD} '94, Princeton,
New Jersey, USA, October 10-12, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {894},
pages = {167--176},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58950-3\_368},
doi = {10.1007/3-540-58950-3\_368},
timestamp = {Sun, 13 Nov 2022 09:57:39 +0100},
biburl = {https://dblp.org/rec/conf/gd/KranakisKU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cgf/AbellanasGHHSU93,
author = {Manuel Abellanas and
Jesus Garcia{-}Lopez and
Gregorio Hern{\'{a}}ndez{-}Pe{\~{n}}alver and
Ferran Hurtado and
Oriol Serra and
Jorge Urrutia},
title = {Updating Polygonizations},
journal = {Comput. Graph. Forum},
volume = {12},
number = {3},
pages = {143--152},
year = {1993},
url = {https://doi.org/10.1111/1467-8659.1230143},
doi = {10.1111/1467-8659.1230143},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cgf/AbellanasGHHSU93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/CzyzowiczRU93,
author = {Jurek Czyzowicz and
Eduardo Rivera{-}Campo and
Jorge Urrutia},
title = {Illuminating Rectangles and Triangles in the Plane},
journal = {J. Comb. Theory, Ser. {B}},
volume = {57},
number = {1},
pages = {1--17},
year = {1993},
url = {https://doi.org/10.1006/jctb.1993.1001},
doi = {10.1006/JCTB.1993.1001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/CzyzowiczRU93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CzyzowiczRU93,
author = {Jurek Czyzowicz and
Eduardo Rivera{-}Campo and
Jorge Urrutia},
title = {Optimal Floodlight Illumination of Stages},
booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry,
Waterloo, Ontario, Canada, August 1993},
pages = {393--398},
publisher = {University of Waterloo},
year = {1993},
timestamp = {Wed, 19 May 2021 16:29:07 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CzyzowiczRU93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseGLOSU93,
author = {Prosenjit Bose and
Leonidas J. Guibas and
Anna Lubiw and
Mark H. Overmars and
Diane L. Souvaine and
Jorge Urrutia},
title = {The Floodlight Problem},
booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry,
Waterloo, Ontario, Canada, August 1993},
pages = {399--404},
publisher = {University of Waterloo},
year = {1993},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BoseGLOSU93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CzyzowiczRU92,
author = {Jurek Czyzowicz and
Eduardo Rivera{-}Campo and
Jorge Urrutia and
Joseph Zaks},
title = {Separating Convex Sets in the Plane},
journal = {Discret. Comput. Geom.},
volume = {7},
pages = {189--195},
year = {1992},
url = {https://doi.org/10.1007/BF02187835},
doi = {10.1007/BF02187835},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/CzyzowiczRU92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/FoldesRU92,
author = {Stephan Foldes and
Ivan Rival and
Jorge Urrutia},
title = {Light sources, obstructions and spherical orders},
journal = {Discret. Math.},
volume = {102},
number = {1},
pages = {13--23},
year = {1992},
url = {https://doi.org/10.1016/0012-365X(92)90343-E},
doi = {10.1016/0012-365X(92)90343-E},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/FoldesRU92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/RivalU92,
author = {Ivan Rival and
Jorge Urrutia},
title = {Representing orders by moving figures in space},
journal = {Discret. Math.},
volume = {109},
number = {1-3},
pages = {255--263},
year = {1992},
url = {https://doi.org/10.1016/0012-365X(92)90295-Q},
doi = {10.1016/0012-365X(92)90295-Q},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/RivalU92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BhattacharyaCETSU92,
author = {Binay K. Bhattacharya and
Jurek Czyzowicz and
Peter Egyed and
Godfried T. Toussaint and
Ivan Stojmenovic and
Jorge Urrutia},
title = {Computing shortest transversals of sets},
journal = {Int. J. Comput. Geom. Appl.},
volume = {2},
number = {4},
pages = {417--442},
year = {1992},
url = {https://doi.org/10.1142/S0218195992000238},
doi = {10.1142/S0218195992000238},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BhattacharyaCETSU92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/UrrutiaG92,
author = {Jorge Urrutia and
Fanica Gavril},
title = {An Algorithm for Fraternal Orientation of Graphs},
journal = {Inf. Process. Lett.},
volume = {41},
number = {5},
pages = {271--274},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90171-Q},
doi = {10.1016/0020-0190(92)90171-Q},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/UrrutiaG92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Al-ThukairPRU91,
author = {Fawzi Al{-}Thukair and
Andrzej Pelc and
Ivan Rival and
Jorge Urrutia},
title = {Motion Planning, Two-Directional Point Representations, and Ordered
Sets},
journal = {{SIAM} J. Discret. Math.},
volume = {4},
number = {2},
pages = {151--163},
year = {1991},
url = {https://doi.org/10.1137/0404015},
doi = {10.1137/0404015},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Al-ThukairPRU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BhattacharyaCESTU91,
author = {Binay K. Bhattacharya and
Jurek Czyzowicz and
Peter Egyed and
Ivan Stojmenovic and
Godfried T. Toussaint and
Jorge Urrutia},
editor = {Robert L. Scot Drysdale},
title = {Computing Shortest Transversals of Sets (Extended Abstract)},
booktitle = {Proceedings of the Seventh Annual Symposium on Computational Geometry,
North Conway, NH, USA, , June 10-12, 1991},
pages = {71--80},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/109648.109656},
doi = {10.1145/109648.109656},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BhattacharyaCESTU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzyzowiczEERSSTU91,
author = {Jurek Czyzowicz and
Peter Egyed and
Hazel Everett and
David Rappaport and
Thomas C. Shermer and
Diane L. Souvaine and
Godfried T. Toussaint and
Jorge Urrutia},
editor = {Alok Aggarwal},
title = {The Aquarium Keeper's Problem},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {459--464},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127866},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzyzowiczEERSSTU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CzyzowiczSU91,
author = {Jurek Czyzowicz and
Ivan Stojmenovic and
Jorge Urrutia},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Immobilizing a Polytope},
booktitle = {Algorithms and Data Structures, 2nd Workshop {WADS} '91, Ottawa, Canada,
August 14-16, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {519},
pages = {214--227},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0028264},
doi = {10.1007/BFB0028264},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/CzyzowiczSU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CzyzowiczRSUZ91,
author = {Jurek Czyzowicz and
Eduardo Rivera{-}Campo and
Nicola Santoro and
Jorge Urrutia and
Joseph Zaks},
editor = {Gunther Schmidt and
Rudolf Berghammer},
title = {Tight Bounds for the Rectangualr Art Gallery Problem},
booktitle = {17th International Workshop, {WG} '91, Fischbachau, Germany, June
17-19, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {570},
pages = {105--112},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-55121-2\_10},
doi = {10.1007/3-540-55121-2\_10},
timestamp = {Sun, 02 Oct 2022 16:17:33 +0200},
biburl = {https://dblp.org/rec/conf/wg/CzyzowiczRSUZ91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/NowakowskiRU90,
author = {Richard J. Nowakowski and
Ivan Rival and
Jorge Urrutia},
title = {Representing orders on the plane by translating points and lines},
journal = {Discret. Appl. Math.},
volume = {27},
number = {1-2},
pages = {147--156},
year = {1990},
url = {https://doi.org/10.1016/0166-218X(90)90135-Y},
doi = {10.1016/0166-218X(90)90135-Y},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/NowakowskiRU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AkiyamaU90,
author = {Jin Akiyama and
Jorge Urrutia},
title = {A note on balanced colourings for lattice points},
journal = {Discret. Math.},
volume = {83},
number = {1},
pages = {123--126},
year = {1990},
url = {https://doi.org/10.1016/0012-365X(90)90227-9},
doi = {10.1016/0012-365X(90)90227-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AkiyamaU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AkiyamaU90a,
author = {Jin Akiyama and
Jorge Urrutia},
title = {Simple alternating path problem},
journal = {Discret. Math.},
volume = {84},
number = {1},
pages = {101--103},
year = {1990},
url = {https://doi.org/10.1016/0012-365X(90)90276-N},
doi = {10.1016/0012-365X(90)90276-N},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AkiyamaU90a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BaranySSU89,
author = {Imre B{\'{a}}r{\'{a}}ny and
James H. Schmerl and
Stuart J. Sidney and
Jorge Urrutia},
title = {A Combinatorial Result About Points and Balls in Euclidean Space},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {259--262},
year = {1989},
url = {https://doi.org/10.1007/BF02187727},
doi = {10.1007/BF02187727},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BaranySSU89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/SantoroSSU89,
author = {Nicola Santoro and
Jeffrey B. Sidney and
Stuart J. Sidney and
Jorge Urrutia},
title = {Geometric Containment and Partial Orders},
journal = {{SIAM} J. Discret. Math.},
volume = {2},
number = {2},
pages = {245--254},
year = {1989},
url = {https://doi.org/10.1137/0402021},
doi = {10.1137/0402021},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/SantoroSSU89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CzyzowiczRU89,
author = {Jurek Czyzowicz and
Ivan Rival and
Jorge Urrutia},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Galleries, Light Matchings and Visibility Graphs},
booktitle = {Algorithms and Data Structures, Workshop {WADS} '89, Ottawa, Canada,
August 17-19, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {382},
pages = {316--324},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51542-9\_27},
doi = {10.1007/3-540-51542-9\_27},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/CzyzowiczRU89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AtallahMU88,
author = {Mikhail J. Atallah and
Glenn K. Manacher and
Jorge Urrutia},
title = {Finding a minimum independent dominating set in a permutation graph},
journal = {Discret. Appl. Math.},
volume = {21},
number = {3},
pages = {177--183},
year = {1988},
url = {https://doi.org/10.1016/0166-218X(88)90064-9},
doi = {10.1016/0166-218X(88)90064-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AtallahMU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Neumann-LaraU88,
author = {Victor Neumann{-}Lara and
Jorge Urrutia},
title = {A combinatorial result on points and circles on the plane},
journal = {Discret. Math.},
volume = {69},
number = {2},
pages = {173--178},
year = {1988},
url = {https://doi.org/10.1016/0012-365X(88)90015-5},
doi = {10.1016/0012-365X(88)90015-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Neumann-LaraU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/SantoroSU88,
author = {Nicola Santoro and
Stuart J. Sidney and
Jorge Urrutia},
editor = {Robert Cori and
Martin Wirsing},
title = {Geometric Containment, Common Roots of Polynomials and Partial Orders},
booktitle = {{STACS} 88, 5th Annual Symposium on Theoretical Aspects of Computer
Science, Bordeaux, France, February 11-13, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {294},
pages = {292--300},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0035853},
doi = {10.1007/BFB0035853},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/SantoroSU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SantoroSSU87,
author = {Nicola Santoro and
Jeffrey B. Sidney and
Stuart J. Sidney and
Jorge Urrutia},
title = {Geometric Containment and Vector Dominance},
journal = {Theor. Comput. Sci.},
volume = {53},
pages = {345--352},
year = {1987},
url = {https://doi.org/10.1016/0304-3975(87)90074-0},
doi = {10.1016/0304-3975(87)90074-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SantoroSSU87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LeeuwenSUZ87,
author = {Jan van Leeuwen and
Nicola Santoro and
Jorge Urrutia and
Shmuel Zaks},
editor = {Thomas Ottmann},
title = {Guessing Games and Distributed Computations in Synchronous Networks},
booktitle = {Automata, Languages and Programming, 14th International Colloquium,
ICALP87, Karlsruhe, Germany, July 13-17, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {267},
pages = {347--356},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-18088-5\_29},
doi = {10.1007/3-540-18088-5\_29},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/LeeuwenSUZ87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/NegroSU87,
author = {Alberto Negro and
Nicola Santoro and
Jorge Urrutia},
editor = {Jan van Leeuwen},
title = {On the Packet Complexity of Distributed Selection},
booktitle = {Distributed Algorithms, 2nd International Workshop, Amsterdam, The
Netherlands, July 8-10, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {312},
pages = {108--115},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/BFb0019798},
doi = {10.1007/BFB0019798},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/NegroSU87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/SantoroU86,
author = {Nicola Santoro and
Jorge Urrutia},
title = {An improved algorithm for Boolean matrix multiplication},
journal = {Computing},
volume = {36},
number = {4},
pages = {375--382},
year = {1986},
url = {https://doi.org/10.1007/BF02240211},
doi = {10.1007/BF02240211},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computing/SantoroU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Neumann-LaraSU86,
author = {Victor Neumann{-}Lara and
Nicola Santoro and
Jorge Urrutia},
title = {Uniquely colourable m-dichromatic oriented graphs},
journal = {Discret. Math.},
volume = {62},
number = {1},
pages = {65--70},
year = {1986},
url = {https://doi.org/10.1016/0012-365X(86)90042-7},
doi = {10.1016/0012-365X(86)90042-7},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Neumann-LaraSU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/AtkinsonSU86,
author = {Mike D. Atkinson and
Nicola Santoro and
Jorge Urrutia},
title = {On the integer complexity of Boolean matrix multiplication},
journal = {{SIGACT} News},
volume = {18},
number = {1},
pages = {53},
year = {1986},
url = {https://doi.org/10.1145/8312.8316},
doi = {10.1145/8312.8316},
timestamp = {Wed, 28 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/AtkinsonSU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcom/AtkinsonSU86,
author = {Michael D. Atkinson and
Nicola Santoro and
Jorge Urrutia},
title = {Integer Sets with Distinct Sums and Differences and Carrier Frequency
Assignments for Nonlinear Repeaters},
journal = {{IEEE} Trans. Commun.},
volume = {34},
number = {6},
pages = {614--617},
year = {1986},
url = {https://doi.org/10.1109/TCOM.1986.1096587},
doi = {10.1109/TCOM.1986.1096587},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcom/AtkinsonSU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/SantoroSSU85,
author = {Nicola Santoro and
Jeffrey B. Sidney and
Stuart J. Sidney and
Jorge Urrutia},
editor = {Kurt Mehlhorn},
title = {Geometric Containment is not Reducible to Pareto Dominance},
booktitle = {{STACS} 85, 2nd Symposium of Theoretical Aspects of Computer Science,
Saarbr{\"{u}}cken, Germany, January 3-5, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {182},
pages = {322--327},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0024020},
doi = {10.1007/BFB0024020},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/SantoroSSU85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Neumann-LaraU84,
author = {Victor Neumann{-}Lara and
Jorge Urrutia},
title = {Vertex critical r-dichromatic tournaments},
journal = {Discret. Math.},
volume = {49},
number = {1},
pages = {83--87},
year = {1984},
url = {https://doi.org/10.1016/0012-365X(84)90154-7},
doi = {10.1016/0012-365X(84)90154-7},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Neumann-LaraU84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GolumbicRU83,
author = {Martin Charles Golumbic and
Doron Rotem and
Jorge Urrutia},
title = {Comparability graphs and intersection graphs},
journal = {Discret. Math.},
volume = {43},
number = {1},
pages = {37--46},
year = {1983},
url = {https://doi.org/10.1016/0012-365X(83)90019-5},
doi = {10.1016/0012-365X(83)90019-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/GolumbicRU83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ReadRU82,
author = {Ronald C. Read and
Doron Rotem and
Jorge Urrutia},
title = {Orientations of circle graphs},
journal = {J. Graph Theory},
volume = {6},
number = {3},
pages = {325--341},
year = {1982},
url = {https://doi.org/10.1002/jgt.3190060309},
doi = {10.1002/JGT.3190060309},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ReadRU82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/RotemU82,
author = {Doron Rotem and
Jorge Urrutia},
title = {Circular permutation graphs},
journal = {Networks},
volume = {12},
number = {4},
pages = {429--437},
year = {1982},
url = {https://doi.org/10.1002/net.3230120407},
doi = {10.1002/NET.3230120407},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/RotemU82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/RotemU81,
author = {Doron Rotem and
Jorge Urrutia},
title = {Finding maximum cliques in circle graphs},
journal = {Networks},
volume = {11},
number = {3},
pages = {269--278},
year = {1981},
url = {https://doi.org/10.1002/net.3230110305},
doi = {10.1002/NET.3230110305},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/RotemU81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-03-19 04:52 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
