Sciweavers

    COMPGEOM
    2007
    ACM
    136views Discrete Geometry» more  COMPGEOM 2007»
    Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool
    13 years 9 months ago
    Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool
    Download  www.balintmiklos.com
    We illustrate a simple algorithm for approximating the medial axis of a 2D shape with smooth boundary from a sample of this boundary. The algorithm is compared to a more general a...
    Balint Miklos, Joachim Giesen, Mark Pauly
    claim paper
    Read More »
    COMPGEOM
    2007
    ACM
    119views Discrete Geometry» more  COMPGEOM 2007»
    Happy endings for flip graphs
    13 years 9 months ago
    Happy endings for flip graphs
    Download  www.ics.uci.edu
    David Eppstein
    claim paper
    Read More »
    COMPGEOM
    2007
    ACM
    83views Discrete Geometry» more  COMPGEOM 2007»
    Line transversals to disjoint balls
    13 years 9 months ago
    Line transversals to disjoint balls
    Download  www.loria.fr
    Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
    claim paper
    Read More »
    COMPGEOM
    2007
    ACM
    97views Discrete Geometry» more  COMPGEOM 2007»
    Manifold reconstruction in arbitrary dimensions using witness complexes
    13 years 9 months ago
    Manifold reconstruction in arbitrary dimensions using witness complexes
    Download  graphics.stanford.edu
    Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve ...
    claim paper
    Read More »
    COMPGEOM
    2007
    ACM
    97views Discrete Geometry» more  COMPGEOM 2007»
    The theory of multidimensional persistence
    13 years 9 months ago
    The theory of multidimensional persistence
    Download  comptop.stanford.edu
    Persistent homology captures the topology of a filtration
    Gunnar Carlsson, Afra Zomorodian
    claim paper
    Read More »
    COMPGEOM
    2007
    ACM
    82views Discrete Geometry» more  COMPGEOM 2007»
    Tight bounds for dynamic convex hull queries (again)
    13 years 9 months ago
    Tight bounds for dynamic convex hull queries (again)
    Download  people.csail.mit.edu
    Erik D. Demaine, Mihai Patrascu
    claim paper
    Read More »
    COMPGEOM
    2007
    ACM
    121views Discrete Geometry» more  COMPGEOM 2007»
    Bi-criteria linear-time approximations for generalized k-mean/median/center
    13 years 9 months ago
    Bi-criteria linear-time approximations for generalized k-mean/median/center
    Download  www.cs.tau.ac.il
    We consider the problem of approximating a set P of n points in Rd by a collection of j-dimensional flats, and extensions thereof, under the standard median / mean / center measur...
    Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev
    claim paper
    Read More »
    COMPGEOM
    2007
    ACM
    86views Discrete Geometry» more  COMPGEOM 2007»
    On the exact maximum complexity of Minkowski sums of convex polyhedra
    13 years 9 months ago
    On the exact maximum complexity of Minkowski sums of convex polyhedra
    Download  www.cs.tau.ac.il
    Efi Fogel, Dan Halperin, Christophe Weibel
    claim paper
    Read More »
    COMPGEOM
    2007
    ACM
    118views Discrete Geometry» more  COMPGEOM 2007»
    Traversing a set of points with a minimum number of turns
    13 years 9 months ago
    Traversing a set of points with a minimum number of turns
    Download  www.cs.uwm.edu
    Given a finite set of points S in Rd , consider visiting the points in S with a polygonal path which makes a minimum number of turns, or equivalently, has the the minimum number o...
    Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, F...
    claim paper
    Read More »
    COMPGEOM
    2007
    ACM
    79views Discrete Geometry» more  COMPGEOM 2007»
    A space-optimal data-stream algorithm for coresets in the plane
    13 years 9 months ago
    A space-optimal data-stream algorithm for coresets in the plane
    Download  biogeometry.duke.edu
    Given a point set P R2 , a subset Q P is an -kernel of P if for every slab W containing Q, the (1+)-expansion of W also contains P. We present a data-stream algorithm for mainta...
    Pankaj K. Agarwal, Hai Yu
    claim paper
    Read More »
    « first‹ previous1234next ›last »
    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.