Sciweavers

    ALENEX
    2004
    121views Algorithms» more  ALENEX 2004»
    Experimental Comparison of Shortest Path Approaches for Timetable Information
    13 years 5 months ago
    Experimental Comparison of Shortest Path Approaches for Timetable Information
    Download  i11www.iti.uni-karlsruhe.de
    We consider two approaches that model timetable information in public transportation systems as shortestpath problems in weighted graphs. In the time-expanded approach every event...
    Evangelia Pyrga, Frank Schulz, Dorothea Wagner, Ch...
    claim paper
    Read More »
    ALENEX
    2004
    120views Algorithms» more  ALENEX 2004»
    Compositions and Patricia Tries: No Fluctuations in the Variance!
    13 years 5 months ago
    Compositions and Patricia Tries: No Fluctuations in the Variance!
    Download  finanz.math.tu-graz.ac.at
    We prove that the variance of the number of different letters in random words of length n, with letters i and probabilities 2-i attached to them, is 1 + o(1). Likewise, the varian...
    Helmut Prodinger
    claim paper
    Read More »
    ALENEX
    2004
    92views Algorithms» more  ALENEX 2004»
    Gap-Free Samples of Geometric Random Variables
    13 years 5 months ago
    Gap-Free Samples of Geometric Random Variables
    Download  www.math.drexel.edu
    We study the asymptotic probability that a random composition of an integer n is gap-free, that is, that the sizes of parts in the composition form an interval. We show that this ...
    Pawel Hitczenko, Arnold Knopfmacher
    claim paper
    Read More »
    ALENEX
    2004
    116views Algorithms» more  ALENEX 2004»
    A Computational Framework for Handling Motion
    13 years 5 months ago
    A Computational Framework for Handling Motion
    Download  www.tem.uoc.gr
    We present a framework for implementing geometric algorithms involving motion. It is written in C++ and modeled after and makes extensive use of CGAL (Computational Geometry Algor...
    Leonidas J. Guibas, Menelaos I. Karavelas, Daniel ...
    claim paper
    Read More »
    ALENEX
    2004
    107views Algorithms» more  ALENEX 2004»
    An Experimental Analysis of a Compact Graph Representation
    13 years 5 months ago
    An Experimental Analysis of a Compact Graph Representation
    Download  www.cs.cmu.edu
    In previous work we described a method for compactly representing graphs with small separators, which makes use of small separators, and presented preliminary experimental results...
    Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash
    claim paper
    Read More »
    ALENEX
    2004
    107views Algorithms» more  ALENEX 2004»
    Approximating the Visible Region of a Point on a Terrain
    13 years 5 months ago
    Approximating the Visible Region of a Point on a Terrain
    Download  cg.scs.carleton.ca
    Given a terrain T and a point p on or above it, we wish to compute the region Rp that is visible from p. We present a generic radar-like algorithm for computing an approximation o...
    Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz
    claim paper
    Read More »
    ALENEX
    2004
    110views Algorithms» more  ALENEX 2004»
    Computation of a Class of COntinued Fraction Constants
    13 years 5 months ago
    Computation of a Class of COntinued Fraction Constants
    Download  algo.inria.fr
    There are numerous instances where mathematical constants do not admit a closed form. It is then of great interest to compute them, possibly in an efficient way. So the question i...
    Loïck Lhote
    claim paper
    Read More »
    ALENEX
    2004
    99views Algorithms» more  ALENEX 2004»
    Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments
    13 years 5 months ago
    Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments
    Download  www.cs.utk.edu
    d Abstract) Faisal N. Abu-Khzam , Rebecca L. Collins , Michael R. Fellows , Michael A. Langston , W. Henry Suters and Chris T. Symons
    Faisal N. Abu-Khzam, Rebecca L. Collins, Michael R...
    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-2024, USA.