-
1
-
-
0004015324
-
-
Prentice-Hall, Englewood Cliffs, NJ
-
T. C. BELL, J. G. CLEARY, AND I. H. WITTEN, Text Compression, Prentice-Hall, Englewood Cliffs, NJ, 1990.
-
(1990)
Text Compression
-
-
Bell, T.C.1
Cleary, J.G.2
Witten, I.H.3
-
2
-
-
35248867013
-
An information-theoretic upper bound of planar graphs using triangulation
-
Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science, Springer-Verlag, Berlin
-
N. BONICHON, C. GAVOILLE, AND N. HANUSSE, An information-theoretic upper bound of planar graphs using triangulation, in Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Comput. Sci. 2607, Springer-Verlag, Berlin, 2003, pp. 499-510.
-
(2003)
Lecture Notes in Comput. Sci.
, vol.2607
, pp. 499-510
-
-
Bonichon, N.1
Gavoille, C.2
Hanusse, N.3
-
3
-
-
84957706945
-
On rectangle visibility graphs
-
Proceedings of the 4th International Symposium on Graph Drawing, Springer-Verlag, Berlin
-
P. BOSE, A. M. DEAN, AND J. P. HUTCHINSON, On rectangle visibility graphs, in Proceedings of the 4th International Symposium on Graph Drawing, Lecture Notes in Comput. Sci. 1190, Springer-Verlag, Berlin, 1996, pp. 25-44.
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1190
, pp. 25-44
-
-
Bose, P.1
Dean, A.M.2
Hutchinson, J.P.3
-
4
-
-
0032784733
-
Stop minding your p's and q's: A simplified O(n) planar embedding algorithm
-
ACM, New York, SIAM, Philadelphia
-
J. BOYER AND W. MYRVOLD, Stop minding your p's and q's: A simplified O(n) planar embedding algorithm, in Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, New York, SIAM, Philadelphia, 1999, pp. 140-146.
-
(1999)
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 140-146
-
-
Boyer, J.1
Myrvold, W.2
-
5
-
-
0032613750
-
Membership in constant time and almost-minimum space
-
A. BRODNIK AND J. I. MUNRO, Membership in constant time and almost-minimum space, SIAM J. Comput., 28 (1999), pp. 1627-1640.
-
(1999)
SIAM J. Comput.
, vol.28
, pp. 1627-1640
-
-
Brodnik, A.1
Munro, J.I.2
-
6
-
-
84867451049
-
Some applications of orderly spanning trees in graph drawing
-
Proceedings of the 10th International Symposium on Graph Drawing, Springer-Verlag, Berlin
-
H.-L. CHEN, C.-C. LIAO, H.-I. Lu, AND H.-C. YEN, Some applications of orderly spanning trees in graph drawing, in Proceedings of the 10th International Symposium on Graph Drawing, Lecture Notes in Comput. Sci. 2528, Springer-Verlag, Berlin, 2002, pp. 332-343.
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2528
, pp. 332-343
-
-
Chen, H.-L.1
Liao, C.-C.2
Lu, H.-I.3
Yen, H.-C.4
-
7
-
-
0040408423
-
Minimum-width grid drawings of plane graphs
-
M. CHROBAK AND S.-I. NAKANO, Minimum-width grid drawings of plane graphs, Comput. Geom., 11 (1998), pp. 29-54.
-
(1998)
Comput. Geom.
, vol.11
, pp. 29-54
-
-
Chrobak, M.1
Nakano, S.-I.2
-
8
-
-
0038139081
-
A linear-time algorithm for drawing a planar graph on a grid
-
M. CHROBAK AND T. H. PAYNE, A linear-time algorithm for drawing a planar graph on a grid, Inform. Process. Lett. 54 (1995), pp. 241-246.
-
(1995)
Inform. Process. Lett.
, vol.54
, pp. 241-246
-
-
Chrobak, M.1
Payne, T.H.2
-
9
-
-
84878620879
-
Compact encodings of planar graphs via canonical ordering and multiple parentheses
-
Proceedings of the 25th International Colloquium on Automata, Languages, and Programming, K. G. Larsen, S. Skyum, and G. Winskel, eds., Springer-Verlag, Berlin
-
R. C.-N. CHUANG, A. GARG, X. HE, M.-Y. KAO, AND H.-I. Lu, Compact encodings of planar graphs via canonical ordering and multiple parentheses, in Proceedings of the 25th International Colloquium on Automata, Languages, and Programming, K. G. Larsen, S. Skyum, and G. Winskel, eds., Lecture Notes in Comput. Sci. 1443, Springer-Verlag, Berlin, 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
-
10
-
-
0004090301
-
-
Ph.D. thesis, University of Waterloo, Ontario, Canada
-
D. R. CLARK, Compact PAT Trees, Ph.D. thesis, University of Waterloo, Ontario, Canada, 1996.
-
(1996)
Compact PAT Trees
-
-
Clark, D.R.1
-
11
-
-
0002128850
-
How to draw a planar graph on a grid
-
H. DE FRAYSSEIX, J. PACH, AND R. POLLACK, How to draw a planar graph on a grid, Combinatorica, 10 (1990), pp. 41-51.
-
(1990)
Combinatorica
, vol.10
, pp. 41-51
-
-
De Fraysseix, H.1
Pach, J.2
Pollack, R.3
-
12
-
-
0038356941
-
Rectangle-visibility representations of bipartite graphs
-
A. M. DEAN AND J. P. HUTCHINSON, Rectangle-visibility representations of bipartite graphs, Discrete Appl. Math., 75 (1997), pp. 9-25.
-
(1997)
Discrete Appl. Math.
, vol.75
, pp. 9-25
-
-
Dean, A.M.1
Hutchinson, J.P.2
-
13
-
-
0041770274
-
Rectangle-visibility layouts of unions and products of trees
-
A. M. DEAN AND J. P. HUTCHINSON, Rectangle-visibility layouts of unions and products of trees, J. Graph Algorithms Appl. 2 (1998), pp. 1-21.
-
(1998)
J. Graph Algorithms Appl.
, vol.2
, pp. 1-21
-
-
Dean, A.M.1
Hutchinson, J.P.2
-
14
-
-
0000087921
-
Partially ordered sets
-
B. DUSHNIK AND E. W. MILLER, Partially ordered sets, Amer. J. Math., 63 (1941), pp. 600-610.
-
(1941)
Amer. J. Math.
, vol.63
, pp. 600-610
-
-
Dushnik, B.1
Miller, E.W.2
-
15
-
-
0016486577
-
Universal codeword sets and representations of the integers
-
P. ELIAS, Universal codeword sets and representations of the integers, IEEE Trans. Inform. Theory, 21 (1975), pp. 194-203.
-
(1975)
IEEE Trans. Inform. Theory
, vol.21
, pp. 194-203
-
-
Elias, P.1
-
16
-
-
84947763785
-
2-visibility drawings of planar graphs
-
Proceedings of the 4th International Symposium on Graph Drawing, Springer-Verlag, Berlin
-
U. FÖßMEIER, G. KANT, AND M. KAUFMANN, 2-visibility drawings of planar graphs, in Proceedings of the 4th International Symposium on Graph Drawing, Lecture Notes in Comput. Sci. 1190, Springer-Verlag, Berlin, 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
-
17
-
-
0028459904
-
Trans-dichotomous algorithms for minimum spanning trees and shortest paths
-
M. L. FREDMAN AND D. E. WILLARD, Trans-dichotomous algorithms for minimum spanning trees and shortest paths, J. Comput. System Sci., 48 (1994), pp. 533-551.
-
(1994)
J. Comput. System Sci.
, vol.48
, pp. 533-551
-
-
Fredman, M.L.1
Willard, D.E.2
-
18
-
-
84862478303
-
Compact routing tables for graphs of bounded genus
-
Proceedings of the 26th International Colloquium on Automata, Languages, and Programming, J. Wiedermann, P. van Emde Boas, and M. Nielsen, eds., Springer-Verlag, Berlin
-
C. GAVOILLE AND N. HANUSSE, Compact routing tables for graphs of bounded genus, in Proceedings of the 26th International Colloquium on Automata, Languages, and Programming, J. Wiedermann, P. van Emde Boas, and M. Nielsen, eds., Lecture Notes in Comput. Sci. 1644, Springer-Verlag, Berlin, 1999, pp. 351-360.
-
(1999)
Lecture Notes in Comput. Sci.
, vol.1644
, pp. 351-360
-
-
Gavoille, C.1
Hanusse, N.2
-
19
-
-
18244406615
-
An algorithm for straight-line drawing of planar graphs
-
D. HAREL AND M. SARDAS, An algorithm for straight-line drawing of planar graphs, Algorithmica, 20 (1998), pp. 119-135.
-
(1998)
Algorithmica
, vol.20
, pp. 119-135
-
-
Harel, D.1
Sardas, M.2
-
20
-
-
0033348663
-
On floor-plan of plane graphs
-
X. HE, On floor-plan of plane graphs, SIAM J. Comput., 28 (1999), pp. 2150-2167.
-
(1999)
SIAM J. Comput.
, vol.28
, pp. 2150-2167
-
-
He, X.1
-
21
-
-
84958059248
-
A fast general methodology for information-theoretically optimal encodings for graphs
-
Proceedings of the 7th Annual European Symposium on Algorithms, J. Nešetřil, ed., Springer-Verlag, Berlin
-
X. HE, M.-Y. KAO, AND H.-I. LU, A fast general methodology for information-theoretically optimal encodings for graphs, in Proceedings of the 7th Annual European Symposium on Algorithms, J. Nešetřil, ed., Lecture Notes in Comput. Sci. 1643, Springer-Verlag, Berlin, 1999, pp. 540-549.
-
(1999)
Lecture Notes in Comput. Sci.
, vol.1643
, pp. 540-549
-
-
He, X.1
Kao, M.-Y.2
Lu, H.-I.3
-
22
-
-
0001740837
-
Linear-time succinct encodings of planar graphs via canonical orderings
-
X. HE, M.-Y. KAO, AND H.-I. LU, Linear-time succinct encodings of planar graphs via canonical orderings, SIAM J. Discrete Math., 12 (1999), pp. 317-325.
-
(1999)
SIAM J. Discrete Math.
, vol.12
, pp. 317-325
-
-
He, X.1
Kao, M.-Y.2
Lu, H.-I.3
-
23
-
-
0034941107
-
A fast general methodology for information-theoretically optimal encodings of graphs
-
X. HE, M.-Y. KAO, AND H.-I. LU, A fast general methodology for information-theoretically optimal encodings of graphs, SIAM J. Comput., 30 (2000), pp. 838-846.
-
(2000)
SIAM J. Comput.
, vol.30
, pp. 838-846
-
-
He, X.1
Kao, M.-Y.2
Lu, H.-I.3
-
24
-
-
0016117886
-
Efficient planrity testing
-
J. HOPCOFT AND R. E. TARJAN, Efficient planrity testing, J. ACM, 21 (1974), pp. 549-568.
-
(1974)
J. ACM
, vol.21
, pp. 549-568
-
-
Hopcoft, J.1
Tarjan, R.E.2
-
25
-
-
0042709989
-
On representations of some thickness-two graphs
-
J. P. HUTCHINSON, T. SHERMER, AND A. VINCE, On representations of some thickness-two graphs, Comput. Geom., 13 (1999), pp. 161-171.
-
(1999)
Comput. Geom.
, vol.13
, pp. 161-171
-
-
Hutchinson, J.P.1
Shermer, T.2
Vince, A.3
-
27
-
-
0002648128
-
Drawing planar graphs using the canonical ordering
-
G. KANT, Drawing planar graphs using the canonical ordering, Algorithmica, 16 (1996), pp. 4-32.
-
(1996)
Algorithmica
, vol.16
, pp. 4-32
-
-
Kant, G.1
-
28
-
-
0031069913
-
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, Theoret. Comput. Sci., 172 (1997), pp. 175-193.
-
(1997)
Theoret. Comput. Sci.
, vol.172
, pp. 175-193
-
-
Kant, G.1
He, X.2
-
29
-
-
0000962826
-
Short encodings of planar graphs and maps
-
K. KEELER AND J. WESTBROOK, Short encodings of planar graphs and maps, Discrete Appl. Math., 58 (1995), pp. 239-252.
-
(1995)
Discrete Appl. Math.
, vol.58
, pp. 239-252
-
-
Keeler, K.1
Westbrook, J.2
-
30
-
-
84867476817
-
Floor-planning via orderly spanning trees
-
Proceedings of the 9th International Symposium on Graph Drawing, Springer-Verlag, Berlin
-
C.-C. LIAO, H.-I. LU, AND H.-C. YEN, Floor-planning via orderly spanning trees, in Proceedings of the 9th International Symposium on Graph Drawing, Lecture Notes in Comput. Sci. 2265, Springer-Verlag, Berlin, 2001, pp. 367-377.
-
(2001)
Lecture Notes in Comput. Sci.
, vol.2265
, pp. 367-377
-
-
Liao, C.-C.1
Lu, H.-I.2
Yen, H.-C.3
-
31
-
-
0041928206
-
Compact floor-planning via orderly spanning trees
-
C.-C. LIAO, H.-I. LU, AND H.-C. YEN, Compact floor-planning via orderly spanning trees, J. Algorithms, 48 (2003), pp. 441-451.
-
(2003)
J. Algorithms
, vol.48
, pp. 441-451
-
-
Liao, C.-C.1
Lu, H.-I.2
Yen, H.-C.3
-
32
-
-
14644426536
-
Improved compact visibility representation of planar graph via Schnyder's realizer
-
C.-C. LIN, H.-I. LU, AND I.-F. SUN, Improved compact visibility representation of planar graph via Schnyder's realizer, SIAM J. Discrete Math., 18 (2004), pp. 19-29.
-
(2004)
SIAM J. Discrete Math.
, vol.18
, pp. 19-29
-
-
Lin, C.-C.1
Lu, H.-I.2
Sun, I.-F.3
-
33
-
-
84949750963
-
Improved compact routing tables for planar networks via orderly spanning trees
-
Proceedings of the 8th Annual International Computing and Combinatorics Conference, Springer-Verlag, Berlin
-
H.-I. LU, Improved compact routing tables for planar networks via orderly spanning trees, in Proceedings of the 8th Annual International Computing and Combinatorics Conference, Lecture Notes in Comput. Sci. 2387, Springer-Verlag, Berlin, 2002, pp. 57-66.
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2387
, pp. 57-66
-
-
Lu, H.-I.1
-
34
-
-
84968911974
-
Linear-time compression of bounded-genus graphs into information- theoretically optimal number of bits
-
ACM, New York, SIAM, Philadelphia
-
H.-I. LU, Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits, in Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, New York, SIAM, Philadelphia, 2002, pp. 223-224.
-
(2002)
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 223-224
-
-
Lu, H.-I.1
-
35
-
-
0036306861
-
Succinct representation of balanced parentheses and static trees
-
J. I. MUNRO AND V. RAMAN, Succinct representation of balanced parentheses and static trees, SIAM J. Comput., 31 (2001), pp. 762-776.
-
(2001)
SIAM J. Comput.
, vol.31
, pp. 762-776
-
-
Munro, J.I.1
Raman, V.2
-
36
-
-
33645608653
-
Proceedings of the 4th International Symposium on Graph Drawing
-
Springer-Verlag, Berlin
-
S. NORTH, ed., Proceedings of the 4th International Symposium on Graph Drawing, Lecture Notes in Comput. Sci. 1190, Springer-Verlag, Berlin, 1996.
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1190
-
-
North, S.1
-
38
-
-
0039719277
-
Planar graphs and poset dimension
-
W. SCHNYDER, Planar graphs and poset dimension, Order, 5 (1989), pp. 323-343.
-
(1989)
Order
, vol.5
, pp. 323-343
-
-
Schnyder, W.1
-
39
-
-
84962950301
-
Embedding planar graphs on the grid
-
ACM, New York, SIAM, Philadelphia
-
W. SCHNYDER, Embedding planar graphs on the grid, in Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, New York, SIAM, Philadelphia, 1990, pp. 138-148.
-
(1990)
Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 138-148
-
-
Schnyder, W.1
-
40
-
-
0031354633
-
Undirected single source shortest paths in linear time
-
IEEE Computer Society, Los Alamitos, CA
-
M. THORUP, Undirected single source shortest paths in linear time, in Proceedings of the 38th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, Los Alamitos, CA, 1997, pp. 12-21.
-
(1997)
Proceedings of the 38th Annual Symposium on Foundations of Computer Science
, pp. 12-21
-
-
Thorup, M.1
-
41
-
-
0034456287
-
On RAM priority queues
-
M. THORUP, On RAM priority queues, SIAM J. Comput., 30 (2000), pp. 86-109.
-
(2000)
SIAM J. Comput.
, vol.30
, pp. 86-109
-
-
Thorup, M.1
-
43
-
-
0021466565
-
On the succinct representation of graphs
-
G. TURÁN, On the succinct representation of graphs, Discrete Appl. Math., 8 (1984), pp. 289-294.
-
(1984)
Discrete Appl. Math.
, vol.8
, pp. 289-294
-
-
Turán, G.1
-
44
-
-
0000693589
-
A census of planar maps
-
W. T. TUTTE, A census of planar maps, Canad. J. Math., 15 (1963), pp. 249-271.
-
(1963)
Canad. J. Math.
, vol.15
, pp. 249-271
-
-
Tutte, W.T.1
-
45
-
-
0001900109
-
Machine models and simulations
-
J. van Leeuwen, ed., Elsevier, Amsterdam
-
P. VAN EMDE BOAS, Machine models and simulations, in Handbook of Theoretical Computer Science, Vol. A, J. van Leeuwen, ed., Elsevier, Amsterdam, 1990, pp. 1-60.
-
(1990)
Handbook of Theoretical Computer Science
, vol.A
, pp. 1-60
-
-
Van Emde Boas, P.1
-
46
-
-
0024605964
-
Embedding planar graphs in four pages
-
M. YANNAKAKIS, Embedding planar graphs in four pages, J. Comput. System Sci., 38 (1989), pp. 36-67.
-
(1989)
J. Comput. System Sci.
, vol.38
, pp. 36-67
-
-
Yannakakis, M.1
-
47
-
-
0027610547
-
Floor-planning by graph dualization: 2-concave rectilinear modules
-
K.-H. YEAP AND M. SARRAFZADEH, Floor-planning by graph dualization: 2-concave rectilinear modules, SIAM J. Comput., 22 (1993), pp. 500-526.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 500-526
-
-
Yeap, K.-H.1
Sarrafzadeh, M.2
|