Sciweavers

    COMPGEOM
    2008
    ACM
    97views Discrete Geometry» more  COMPGEOM 2008»
    Self-improving algorithms for delaunay triangulations
    14 years 19 days ago
    Self-improving algorithms for delaunay triangulations
    Download  www.cs.princeton.edu
    We study the problem of two-dimensional Delaunay triangulation in the self-improving algorithms model [1]. We assume that the n points of the input each come from an independent, ...
    Kenneth L. Clarkson, C. Seshadhri
    claim paper
    Read More »
    COMPGEOM
    2008
    ACM
    114views Discrete Geometry» more  COMPGEOM 2008»
    Embedding and similarity search for point sets under translation
    14 years 19 days ago
    Embedding and similarity search for point sets under translation
    Download  www.cs.umd.edu
    Pattern matching in point sets is a well studied problem with numerous applications. We assume that the point sets may contain outliers (missing or spurious points) and are subjec...
    Minkyoung Cho, David M. Mount
    claim paper
    Read More »
    COMPGEOM
    2008
    ACM
    114views Discrete Geometry» more  COMPGEOM 2008»
    Visualizing and exploring planar algebraic arrangements: a web application
    14 years 19 days ago
    Visualizing and exploring planar algebraic arrangements: a web application
    Download  www.mpi-inf.mpg.de
    A web application is presented to compute, plot, and interactively explore planar arrangements induced by algebraic plane curves of arbitrary degree. It produces accurate curve pl...
    Pavel Emeliyanenko, Michael Kerber
    claim paper
    Read More »
    COMPGEOM
    2008
    ACM
    122views Discrete Geometry» more  COMPGEOM 2008»
    External memory planar point location with logarithmic updates
    14 years 19 days ago
    External memory planar point location with logarithmic updates
    Download  www.cs.au.dk
    Lars Arge, Gerth Stølting Brodal, S. Sriniv...
    claim paper
    Read More »
    COMPGEOM
    2008
    ACM
    128views Discrete Geometry» more  COMPGEOM 2008»
    Exact geometric-topological analysis of algebraic surfaces
    14 years 19 days ago
    Exact geometric-topological analysis of algebraic surfaces
    Download  www.mpi-inf.mpg.de
    We present a method to compute the exact topology of a real algebraic surface S, implicitly given by a polynomial f
    Eric Berberich, Michael Kerber, Michael Sagraloff
    claim paper
    Read More »
    COMPGEOM
    2008
    ACM
    124views Discrete Geometry» more  COMPGEOM 2008»
    Towards persistence-based reconstruction in euclidean spaces
    14 years 19 days ago
    Towards persistence-based reconstruction in euclidean spaces
    Download  geometrica.saclay.inria.fr
    Manifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recent advances in higher dimensions have led to new method...
    Frédéric Chazal, Steve Oudot
    claim paper
    Read More »
    COMPGEOM
    2008
    ACM
    97views Discrete Geometry» more  COMPGEOM 2008»
    Predicates for line transversals to lines and line segments in three-dimensional space
    14 years 19 days ago
    Predicates for line transversals to lines and line segments in three-dimensional space
    Download  www.loria.fr
    When an observer is in a 3D scene, a topological change in the view arises when the line of sight is tangent to four objects. If we consider polyhedral scenes, the relevant lines ...
    Olivier Devillers, Marc Glisse, Sylvain Lazard
    claim paper
    Read More »
    COMPGEOM
    2008
    ACM
    155views Discrete Geometry» more  COMPGEOM 2008»
    Circular partitions with applications to visualization and embeddings
    14 years 19 days ago
    Circular partitions with applications to visualization and embeddings
    Download  people.csail.mit.edu
    We introduce a hierarchical partitioning scheme of the Euclidean plane, called circular partitions. Such a partition consists of a hierarchy of convex polygons, each having small ...
    Krzysztof Onak, Anastasios Sidiropoulos
    claim paper
    Read More »
    COMPGEOM
    2008
    ACM
    110views Discrete Geometry» more  COMPGEOM 2008»
    Extremal problems on triangle areas in two and three dimensions
    14 years 19 days ago
    Extremal problems on triangle areas in two and three dimensions
    Download  www.cs.uwm.edu
    The study of extremal problems on triangle areas was initiated in a series of papers by Erdos and Purdy in the early 1970s. In this paper we present new results on such problems, ...
    Adrian Dumitrescu, Micha Sharir, Csaba D. Tó...
    claim paper
    Read More »
    COMPGEOM
    2008
    ACM
    111views Discrete Geometry» more  COMPGEOM 2008»
    Maximum thick paths in static and dynamic environments
    14 years 19 days ago
    Maximum thick paths in static and dynamic environments
    Download  www.ams.sunysb.edu
    We consider the problem of finding a maximum number of disjoint paths for unit disks moving amidst static or dynamic obstacles. For the static case we give efficient exact algorit...
    Esther M. Arkin, Joseph S. B. Mitchell, Valentin P...
    claim paper
    Read More »
    « first‹ previous…34567891011…next ›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.