Computational Geometry

1. Front Matter

   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

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
• algorithm analysis and problem complexity
• data structures

• 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

Policies and ethics