Sciweavers

    14 search results - page 1 / 3
    » Cardinality constrained combinatorial optimization: Complexi...
    Sort
    View
    65
    Voted
    DISOPT
    2010
    76views more  DISOPT 2010»
    Cardinality constrained combinatorial optimization: Complexity and polyhedra
    14 years 9 months ago
    Cardinality constrained combinatorial optimization: Complexity and polyhedra
    Download  www.zib.de
    Rüdiger Stephan
    claim paper
    Read More »
    CJ
    2008
    66views more  CJ 2008»
    Parameterized Complexity of Cardinality Constrained Optimization Problems
    14 years 9 months ago
    Parameterized Complexity of Cardinality Constrained Optimization Problems
    Download  www.cse.cuhk.edu.hk
    Leizhen Cai
    claim paper
    Read More »
    STOC
    2012
    ACM
    221views Algorithms» more  STOC 2012»
    From query complexity to computational complexity
    13 years 11 hour ago
    From query complexity to computational complexity
    Download  theory.stanford.edu
    We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
    Shahar Dobzinski, Jan Vondrák
    claim paper
    Read More »
    DCG
    2008
    118views more  DCG 2008»
    General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties
    14 years 9 months ago
    General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties
    Download  www.cs.berkeley.edu
    Two-dimensional constrained Delaunay triangulations are geometric structures that are popular for interpolation and mesh generation because they respect the shapes of planar domai...
    Jonathan Richard Shewchuk
    claim paper
    Read More »
    CCCG
    2008
    88views Computational Geometry» more  CCCG 2008»
    Draining a Polygon - or - Rolling a Ball out of a Polygon
    14 years 11 months ago
    Draining a Polygon - or - Rolling a Ball out of a Polygon
    Download  cg.scs.carleton.ca
    We introduce the problem of draining water (or balls representing water drops) out of a punctured polygon (or a polyhedron) by rotating the shape. For 2D polygons, we obtain combi...
    Greg Aloupis, Jean Cardinal, Sébastien Coll...
    claim paper
    Read More »
    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-2025, USA.