Skip to main content
SpringerLink
Log in

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

  • Book
  • © 2012

Overview

Editors:
  1. Alberto Márquez

    1. Escuela Técnica Superior de Ingenieria Informática, Universidad de Sevilla, Sevilla, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Pedro Ramos

    1. Escuela Politécnica Superior, Universidad de Alcalá, Madrid, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Jorge Urrutia

    1. Instituto de Matemáticas, Universidad Nacional Autónoma de México, México. D.F, México

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • High quality selected papers
  • Unique visibility
  • State of the art research

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: EGC 2011.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (26 chapters)

  1. Front Matter

    Download chapter PDF

  2. On 5-Gons and 5-Holes

    • Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber
    Pages 1-13

  3. On Reversibility among Parallelohedra

    • Jin Akiyama, Ikuro Sato, Hyunwoo Seong
    Pages 14-28

  4. A History of Flips in Combinatorial Triangulations

    • Prosenjit Bose, Sander Verdonschot
    Pages 29-44

  5. Tangled Thrackles

    • János Pach, Radoš Radoičić, Géza Tóth
    Pages 45-53

  6. Open Guard Edges and Edge Guards in Simple Polygons

    • Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow
    Pages 54-64

  7. String-Wrapped Rotating Disks

    • Joseph O’Rourke
    Pages 65-78

  8. The Chromatic Number of the Convex Segment Disjointness Graph

    • Ruy Fabila-Monroy, David R. Wood
    Pages 79-84

  9. Continuous Flattening of Convex Polyhedra

    • Jin-ichi Itoh, Chie Nara, Costin Vîlcu
    Pages 85-97

  10. Convexifying Monotone Polygons while Maintaining Internal Visibility

    • Oswin Aichholzer, Mario Cetina, Ruy Fabila-Monroy, Jesús Leaños, Gelasio Salazar, Jorge Urrutia
    Pages 98-108

  11. On the Number of Radial Orderings of Colored Planar Point Sets

    • José M. Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero
    Pages 109-118

  12. Notes on the Twisted Graph

    • Elsa Omaña-Pulido, Eduardo Rivera-Campo
    Pages 119-125

  13. Locating a Service Facility and a Rapid Transit Line

    • José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
    Pages 126-137

  14. Simultaneously Flippable Edges in Triangulations

    • Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
    Pages 138-145

  15. Spiral Serpentine Polygonization of a Planar Point Set

    • Justin Iwerks, Joseph S. B. Mitchell
    Pages 146-154

  16. The 1-Center and 1-Highway Problem

    • José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura
    Pages 155-165

  17. Compact Grid Representation of Graphs

    • José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori, Alberto Márquez, Raiji Mukae et al.
    Pages 166-174

  18. On the Heaviest Increasing or Decreasing Subsequence of a Permutation, and Paths and Matchings on Weighted Point Sets

    • Toshinori Sakai, Jorge Urrutia
    Pages 175-184

  19. A Generalization of the Source Unfolding of Convex Polyhedra

    • Erik D. Demaine, Anna Lubiw
    Pages 185-199

  20. Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area

    • Patrizio Angelini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Seok-Hee Hong, Michael Kaufmann et al.
    Pages 200-209
Back to top

Keywords

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.

Editors and Affiliations

  • Escuela Técnica Superior de Ingenieria Informática, Universidad de Sevilla, Sevilla, Spain

    Alberto Márquez

  • Escuela Politécnica Superior, Universidad de Alcalá, Madrid, Spain

    Pedro Ramos

  • Instituto de Matemáticas, Universidad Nacional Autónoma de México, México. D.F, México

    Jorge Urrutia

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation