dblp.uni-trier.dewww.uni-trier.de

William T. Trotter

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2007
50EEAlice M. Dean, William Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter: Bar k-Visibility Graphs. J. Graph Algorithms Appl. 11(1): 45-59 (2007)
2005
49EEAlice M. Dean, William Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter: Bar k-Visibility Graphs: Bounds on the Number of Edges, Chromatic Number, and Thickness. Graph Drawing 2005: 73-82
48EEStefan Felsner, William T. Trotter: Posets and planar graphs. Journal of Graph Theory 49(4): 273-284 (2005)
2002
47EEPeter C. Fishburn, William T. Trotter: Containment orders for similar ellipses with a common center. Discrete Mathematics 256(1-2): 129-136 (2002)
46EEGraham Brightwell, William T. Trotter: A combinatorial approach to correlation inequalities. Discrete Mathematics 257(2-3): 311-327 (2002)
45EEAndrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstead, William T. Trotter: A Note on Graph Pebbling. Graphs and Combinatorics 18(2): 219-225 (2002)
2001
44EEAndrzej Czygrinow, Genghua Fan, Glenn Hurlbert, Henry A. Kierstead, William T. Trotter: Spanning Trees of Bounded Degree. Electr. J. Comb. 8(1): (2001)
43EEHenry A. Kierstead, William T. Trotter: Competitive Colorings of Oriented Graphs. Electr. J. Comb. 8(2): (2001)
2000
42EEHenry A. Kierstead, William T. Trotter: Interval orders and dimension. Discrete Mathematics 213(1-3): 179-188 (2000)
41EEStefan Felsner, William T. Trotter: Dimension, Graph and Hypergraph Coloring. Order 17(2): 167-177 (2000)
1999
40EEPeter C. Fishburn, William T. Trotter: Split semiorders. Discrete Mathematics 195(1-3): 111-126 (1999)
39EEWilliam T. Trotter: Editorial. Discrete Mathematics 201(1-3): 1-3 (1999)
38EEStefan Felsner, Peter C. Fishburn, William T. Trotter: Finite three dimensional partial orders which are not sphere orders. Discrete Mathematics 201(1-3): 101-132 (1999)
37EEGeir Agnarsson, Stefan Felsner, William T. Trotter: The maximum number of edges in a graph of bounded dimension, with applications to ring theory. Discrete Mathematics 201(1-3): 5-19 (1999)
36EEWilliam T. Trotter: Combinatorial Aspects of Interval Orders and Interval Graphs. Electronic Notes in Discrete Mathematics 2: 153 (1999)
1998
35 William T. Trotter, Peter Winkler: Ramsey Theory and Sequences of Random Variables. Combinatorics, Probability & Computing 7(2): 221-238 (1998)
1997
34EEGraham Brightwell, William T. Trotter: The Order Dimension of Planar Maps. SIAM J. Discrete Math. 10(4): 515-528 (1997)
1995
33EEStefan Felsner, William T. Trotter: Colorings of diagrams of interval orders and alpha-sequences of sets. Discrete Mathematics 144(1-3): 23-31 (1995)
32EEHenry A. Kierstead, Stephen G. Penrice, William T. Trotter: On-Line and First-Fit Coloring of Graphs That Do Not Induce P5. SIAM J. Discrete Math. 8(4): 485-498 (1995)
1994
31 Richard A. Brualdi, Hyung Chan Jung, William T. Trotter: On the poset of all posets on n elements. Discrete Applied Mathematics 50(2): 111-123 (1994)
30EEStefan Felsner, William T. Trotter: On the fractional dimension of partially ordered sets. Discrete Mathematics 136(1-3): 101-117 (1994)
29EEHenry A. Kierstead, Stephen G. Penrice, William T. Trotter: On-Line Coloring and Recursive Graph Theory. SIAM J. Discrete Math. 7(1): 72-89 (1994)
1993
28EEJames H. Schmerl, William T. Trotter: Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures. Discrete Mathematics 113(1-3): 191-205 (1993)
27 Graham Brightwell, William T. Trotter: The Order Dimension of Convex Polytopes. SIAM J. Discrete Math. 6(2): 230-245 (1993)
1992
26 Fan R. K. Chung, Endre Szemerédi, William T. Trotter: The Number of Different Distances Determined by a Set of Points in the Euclidean Plane. Discrete & Computational Geometry 7: 1-11 (1992)
25EEHal A. Kierstead, William T. Trotter: Colorful induced subgraphs. Discrete Mathematics 101(1-3): 165-169 (1992)
24EEPeter C. Fishburn, William T. Trotter: Linear extensions of semiorders: a maximization problem. Discrete Mathematics 103(1): 25-40 (1992)
23EEPeter C. Fishburn, William T. Trotter: Dimensions of hypergraphs. J. Comb. Theory, Ser. B 56(2): 278-295 (1992)
1991
22EEDwight Duffus, Hal A. Kierstead, William T. Trotter: Fibres and ordered set coloring. J. Comb. Theory, Ser. A 58(1): 158-164 (1991)
21 Paul Erdös, Henry A. Kierstead, William T. Trotter: The Dimension of Random Ordered Sets. Random Struct. Algorithms 2(3): 254-276 (1991)
1990
20EEFan R. K. Chung, András Gyárfás, Zsolt Tuza, William T. Trotter: The maximum number of edges in 2K2-free graphs of bounded degree. Discrete Mathematics 81(2): 129-135 (1990)
1989
19EELászló Lovász, Michael E. Saks, William T. Trotter: An on-line graph coloring algorithm with sublinear performance ratio. Discrete Mathematics 75(1-3): 319-325 (1989)
1987
18EEHal A. Kierstead, William T. Trotter: A Ramsey theoretic problem for finite ordered sets. Discrete Mathematics 63(2-3): 217-223 (1987)
17EEWilliam T. Trotter, Douglas B. West: Poset boxicity of graphs. Discrete Mathematics 64(1): 105-107 (1987)
16EEVojtech Rödl, William T. Trotter: A note on ranking functions. Discrete Mathematics 67(3): 307-309 (1987)
1985
15EEWilliam T. Trotter: The dimension of the Cartesian product of partial orders. Discrete Mathematics 53: 255-263 (1985)
1984
14 Douglas B. West, William T. Trotter, G. W. Peck, Peter W. Shor: Regressions and monotone chains: a ramsey - type extermal problem for partial orders. Combinatorica 4(1): 117-119 (1984)
13 Henry A. Kierstead, Endre Szemerédi, William T. Trotter: On coloring graphs with locally small chromatic number. Combinatorica 4(2): 183-185 (1984)
12 Jerrold R. Griggs, Jürgen Stahl, William T. Trotter: A Sperner Theorem on Unrelated Chains of Subsets. J. Comb. Theory, Ser. A 36(1): 124-127 (1984)
1983
11 Wolfgang J. Paul, Nicholas Pippenger, Endre Szemerédi, William T. Trotter: On Determinism versus Non-Determinism and Related Problems (Preliminary Version) FOCS 1983: 429-438
10 Endre Szemerédi, William T. Trotter: Extremal problems in discrete geometry. Combinatorica 3(3): 381-392 (1983)
1982
9EEWilliam T. Trotter, Ted R. Monroe: A combinatorial problem involving graphs and matrices. Discrete Mathematics 39(1): 87-101 (1982)
1981
8EEWilliam T. Trotter: Stacks and splits of partially ordered sets. Discrete Mathematics 35(1-3): 229-256 (1981)
1980
7EEStephen B. Maurer, I. Rabinovitch, William T. Trotter: Large minimal realizers of a partial order II. Discrete Mathematics 31(3): 297-313 (1980)
6EEStephen B. Maurer, Issie Rabinovich, William T. Trotter: A generalization of Turán's theorem to directed graphs. Discrete Mathematics 32(2): 167-189 (1980)
1977
5EEWilliam T. Trotter, John I. Moore: The dimension of planar posets. J. Comb. Theory, Ser. B 22(1): 54-67 (1977)
1976
4 William T. Trotter: A Generalization of Hiraguchi's: Inequality for Posets. J. Comb. Theory, Ser. A 20(1): 114-123 (1976)
3 Kenneth P. Bogart, Issie Rabinovich, William T. Trotter: A Bound on the Dimension of Interval Orders. J. Comb. Theory, Ser. A 21(3): 319-328 (1976)
2 William T. Trotter: A Forbidden Subposet Characterization of an Order-Dimension Inequality. Mathematical Systems Theory 10: 91-96 (1976)
1974
1 William T. Trotter: Irreducible Posets with Large Height Exist. J. Comb. Theory, Ser. A 17(3): 337-344 (1974)

Coauthor Index

1Geir Agnarsson [37]
2Kenneth P. Bogart [3]
3Graham Brightwell [27] [34] [46]
4Richard A. Brualdi [31]
5Fan R. K. Chung (Fan Chung Graham) [20] [26]
6Andrzej Czygrinow [44] [45]
7Alice M. Dean [49] [50]
8Dwight Duffus [22]
9Paul Erdös [21]
10William Evans [49] [50]
11Genghua Fan [44]
12Stefan Felsner [30] [33] [37] [38] [41] [48]
13Peter C. Fishburn [23] [24] [38] [40] [47]
14Ellen Gethner [49] [50]
15Jerrold R. Griggs [12]
16András Gyárfás [20]
17Glenn H. Hurlbert (Glenn Hurlbert) [44] [45]
18Hyung Chan Jung [31]
19Hal A. Kierstead (Henry A. Kierstead) [13] [18] [21] [22] [25] [29] [32] [42] [43] [44] [45]
20Joshua D. Laison [49] [50]
21László Lovász [19]
22Stephen B. Maurer [6] [7]
23Ted R. Monroe [9]
24John I. Moore [5]
25Wolfgang J. Paul [11]
26G. W. Peck [14]
27Stephen G. Penrice [29] [32]
28Nicholas Pippenger [11]
29Issie Rabinovich [3] [6]
30I. Rabinovitch [7]
31Vojtech Rödl [16]
32Mohammad Ali Safari [49] [50]
33Michael E. Saks [19]
34James H. Schmerl [28]
35Peter W. Shor [14]
36Jürgen Stahl [12]
37Endre Szemerédi [10] [11] [13] [26]
38Zsolt Tuza [20]
39Douglas B. West [14] [17]
40Peter Winkler (Peter M. Winkler) [35]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)