Balanced Circle Packings for Planar Graphs

被引：0
|
作者：
Alam, Md. Jawaherul [1 ]
Eppstein, David [2 ]
Goodrich, Michael T. [2 ]
Kobourov, Stephen G. [1 ]
Pupyrev, Sergey [1 ,3 ]
机构：
[1] Univ Arizona, Dept Comp Sci, Tucson, AZ 85721 USA
[2] Univ Calif Irvine, Dept Comp Sci, Irvine, CA USA
[3] Ural Fed Univ, Inst Math & Comp Sci, Ekaterinburg, Sverdlovsk Obla, Russia
来源：
GRAPH DRAWING (GD 2014) | 2014年 / 8871卷
关键词：
REPRESENTATIONS; RECOGNITION;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study balanced circle packings and circle-contact representations for planar graphs, where the ratio of the largest circle's diameter to the smallest circle's diameter is polynomial in the number of circles. We provide a number of positive and negative results for the existence of such balanced configurations.
引用
下载
收藏
页码：125 / 136
页数：12
相关论文
共 50 条
  • [41] Limited packings in graphs
    Gallant, Robert
    Gunther, Georg
    Hartnell, Bert L.
    Rall, Douglas F.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (12) : 1357 - 1364
  • [42] RANDOM PACKINGS OF GRAPHS
    BEINEKE, LW
    HAMBURGER, P
    GODDARD, WD
    DISCRETE MATHEMATICS, 1994, 125 (1-3) : 45 - 54
  • [43] Coloring circle arrangements: New 4-chromatic planar graphs
    Chiu, Man-Kwun
    Felsner, Stefan
    Scheucher, Manfred
    Schroeder, Felix
    Steiner, Raphael
    Vogtenhuber, Birgit
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 121
  • [44] Circle packings from tilings of the plane
    Rehwinkel, Philip
    Whitehead, Ian
    Yang, David
    Yang, Mengyuan
    JOURNAL OF GEOMETRY, 2024, 115 (01)
  • [45] THE CONVERGENCE OF CIRCLE PACKINGS TO THE RIEMANN MAPPING
    RODIN, B
    SULLIVAN, D
    JOURNAL OF DIFFERENTIAL GEOMETRY, 1987, 26 (02) : 349 - 360
  • [46] Circle packings on complex affine tori
    Mizushima, S
    OSAKA JOURNAL OF MATHEMATICS, 2000, 37 (04) : 873 - 881
  • [47] SPIRAL HEXAGONAL CIRCLE PACKINGS IN THE PLANE
    BEARDON, AF
    DUBEJKO, T
    STEPHENSON, K
    GEOMETRIAE DEDICATA, 1994, 49 (01) : 39 - 70
  • [48] Circle packings on surfaces with projective structures
    Kojima, S
    Mizushima, S
    Tan, SP
    JOURNAL OF DIFFERENTIAL GEOMETRY, 2003, 63 (03) : 349 - 397
  • [49] Dense packings of congruent circles in a circle
    Graham, RL
    Lubachevsky, BD
    Nurmela, KJ
    Ostergard, PRJ
    DISCRETE MATHEMATICS, 1998, 181 (1-3) : 139 - 154
  • [50] On the convergence of circle packings to the Riemann map
    He, ZX
    Schramm, O
    INVENTIONES MATHEMATICAE, 1996, 125 (02) : 285 - 305
12345