메뉴 건너뛰기




Volumn , Issue , 2009, Pages 267-276

Area-universal rectangular layouts

Author keywords

[No Author keywords available]

Indexed keywords

AS GRAPH; DUAL GRAPHS; FINITE SET; FLOORPLANS; IN-BUILDINGS; SUFFICIENT CONDITIONS; VLSI DESIGN;

EID: 70849128771     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542362.1542411     Document Type: Conference Paper
Times cited : (24)

References (19)
  • 5
    • 0342703812 scopus 로고
    • Architectural applications of graph theory
    • R. Wilson and L. Beineke, editors, Academic Press, London
    • C. F. Earl and L. J. March. Architectural applications of graph theory. In R. Wilson and L. Beineke, editors, Applications of Graph Theory, pages 327-355. Academic Press, London, 1979.
    • (1979) Applications of Graph Theory , pp. 327-355
    • Earl, C.F.1    March, L.J.2
  • 6
    • 0028480062 scopus 로고
    • Arboricity and bipartite subgraph listing algorithms
    • August
    • D. Eppstein. Arboricity and bipartite subgraph listing algorithms. Information Processing Letters, 51(4):207-211, August 1994.
    • (1994) Information Processing Letters , vol.51 , Issue.4 , pp. 207-211
    • Eppstein, D.1
  • 7
    • 33745671115 scopus 로고    scopus 로고
    • Transversal structures on triangulations, with application to straight-line drawing
    • LNCS, Springer
    • É. Fusy. Transversal structures on triangulations, with application to straight-line drawing. In Proc. 13th Int. Symp. on Graph Drawing (GD 2005), volume 3843 of LNCS, pages 177-188. Springer, 2006.
    • (2006) Proc. 13th Int. Symp. on Graph Drawing (GD 2005) , vol.3843 , pp. 177-188
    • Fusy, E.1
  • 8
    • 61749099418 scopus 로고    scopus 로고
    • Transversal structures on triangulations: A combinatorial study and straight-line drawings
    • To appear
    • É. Fusy. Transversal structures on triangulations: A combinatorial study and straight-line drawings. Discrete Mathematics, 2009. To appear.
    • (2009) Discrete Mathematics
    • Fusy, E.1
  • 9
    • 0031069913 scopus 로고    scopus 로고
    • Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
    • G. Kant and X. He. Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems. Theoretical Computer Science, 172(1-2):175-193, 1997.
    • (1997) Theoretical Computer Science , vol.172 , Issue.1-2 , pp. 175-193
    • Kant, G.1    He, X.2
  • 10
    • 0022076860 scopus 로고
    • Rectangular duals of planar graphs
    • K. Koźmiński and E. Kinnen. Rectangular duals of planar graphs. Networks, 5(2):145-157, 1985.
    • (1985) Networks , vol.5 , Issue.2 , pp. 145-157
    • Koźmiński, K.1    Kinnen, E.2
  • 11
    • 0020845843 scopus 로고
    • Linear programming in linear time when the dimension is fixed
    • N. Megiddo. Linear programming in linear time when the dimension is fixed. Journal of the ACM, 31(1):114-127, 1984.
    • (1984) Journal of the ACM , vol.31 , Issue.1 , pp. 114-127
    • Megiddo, N.1
  • 14
    • 0009934360 scopus 로고
    • The rectangular statistical cartogram
    • E. Raisz. The rectangular statistical cartogram. Geographical Review, 24(2):292-296, 1934.
    • (1934) Geographical Review , vol.24 , Issue.2 , pp. 292-296
    • Raisz, E.1
  • 15
    • 70849099361 scopus 로고
    • Nonexistence of a certain rectangular floorplan with specified areas and adjacency
    • I. Rinsma. Nonexistence of a certain rectangular floorplan with specified areas and adjacency. Env. And Planning B: Planning and Design, 14(2):163-166, 1987.
    • (1987) Env. And Planning B: Planning and Design , vol.14 , Issue.2 , pp. 163-166
    • Rinsma, I.1
  • 16
    • 3342892045 scopus 로고
    • Rectangular and orthogonal floorplans with required rooms areas and tree adjacency
    • I. Rinsma. Rectangular and orthogonal floorplans with required rooms areas and tree adjacency. Env. And Planning B: Planning and Design, 15:111-118, 1988.
    • (1988) Env. And Planning B: Planning and Design , vol.15 , pp. 111-118
    • Rinsma, I.1
  • 17
    • 0025623784 scopus 로고
    • Generation of rectangular duals of a planar triangulated graph by elementary transformations
    • H. Tang and W.-K. Chen. Generation of rectangular duals of a planar triangulated graph by elementary transformations. In IEEE Int. Symp. Circuits and Systems, volume 4, pages 2857-2860, 1990.
    • (1990) IEEE Int. Symp. Circuits and Systems , vol.4 , pp. 2857-2860
    • Tang, H.1    Chen, W.-K.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.