Planar

Results: 1245



#Item
561Euclidean geometry / Spheres / Planar separator theorem / N-sphere / Stereographic projection / Centerpoint / Plane / Separator / Vector space / Geometry / Mathematics / Projective geometry

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Geometric Separators and the Parabolic Lift Donald R. Sheehy∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:58
562Geometric graph theory / Outerplanar graph / Graph drawing / Graph coloring / Tree / Graph / Minimum spanning tree / Path decomposition / Angular resolution / Graph theory / Planar graphs / Topological graph theory

CCCG 2011, Toronto ON, August 10–12, 2011 A Note on Minimum-Segment Drawings of Planar Graphs Stephane Durocher ∗†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
563Theoretical computer science / Preconditioner / Multigrid method / Planar graph / Graph theory / Mathematics / Numerical linear algebra

Combinatorial and algebraic tools for optimal multilevel algorithms Ioannis Koutis CMU-CSMay 2007

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:57:45
564

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Partial Matching of Planar Polygons Under Translation and Rotation Eric C. McCreath∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:05:50
    565Polygons / Euclidean plane geometry / Triangulation / Differential geometry / Vertex / Visibility graph / Simple polygon / Circle / Planar graph / Geometry / Graph theory / Mathematics

    CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Visibility Graphs, Dismantlability, and the Cops and Robbers Game Anna Lubiw∗ Jack Snoeyink†

    Add to Reading List

    Source URL: www.cccg.ca

    Language: English - Date: 2014-12-22 09:09:18
    566Matching / Counting / Planar graphs / Apollonian network / Graph theory / Mathematics / Combinatorial optimization

    CCCG 2011, Toronto ON, August 10–12, 2011 Counting Simple Polygonizations of Planar Point Sets Emo Welzl ∗

    Add to Reading List

    Source URL: 2011.cccg.ca

    Language: English - Date: 2011-08-06 04:08:47
    567Graph drawing / Outerplanar graph / Graph operations / Geometric graph theory / Dual graph / Graph / Tree / Binary tree / Path decomposition / Graph theory / Planar graphs / Topological graph theory

    CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-28 21:28:05
    568Polyhedron / Unfolding / Dual polyhedron / Icosahedron / Planar graph / Net / Convex polytope / Duality / Geometry / Polytopes / Polyhedra

    CCCG 2006, Kingston, Ontario, August 14–16, 2006 Local Overlaps In Special Unfoldings Of Convex Polyhedra Brendan Lucier∗ Abstract

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-27 22:58:20
    569Mathematical logic / Theoretical computer science / Big O notation / Logarithm / Mathematics / Mathematical analysis / Algorithm

    CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Planar Case of the Maximum Box and Related Problems∗ Ying Liu† Abstract

    Add to Reading List

    Source URL: www.cccg.ca

    Language: English - Date: 2004-01-08 18:44:30
    570Eulerian path / Route inspection problem / Graph / Matching / Line graph / Hamiltonian path / Graph theory / Planar graphs / NP-complete problems

    ´ Quebec, ´ CCCG 2008, Montreal, August 13–15, 2008 Computational Balloon Twisting:

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-29 00:01:20
    UPDATE