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

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

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
  • Print ISBN 978-3-642-34190-8
  • Online ISBN 978-3-642-34191-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment