Sciweavers

    GC
    2007
    Springer
    110views Applied Computing» more  GC 2007»
    Precoloring Extension of Co-Meyniel Graphs
    13 years 8 months ago
    Precoloring Extension of Co-Meyniel Graphs
    Download  www.lirmm.fr
    The pre-coloring extension problem consists, given a graph G and a set of nodes to which some colors are already assigned, in finding a coloring of G with the minimum number of co...
    Vincent Jost, Benjamin Lévêque, Fr&ea...
    claim paper
    Read More »
    GC
    2007
    Springer
    122views Applied Computing» more  GC 2007»
    An s -Hamiltonian Line Graph Problem
    13 years 8 months ago
    An s -Hamiltonian Line Graph Problem
    Download  www.math.wvu.edu
    For an integer k > 0, a graph G is k-triangular if every edge of G lies in at least k distinct 3-cycles of G. In (J Graph Theory 11:399–407 (1987)), Broersma and Veldman propo...
    Zhi-Hong Chen, Hong-Jian Lai, Wai-Chee Shiu, Deyin...
    claim paper
    Read More »
    COMGEO
    2007
    ACM
    82views Applied Computing» more  COMGEO 2007»
    An intersection-sensitive algorithm for snap rounding
    13 years 8 months ago
    An intersection-sensitive algorithm for snap rounding
    Download  www.cs.tau.ac.il
    Snap rounding is a method for converting arbitrary-precision arrangements of segments into fixed-precision representation. We present an algorithm for snap rounding with running ...
    Mark de Berg, Dan Halperin, Mark H. Overmars
    claim paper
    Read More »
    COMGEO
    2007
    ACM
    154views Applied Computing» more  COMGEO 2007»
    Geometric spanners with applications in wireless networks
    13 years 8 months ago
    Geometric spanners with applications in wireless networks
    Download  cone.informatik.uni-freiburg.de
    In this paper we investigate the relations between spanners, weak spanners, and power spanners in RD for any dimension D and apply our results to topology control in wireless netw...
    Christian Schindelhauer, Klaus Volbert, Martin Zie...
    claim paper
    Read More »
    COMGEO
    2007
    ACM
    129views Applied Computing» more  COMGEO 2007»
    Advanced programming techniques applied to Cgal's arrangement package
    13 years 8 months ago
    Advanced programming techniques applied to Cgal's arrangement package
    Download  www.cs.tau.ac.il
    Arrangements of planar curves are fundamental structures in computational geometry. Recently, the arrangement package of Cgal, the Computational Geometry Algorithms Library, has b...
    Ron Wein, Efi Fogel, Baruch Zukerman, Dan Halperin
    claim paper
    Read More »
    COMGEO
    2007
    ACM
    92views Applied Computing» more  COMGEO 2007»
    On incremental rendering of silhouette maps of a polyhedral scene
    13 years 8 months ago
    On incremental rendering of silhouette maps of a polyhedral scene
    Download  research.microsoft.com
    We consider the problem of incrementally rendering a polyhedral scene while the viewpoint is moving. In practical situations the number of geometric primitives to be rendered can ...
    Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt,...
    claim paper
    Read More »
    COMGEO
    2007
    ACM
    91views Applied Computing» more  COMGEO 2007»
    A package for exact kinetic data structures and sweepline algorithms
    13 years 8 months ago
    A package for exact kinetic data structures and sweepline algorithms
    Download  graphics.stanford.edu
    In this paper we present a package for implementing exact kinetic data structures built on objects which move along polynomial trajectories. We discuss how the package design was ...
    Daniel Russel, Menelaos I. Karavelas, Leonidas J. ...
    claim paper
    Read More »
    COMGEO
    2007
    ACM
    98views Applied Computing» more  COMGEO 2007»
    Graph drawings with few slopes
    13 years 8 months ago
    Graph drawings with few slopes
    Download  www.ms.unimelb.edu.au
    The slope-number of a graph G is the minimum number of distinct edge slopes in a straight-line drawing of G in the plane. We prove that for Δ 5 and all large n, there is a Δ-reg...
    Vida Dujmovic, Matthew Suderman, David R. Wood
    claim paper
    Read More »
    COMGEO
    2007
    ACM
    107views Applied Computing» more  COMGEO 2007»
    Almost-Delaunay simplices: Robust neighbor relations for imprecise 3D points using CGAL
    13 years 8 months ago
    Almost-Delaunay simplices: Robust neighbor relations for imprecise 3D points using CGAL
    Download  www.cs.unc.edu
    Deepak Bandyopadhyay, Jack Snoeyink
    claim paper
    Read More »
    COMGEO
    2007
    ACM
    97views Applied Computing» more  COMGEO 2007»
    Drawings of planar graphs with few slopes and segments
    13 years 8 months ago
    Drawings of planar graphs with few slopes and segments
    Download  www.ms.unimelb.edu.au
    We study straight-line drawings of planar graphs with few segments and few slopes. Optimal results are obtained for all trees. Tight bounds are obtained for outerplanar graphs, 2-...
    Vida Dujmovic, David Eppstein, Matthew Suderman, D...
    claim paper
    Read More »
    « first‹ previous…158159160161162163164165166…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.