Volume 49, Issue 1, January 2013

Special Issue: 27th Annual Symposium on Computational Geometry

Issue Editors:

ISSN: 0179-5376 (Print) 1432-0444 (Online)

In this issue (6 articles)

  1. Editorial

    Guest Editors’ Foreword

    Ferran Hurtado, Marc van Kreveld Pages 1-2
    Download PDF (145KB) View Article

  2. OriginalPaper

    No Dimension-Independent Core-Sets for Containment Under Homothetics

    René Brandenberg, Stefan König Pages 3-21
    Download PDF (691KB) View Article

  3. OriginalPaper

    Witnessed k-Distance

    Leonidas Guibas, Dmitriy Morozov, Quentin Mérigot Pages 22-45
    Download PDF (970KB) View Article

  4. OriginalPaper

    Reeb Graphs: Approximation and Persistence

    Tamal K. Dey, Yusu Wang Pages 46-73
    Download PDF (995KB) View Article

  5. OriginalPaper

    A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing

    Vida Dujmović, Stefan Langerman Pages 74-88
    Download PDF (556KB) View Article

  6. OriginalPaper

    Disjoint Compatible Geometric Matchings

    Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth Pages 89-131
    Download PDF (1564KB) View Article