Sciweavers

    COMPGEOM
    1993
    ACM
    97views Discrete Geometry» more  COMPGEOM 1993»
    An Incremental Algorithm for Betti Numbers of Simplicial Complexes
    14 years 19 days ago
    An Incremental Algorithm for Betti Numbers of Simplicial Complexes
    Download  math.stanford.edu
    Cecil Jose A. Delfinado, Herbert Edelsbrunner
    claim paper
    Read More »
    COMPGEOM
    1993
    ACM
    153views Discrete Geometry» more  COMPGEOM 1993»
    Approximating Center Points with Iterated Radon Points
    14 years 19 days ago
    Approximating Center Points with Iterated Radon Points
    Download  www.almaden.ibm.com
    We give a practical and provably good Monte Carlo algorithm for approximating center points. Let P be a set of n points in IRd . A point c ∈ IRd is a β-center point of P if eve...
    Kenneth L. Clarkson, David Eppstein, Gary L. Mille...
    claim paper
    Read More »
    COMPGEOM
    1993
    ACM
    120views Discrete Geometry» more  COMPGEOM 1993»
    Worst-Case Bounds for Subadditive Geometric Graphs
    14 years 19 days ago
    Worst-Case Bounds for Subadditive Geometric Graphs
    Download  www.ics.uci.edu
    We consider graphs such as the minimum spanning tree, minimum Steiner tree, minimum matching, and traveling salesman tour for n points in the d-dimensional unit cube. For each of ...
    Marshall W. Bern, David Eppstein
    claim paper
    Read More »
    COMPGEOM
    1993
    ACM
    111views Discrete Geometry» more  COMPGEOM 1993»
    Can Visibility Graphs be Represented Compactly?
    14 years 19 days ago
    Can Visibility Graphs be Represented Compactly?
    Download  www.math.tau.ac.il
    Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhas...
    claim paper
    Read More »
    COMPGEOM
    1993
    ACM
    84views Discrete Geometry» more  COMPGEOM 1993»
    Helly Theorems and Generalized Linear Programming
    14 years 19 days ago
    Helly Theorems and Generalized Linear Programming
    Download  www.cs.ucdavis.edu
    Nina Amenta
    claim paper
    Read More »
    COMPGEOM
    1996
    ACM
    94views Discrete Geometry» more  COMPGEOM 1996»
    Robust Adaptive Floating-Point Geometric Predicates
    14 years 21 days ago
    Robust Adaptive Floating-Point Geometric Predicates
    Download  www.cs.berkeley.edu
    Fast C implementations of four geometric predicates, the 2D and 3D orientation and incircle tests, are publicly available. Their inputs are ordinary single or double precision flo...
    Jonathan Richard Shewchuk
    claim paper
    Read More »
    COMPGEOM
    1996
    ACM
    87views Discrete Geometry» more  COMPGEOM 1996»
    Smallest Enclosing Cylinders
    14 years 21 days ago
    Smallest Enclosing Cylinders
    Download  www.staff.uni-mainz.de
    This paper addresses the complexity of computing the smallest-radius infinite cylinder that encloses an input set of n points in 3-space. We show that the problem can be solved in...
    Elmar Schömer, Jürgen Sellen, Marek Teic...
    claim paper
    Read More »
    COMPGEOM
    1996
    ACM
    86views Discrete Geometry» more  COMPGEOM 1996»
    Enumeration of Regular Triangulations
    14 years 21 days ago
    Enumeration of Regular Triangulations
    Download  www.kurims.kyoto-u.ac.jp
    Tomonari Masada, Hiroshi Imai, Keiko Imai
    claim paper
    Read More »
    COMPGEOM
    1996
    ACM
    158views Discrete Geometry» more  COMPGEOM 1996»
    A Computational Algorithm for Origami Design
    14 years 21 days ago
    A Computational Algorithm for Origami Design
    Download  courses.csail.mit.edu
    Robert J. Lang
    claim paper
    Read More »
    COMPGEOM
    1996
    ACM
    92views Discrete Geometry» more  COMPGEOM 1996»
    Flipping Edges in Triangulations
    14 years 21 days ago
    Flipping Edges in Triangulations
    Download  www.matem.unam.mx
    A triangulation of a point set Pn is a partitioning of the convex hull Conv(Pn) into a set of triangles with disjoint interiors such that the vertices of these triangles are in Pn...
    Ferran Hurtado, Marc Noy, Jorge Urrutia
    claim paper
    Read More »
    « first‹ previous…303132333435363738…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.