Showing 1 - 4 results of 4 for search '"line graph"', query time: 0.10s Refine Results
  1. 1
    A lower bound for distributed averaging algorithms on the line graph

    A lower bound for distributed averaging algorithms on the line graph by Tsitsiklis, John N., Olshevsky, Alexander

    Published 2012
    Get full text
    Get full text
    Article
  2. 2
    Complexity as a Sclae-Space for the Medial Axis Transform

    Complexity as a Sclae-Space for the Medial Axis Transform by Chaney, Ronald

    Published 2004
    “…The medial axis skeleton is a thin line graph that preserves the topology of a region. …”
    Get full text
  3. 3
    Meshes Preserving Minimum Feature Size

    Meshes Preserving Minimum Feature Size by Aloupis, Greg, Demaine, Erik D., Demaine, Martin L., Dujmovic, Vida, Iacono, John

    Published 2014
    “…The minimum feature size of a planar straight-line graph is the minimum distance between a vertex and a nonincident edge. …”
    Get full text
    Get full text
    Article
  4. 4
    A minimum degree condition forcing complete graph immersion

    A minimum degree condition forcing complete graph immersion by Devos, Matt, Fox, Jacob, McDonald, Jessica, Mohar, Bojan, Scheide, Diego, Dvorak, Zdenek

    Published 2015
    “…As an application of these results, we resolve a problem raised by Paul Seymour by proving that the line graph of every simple graph with average degree d has a clique minor of order at least cd [superscript 3/2], where c>0 is an absolute constant. …”
    Get full text
    Article

Search Tools: