Sciweavers

    2 search results - page 1 / 1
    » Improved Approximations for Guarding 1.5-Dimensional Terrain...
    Sort
    View
    STACS
    2009
    Springer
    107views Theoretical Computer Science» more  STACS 2009»
    Improved Approximations for Guarding 1.5-Dimensional Terrains
    16 years 2 hour ago
    Improved Approximations for Guarding 1.5-Dimensional Terrains
    Download  www.mpi-inf.mpg.de
    Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevi...
    claim paper
    Read More »
    141
    Voted
    APPROX
    2009
    Springer
    131views Algorithms» more  APPROX 2009»
    An Approximation Scheme for Terrain Guarding
    15 years 11 months ago
    An Approximation Scheme for Terrain Guarding
    Download  www.cs.uiowa.edu
    We obtain a polynomial time approximation scheme for the terrain guarding problem improving upon several recent constant factor approximations. Our algorithm is a local search algo...
    Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R....
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.