Book Volume 7579 2012

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

Editors:

ISBN: 978-3-642-34190-8 (Print) 978-3-642-34191-5 (Online)

Table of contents (26 chapters)

previous Page of 2
  1. Front Matter

    Pages -

  2. No Access

    Chapter

    Pages 1-13

    On 5-Gons and 5-Holes

  3. No Access

    Chapter

    Pages 14-28

    On Reversibility among Parallelohedra

  4. No Access

    Chapter

    Pages 29-44

    A History of Flips in Combinatorial Triangulations

  5. No Access

    Chapter

    Pages 45-53

    Tangled Thrackles

  6. No Access

    Chapter

    Pages 54-64

    Open Guard Edges and Edge Guards in Simple Polygons

  7. No Access

    Chapter

    Pages 65-78

    String-Wrapped Rotating Disks

  8. No Access

    Chapter

    Pages 79-84

    The Chromatic Number of the Convex Segment Disjointness Graph

  9. No Access

    Chapter

    Pages 85-97

    Continuous Flattening of Convex Polyhedra

  10. No Access

    Chapter

    Pages 98-108

    Convexifying Monotone Polygons while Maintaining Internal Visibility

  11. No Access

    Chapter

    Pages 109-118

    On the Number of Radial Orderings of Colored Planar Point Sets

  12. No Access

    Chapter

    Pages 119-125

    Notes on the Twisted Graph

  13. No Access

    Chapter

    Pages 126-137

    Locating a Service Facility and a Rapid Transit Line

  14. No Access

    Chapter

    Pages 138-145

    Simultaneously Flippable Edges in Triangulations

  15. No Access

    Chapter

    Pages 146-154

    Spiral Serpentine Polygonization of a Planar Point Set

  16. No Access

    Chapter

    Pages 155-165

    The 1-Center and 1-Highway Problem

  17. No Access

    Chapter

    Pages 166-174

    Compact Grid Representation of Graphs

  18. No Access

    Chapter

    Pages 175-184

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

  19. No Access

    Chapter

    Pages 185-199

    A Generalization of the Source Unfolding of Convex Polyhedra

  20. No Access

    Chapter

    Pages 200-209

    Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area

  21. No Access

    Chapter

    Pages 210-219

    Connecting Red Cells in a Bicolour Voronoi Diagram

previous Page of 2