-
1
-
-
84987045180
-
A linear algorithm to check for the existence of a rectangular dual of a planar triangulated graph
-
J. Bhasker, S. Sahni, A linear algorithm to check for the existence of a rectangular dual of a planar triangulated graph, Networks 17 (1987) 307-317.
-
(1987)
Networks
, vol.17
, pp. 307-317
-
-
Bhasker, J.1
Sahni, S.2
-
2
-
-
0023853385
-
A linear algorithm to find a rectangular dual of a planar triangulated graph
-
J. Bhasker, S. Sahni, A linear algorithm to find a rectangular dual of a planar triangulated graph, Algorithmica 3 (1988) 247-278.
-
(1988)
Algorithmica
, vol.3
, pp. 247-278
-
-
Bhasker, J.1
Sahni, S.2
-
3
-
-
84901402979
-
Orthogonal drawings based on the stratification of planar graphs
-
Technical Report RR-1246-00, Laboratoire Bordelais de Recherche en Informatique (LaBRI), 2000, Marseille, France, August 28-September 1
-
N. Bonichon, B. Le Saëc, M. Mosbah, Orthogonal drawings based on the stratification of planar graphs, Technical Report RR-1246-00, Laboratoire Bordelais de Recherche en Informatique (LaBRI), 2000, presented at the 6th International Conference on Graph Theory, Marseille, France, August 28-September 1, 2000.
-
(2000)
6th International Conference on Graph Theory
-
-
Bonichon, N.1
Le Saëc, B.2
Mosbah, M.3
-
4
-
-
0038776172
-
Orderly spanning trees with applications to graph encoding and graph drawing
-
Washington, DC, USA, 7-9 January
-
Y.-T. Chiang, C.-C. Lin, H.-I Lu, Orderly spanning trees with applications to graph encoding and graph drawing, in: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, Washington, DC, USA, 7-9 January, 2001, pp. 506-515.
-
(2001)
Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 506-515
-
-
Chiang, Y.-T.1
Lin, C.-C.2
Lu, H.-I.3
-
5
-
-
84878620879
-
Compact encodings of planar graphs via canonical ordering and multiple parentheses
-
K.G. Larsen, S. Skyum, G. Winskel (Eds.), Proceedings of the 25th International Colloquium on Automata, Languages, and Programming, Aalborg, Denmark. Springer-Verlag
-
R.C.-N. Chuang, A. Garg, X. He, M.-Y. Kao, H.-I Lu, Compact encodings of planar graphs via canonical ordering and multiple parentheses, in: K.G. Larsen, S. Skyum, G. Winskel (Eds.), Proceedings of the 25th International Colloquium on Automata, Languages, and Programming, Aalborg, Denmark, in: Lecture Notes in Comput. Sci., Vol. 1443, Springer-Verlag, 1998, pp. 118-129.
-
(1998)
Lecture Notes in Comput. Sci.
, vol.1443
, pp. 118-129
-
-
Chuang, R.C.-N.1
Garg, A.2
He, X.3
Kao, M.-Y.4
Lu, H.-I.5
-
8
-
-
84947763785
-
2-visibility drawings of planar graphs
-
S. North (Ed.), Proceedings of the 4th International Symposium on Graph Drawing, CA, USA, Springer-Verlag
-
U. Fößmeier, G. Kant, M. Kaufmann, 2-visibility drawings of planar graphs, in: S. North (Ed.), Proceedings of the 4th International Symposium on Graph Drawing, CA, USA, in: Lecture Notes in Comput. Sci., Vol. 1190, Springer-Verlag, 1996, pp. 155-168.
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1190
, pp. 155-168
-
-
Fößmeier, U.1
Kant, G.2
Kaufmann, M.3
-
9
-
-
0027833068
-
On finding the rectangular duals of planar triangular graphs
-
X. He, On finding the rectangular duals of planar triangular graphs, SIAM J. Comput. 22 (1993) 1218-1226.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 1218-1226
-
-
He, X.1
-
10
-
-
0033348663
-
On floor-plan of plane graphs
-
X. He, On floor-plan of plane graphs, SIAM J. Comput. 28 (6) (1999) 2150-2167.
-
(1999)
SIAM J. Comput.
, vol.28
, Issue.6
, pp. 2150-2167
-
-
He, X.1
-
11
-
-
0024770899
-
Space-efficient static trees and graphs
-
Research Triangle Park, NC, 30 October-1 November, IEEE
-
G. Jacobson, Space-efficient static trees and graphs, in: Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, NC, 30 October-1 November, IEEE, 1989, pp. 549-554.
-
(1989)
Proceedings of the 30th Annual Symposium on Foundations of Computer Science
, pp. 549-554
-
-
Jacobson, G.1
-
12
-
-
0002648128
-
Drawing planar graphs using the canonical ordering
-
G. Kant, Drawing planar graphs using the canonical ordering, Algorithmica 16 (1) (1996) 4-32.
-
(1996)
Algorithmica
, vol.16
, Issue.1
, pp. 4-32
-
-
Kant, G.1
-
13
-
-
0031069913
-
Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
-
G. Kant, X. He, Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems, Theoret. Comput. Sci. 172 (1-2) (1997) 175-193.
-
(1997)
Theoret. Comput. Sci.
, vol.172
, Issue.1-2
, pp. 175-193
-
-
Kant, G.1
He, X.2
-
14
-
-
0022076860
-
Rectangular duals of planar graphs
-
K. Kózmiński, E. Kinnen, Rectangular duals of planar graphs, Networks 15 (2) (1985) 145-157.
-
(1985)
Networks
, vol.15
, Issue.2
, pp. 145-157
-
-
Kózmiński, K.1
Kinnen, E.2
-
15
-
-
0024104448
-
Rectangular dualization and rectangular dissections
-
K.A. Kózmiński, E. Kinnen, Rectangular dualization and rectangular dissections, IEEE Trans. Circuits Systems 35 (11) (1988) 1401-1416.
-
(1988)
IEEE Trans. Circuits Systems
, vol.35
, Issue.11
, pp. 1401-1416
-
-
Kózmiński, K.A.1
Kinnen, E.2
-
16
-
-
0025564843
-
A theory of rectangular dual graphs
-
Y.T. Lai, S.M. Leinwand, A theory of rectangular dual graphs, Algorithmica 5 (4) (1990) 467-483.
-
(1990)
Algorithmica
, vol.5
, Issue.4
, pp. 467-483
-
-
Lai, Y.T.1
Leinwand, S.M.2
-
17
-
-
0012703391
-
On finding most optimal rectangular package plans
-
K. Mailing, S.H. Mueller, W.R. Heller, On finding most optimal rectangular package plans, in: Proceedings of the 19th Annual IEEE Design Automation Conference, 1982, pp. 263-270.
-
(1982)
Proceedings of the 19th Annual IEEE Design Automation Conference
, pp. 263-270
-
-
Mailing, K.1
Mueller, S.H.2
Heller, W.R.3
-
18
-
-
0031334955
-
Succinct representation of balanced parentheses, static trees and planar graphs
-
Miami Beach, FL, 20-22 October, IEEE
-
J.I. Munro, V. Raman, Succinct representation of balanced parentheses, static trees and planar graphs, in: Proceedings of the 38th Annual Symposium on Foundations of Computer Science, Miami Beach, FL, 20-22 October, IEEE, 1997, pp. 118-126.
-
(1997)
Proceedings of the 38th Annual Symposium on Foundations of Computer Science
, pp. 118-126
-
-
Munro, J.I.1
Raman, V.2
-
19
-
-
0039719277
-
Planar graphs and poset dimension
-
W. Schnyder, Planar graphs and poset dimension, Order 5 (1989) 323-343.
-
(1989)
Order
, vol.5
, pp. 323-343
-
-
Schnyder, W.1
-
21
-
-
0027884215
-
Floor-planning by graph dualization: L-shaped modules
-
Y. Sun, M. Sarrafzadeh, Floor-planning by graph dualization: L-shaped modules, Algorithmica 10 (6) (1993) 429-456.
-
(1993)
Algorithmica
, vol.10
, Issue.6
, pp. 429-456
-
-
Sun, Y.1
Sarrafzadeh, M.2
-
22
-
-
0022584498
-
An algorithm to eliminate all complex triangles in a maximal planar graph for use in VLSI floorplan
-
S. Tsukiyama, K. Koike, I. Shirakawa, An algorithm to eliminate all complex triangles in a maximal planar graph for use in VLSI floorplan, in: Proceedings of the IEEE International Symposium on Circuits and Systems, 1986, pp. 321-324.
-
(1986)
Proceedings of the IEEE International Symposium on Circuits and Systems
, pp. 321-324
-
-
Tsukiyama, S.1
Koike, K.2
Shirakawa, I.3
-
23
-
-
0027610547
-
Floor-planning by graph dualization: 2-concave rectilinear modules
-
K.-H. Yeap, M. Sarrafzadeh, Floor-planning by graph dualization: 2-concave rectilinear modules, SIAM J. Comput. 22 (3) (1993) 500-526.
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.3
, pp. 500-526
-
-
Yeap, K.-H.1
Sarrafzadeh, M.2
|