Sciweavers

    CCCG
    2007
    89views Computational Geometry» more  CCCG 2007»
    Improved Layouts of the Multigrid Network
    13 years 6 months ago
    Improved Layouts of the Multigrid Network
    Download  cccg.ca
    In a previous paper, Calamoneri and Massini studied the problem of drawing the multigrid network in “a grid of minimum area”. In this paper we show that we can draw the multig...
    Shabnam Aziza, Therese C. Biedl
    claim paper
    Read More »
    CCCG
    2007
    73views Computational Geometry» more  CCCG 2007»
    Largest Subsets of Triangles in a Triangulation
    13 years 6 months ago
    Largest Subsets of Triangles in a Triangulation
    Download  www-ma2.upc.edu
    Given a triangulation of n points, with some triangles marked “good”, this paper discusses the problems of computing the largest-area connected set of good triangles that (i) ...
    Boris Aronov, Marc J. van Kreveld, Maarten Lö...
    claim paper
    Read More »
    CCCG
    2007
    105views Computational Geometry» more  CCCG 2007»
    Capturing Crossings: Convex Hulls of Segment and Plane Intersections
    13 years 6 months ago
    Capturing Crossings: Convex Hulls of Segment and Plane Intersections
    Download  cccg.ca
    We give a simple O(n log n) algorithm to compute the convex hull of the (possibly Θ(n2 )) intersection points in an arrangement of n line segments in the plane. We also show an a...
    Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoey...
    claim paper
    Read More »
    CCCG
    2007
    78views Computational Geometry» more  CCCG 2007»
    Vertex Pops and Popturns
    13 years 6 months ago
    Vertex Pops and Popturns
    Download  maven.smith.edu
    Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mire...
    claim paper
    Read More »
    CCCG
    2007
    105views Computational Geometry» more  CCCG 2007»
    Exact and Approximate Geometric Pattern Matching for Point Sets in the Plane under Similarity Transformations
    13 years 6 months ago
    Exact and Approximate Geometric Pattern Matching for Point Sets in the Plane under Similarity Transformations
    Download  www.esiee.fr
    Dror Aiger, Klara Kedem
    claim paper
    Read More »
    CCCG
    2007
    115views Computational Geometry» more  CCCG 2007»
    Pointed Drawings of Planar Graphs
    13 years 6 months ago
    Pointed Drawings of Planar Graphs
    Download  people.csail.mit.edu
    We study the problem how to draw a planar graph such that every vertex is incident to an angle greater than π. In general a straightline embedding cannot guarantee this property....
    Oswin Aichholzer, Günter Rote, André S...
    claim paper
    Read More »
    CCCG
    2007
    172views Computational Geometry» more  CCCG 2007»
    Cache-Oblivious Output-Sensitive Two-Dimensional Convex Hull
    13 years 6 months ago
    Cache-Oblivious Output-Sensitive Two-Dimensional Convex Hull
    Download  cccg.ca
    We consider the problem of two-dimensional outputsensitive convex hull in the cache-oblivious model. That is, we are interested in minimizing the number of cache faults caused whe...
    Peyman Afshani, Arash Farzan
    claim paper
    Read More »
    CCCG
    2007
    123views Computational Geometry» more  CCCG 2007»
    On Bus Graph Realizability
    13 years 6 months ago
    On Bus Graph Realizability
    Download  www.cs.mcgill.ca
    In this paper, we consider the following graph embedding problem: Given a bipartite graph G = (V1, V2; E), where the maximum degree of vertices in V2 is 4, can G be embedded on a t...
    Anil Ada, Melanie Coggan, Paul Di Marco, Alain Doy...
    claim paper
    Read More »
    CCCG
    2007
    104views Computational Geometry» more  CCCG 2007»
    Generalized Watchman Route Problem with Discrete View Cost
    13 years 6 months ago
    Generalized Watchman Route Problem with Discrete View Cost
    Download  www2.ensc.sfu.ca
    In this paper, we introduce a generalized version of the Watchman Route Problem (WRP) where the objective is to plan a continuous closed route in a polygon (possibly with holes) a...
    Pengpeng Wang, Ramesh Krishnamurti, Kamal Gupta
    claim paper
    Read More »
    CCCG
    2007
    87views Computational Geometry» more  CCCG 2007»
    On Unfolding Trees and Polygons on Various Lattices
    13 years 6 months ago
    On Unfolding Trees and Polygons on Various Lattices
    Download  www.cs.nthu.edu.tw
    Sheung-Hung Poon
    claim paper
    Read More »
    « first‹ previous…161718192021222324next ›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.