Computational Geometry

XIV Spanish Meeting on Computational Geometry, EGC 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th Birthday, Alcalá de Henares, Spain, June 27-30, 2011, Revised Selected Papers

  • Alberto Márquez
  • Pedro Ramos
  • Jorge Urrutia
Book EGC 2011

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7579)

Table of contents

  1. Front Matter
  2. Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber
    Pages 1-13
  3. Jin Akiyama, Ikuro Sato, Hyunwoo Seong
    Pages 14-28
  4. Prosenjit Bose, Sander Verdonschot
    Pages 29-44
  5. János Pach, Radoš Radoičić, Géza Tóth
    Pages 45-53
  6. Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow
    Pages 54-64
  7. Joseph O’Rourke
    Pages 65-78
  8. Ruy Fabila-Monroy, David R. Wood
    Pages 79-84
  9. Jin-ichi Itoh, Chie Nara, Costin Vîlcu
    Pages 85-97
  10. Oswin Aichholzer, Mario Cetina, Ruy Fabila-Monroy, Jesús Leaños, Gelasio Salazar, Jorge Urrutia
    Pages 98-108
  11. José M. Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero
    Pages 109-118
  12. Elsa Omaña-Pulido, Eduardo Rivera-Campo
    Pages 119-125
  13. José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
    Pages 126-137
  14. Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
    Pages 138-145
  15. Justin Iwerks, Joseph S. B. Mitchell
    Pages 146-154
  16. José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
    Pages 155-165
  17. José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori, Alberto Márquez, Raiji Mukae et al.
    Pages 166-174
  18. Erik D. Demaine, Anna Lubiw
    Pages 185-199
  19. Patrizio Angelini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Seok-Hee Hong, Michael Kaufmann et al.
    Pages 200-209
  20. Manuel Abellanas, Antonio L. Bajuelos, Santiago Canales, Mercè Claverol, Gregorio Hernández, Inês Matos
    Pages 210-219
  21. Ruy Fabila-Monroy, Clemens Huemer
    Pages 220-225
  22. Carlos Alegría-Galicia, Tzolkin Garduño, Areli Rosas-Navarrete, Carlos Seara, Jorge Urrutia
    Pages 226-235
  23. Alfredo García
    Pages 249-257
  24. Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmović, John Iacono
    Pages 258-273
  25. Mikio Kano, Kazuhiro Suzuki
    Pages 274-281
  26. Back Matter

About this book


This Festschrift volume is published in honor of Ferran Hurtado on the occasion of his 60th birthday; it contains extended versions of selected communications presented at the XIV Spanish Meeting on Computational Geometry, held at the University of Alcalá, Spain, in June 2011.
Ferran Hurtado has played a central role in the Spanish community of Computational Geometry since its very beginning, and the quantity and quality of the international participants in the conference is an indisputable proof of his relevance in the international level.
The 26 revised full papers were carefully reviewed and selected from numerous submissions. The papers present original research in computational geometry, in its broadest sense. Topics included are discrete and combinatorial geometry, linear programming applied to geometric problems, geometric algorithms and data structures, theoretical foundations of computational geometry, questions of interest in the implementation of geometric algorithms, and applications of computational geometry.


combinatorics discrete geometry optimization triangulation visibility graph

Editors and affiliations

  • Alberto Márquez
    • 1
  • Pedro Ramos
    • 2
  • Jorge Urrutia
    • 3
  1. 1.Escuela Técnica Superior de Ingenieria InformáticaUniversidad de SevillaSevillaSpain
  2. 2.Escuela Politécnica SuperiorUniversidad de AlcaláMadridSpain
  3. 3.Instituto de MatemáticasUniversidad Nacional Autónoma de MéxicoMéxico. D.FMéxico

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-34190-8
  • Online ISBN 978-3-642-34191-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment