Sciweavers

    CIAC   2006 Italian Conference on Algorithms and Complexity
    Wall of Fame | Most Viewed CIAC-2006 Paper
    CIAC
    2006
    Springer
    278views Algorithms» more  CIAC 2006»
    Covering a Set of Points with a Minimum Number of Lines
    14 years 4 months ago
    Covering a Set of Points with a Minimum Number of Lines
    Download  eurocg.org
    We consider the minimum line covering problem: given a set S of n points in the plane, we want to find the smallest number l of straight lines needed to cover all n points in S. W...
    Magdalene Grantson, Christos Levcopoulos
    claim paper
    Read More »
    Disclaimer and Copyright Notice
    Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
    IdReadViewsTitleStatus
    1Download preprint from source278
    Covering a Set of Points with a Minimum Number of Lines
    claim
    2Download preprint from source160
    An Approximation Algorithm for a Bottleneck Traveling Salesman Problem
    claim
    3Download preprint from source135
    Approximation Algorithms for Capacitated Rectangle Stabbing
    claim
    4Download preprint from source131
    Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems
    claim
    5Download preprint from source125
    On the Minimum Common Integer Partition Problem
    claim
    6Download preprint from source111
    Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
    claim
    7Download preprint from source110
    Distance Approximating Trees: Complexity and Algorithms
    claim
    8Download preprint from source106
    On the Hardness of Range Assignment Problems
    claim
    9Download preprint from source103
    Provisioning a Virtual Private Network Under the Presence of Non-communicating Groups
    claim
    10Download preprint from source100
    Distributed Approximation Algorithms for Planar Graphs
    claim
    11Download preprint from source97
    Network Discovery and Verification with Distance Queries
    claim
    12Download preprint from source84
    In-Place Randomized Slope Selection
    claim
    13Download preprint from source81
    Fair Cost-Sharing Methods for Scheduling Jobs on Parallel Machines
    claim
    14Download preprint from source79
    Matching Subsequences in Trees
    claim
    15Download preprint from source76
    Gathering Algorithms on Paths Under Interference Constraints
    claim
    16Download preprint from source76
    Universal Relations and #P-Completeness
    claim
    17Download preprint from source75
    Locally 2-Dimensional Sperner Problems Complete for the Polynomial Parity Argument Classes
    claim
    18Download preprint from source69
    The Linear Arrangement Problem Parameterized Above Guaranteed Value
    claim
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.