An edition of Computational Geometry (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

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read


Download Options

Buy this book

Last edited by ImportBot
December 25, 2021 | History
An edition of Computational Geometry (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

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

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.

Publish Date
Language
English
Pages
283

Buy this book

Previews available in: English

Book Details


Published in

Berlin, Heidelberg

Table of Contents

<p>On 5-Gons and 5-Holes.- On Reversibility among Parallelohedra
A History of Flips in Combinatorial Triangulations.- Open Guard Edges and Edge Guards in Simple Polygons
String-Wrapped Rotating Disks
The Chromatic Number of the Convex Segment Disjointness Graph
Continuous Flattening of Convex Polyhedra
Convexifying Monotone Polygons while Maintaining Internal Visibility
On the Number of Radial Orderings of Colored Planar Point Sets
Notes on the Twisted Graph.-Locating a Service Facility and a Rapid Transit Line
Simultaneously Flippable Edges in Triangulations.- Spiral Serpentine Polygonization of a Planar Point Set
The 1-Center and 1-Highway Problem
Compact Grid Representation of Graphs
On the Heaviest Increasing or Decreasing Subsequence of a Permutation, and Paths and Matchings on Weighted Point Sets
A Generalization of the Source Unfolding of Convex Polyhedra
Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area
^
Connecting Red Cells in a Bicolour Voronoi Diagram
Covering Islands in Plane Point Sets
Rectilinear Convex Hull with Minimum Area
Separated Matchings and Small Discrepancy Colorings
A Note on the Number of Empty Triangles
Meshes Preserving Minimum Feature Size
Geometric Graphs in the Plane Lattice.</p>On Reversibility among Parallelohedra
A History of Flips in Combinatorial Triangulations.- Open Guard Edges and Edge Guards in Simple Polygons
String-Wrapped Rotating Disks
The Chromatic Number of the Convex Segment Disjointness Graph
Continuous Flattening of Convex Polyhedra
Convexifying Monotone Polygons while Maintaining Internal Visibility
On the Number of Radial Orderings of Colored Planar Point Sets
Notes on the Twisted Graph.-Locating a Service Facility and a Rapid Transit Line
Simultaneously Flippable Edges in Triangulations.- Spiral Serpentine Polygonization of a Planar Point Set
The 1-Center and 1-Highway Problem
^
^^
Compact Grid Representation of Graphs
On the Heaviest Increasing or Decreasing Subsequence of a Permutation, and Paths and Matchings on Weighted Point Sets
A Generalization of the Source Unfolding of Convex Polyhedra
Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area
Connecting Red Cells in a Bicolour Voronoi Diagram
Covering Islands in Plane Point Sets
Rectilinear Convex Hull with Minimum Area
Separated Matchings and Small Discrepancy Colorings
A Note on the Number of Empty Triangles
Meshes Preserving Minimum Feature Size
Geometric Graphs in the Plane Lattice.
^^

Edition Notes

Series
Lecture Notes in Computer Science -- 7579

Classifications

Dewey Decimal Class
005.1
Library of Congress
QA76.9.A43, QA448.D38 E97 2012, QA75.5-76.95

The Physical Object

Format
[electronic resource] :
Pagination
X, 283 p. 176 illus.
Number of pages
283

ID Numbers

Open Library
OL27025766M
Internet Archive
computationalgeo00aich
ISBN 13
9783642341915
LCCN
2012950874

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
December 25, 2021 Edited by ImportBot import existing book
November 13, 2020 Edited by MARC Bot import existing book
June 29, 2019 Created by MARC Bot import new book