William T. Trotter Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Felsner, Tomasz Krawczyk, William T. Trotter: On-Line Dimension for Posets Excluding Two Long Incomparable Chains. Order 30(1): 1-12 (2013)
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gwenaël Joret, Piotr Micek, Kevin G. Milans, William T. Trotter, Bartosz Walczak, Ruidong Wang: Tree-Width and Dimension. CoRR abs/1301.5271 (2013)
2012
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michal Lason, Piotr Micek, Noah Streib, William T. Trotter, Bartosz Walczak: An extremal problem on crossing vectors. CoRR abs/1205.1824 (2012)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak: Triangle-free intersection graphs of line segments with large chromatic number. CoRR abs/1209.1595 (2012)
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak: Triangle-free geometric intersection graphs with large chromatic number. CoRR abs/1212.2058 (2012)
2011
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Csaba Biró, William T. Trotter: A combinatorial approach to height sequences in finite partially ordered sets. Discrete Mathematics 311(7): 563-569 (2011)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Noah Streib, William T. Trotter: Dimension and Height for Posets with Planar Cover Graphs. Electronic Notes in Discrete Mathematics 38: 807-812 (2011)
2010
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Csaba Biró, William T. Trotter: Segment Orders. Discrete & Computational Geometry 43(3): 680-704 (2010)
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Felsner, Ching Man Li, William T. Trotter: Adjacency posets of planar graphs. Discrete Mathematics 310(5): 1097-1104 (2010)
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David M. Howard, William T. Trotter: On the size of maximal antichains and the number of pairwise disjoint maximal chains. Discrete Mathematics 310(21): 2890-2894 (2010)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Csaba Biró, David M. Howard, Mitchel T. Keller, William T. Trotter, Stephen J. Young: Interval partitions and Stanley depth. J. Comb. Theory, Ser. A 117(4): 475-482 (2010)
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Cornelia Dangelmayr, Stefan Felsner, William T. Trotter: Intersection Graphs of Pseudosegments: Chordal Graphs. J. Graph Algorithms Appl. 14(2): 199-220 (2010)
2007
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alice 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
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Felsner, William T. Trotter: Posets and planar graphs. Journal of Graph Theory 49(4): 273-284 (2005)
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alice 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
2002
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter C. Fishburn, William T. Trotter: Containment orders for similar ellipses with a common center. Discrete Mathematics 256(1-2): 129-136 (2002)
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Graham Brightwell, William T. Trotter: A combinatorial approach to correlation inequalities. Discrete Mathematics 257(2-3): 311-327 (2002)
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstead, William T. Trotter: A Note on Graph Pebbling. Graphs and Combinatorics 18(2): 219-225 (2002)
2001
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andrzej Czygrinow, Genghua Fan, Glenn Hurlbert, Henry A. Kierstead, William T. Trotter: Spanning Trees of Bounded Degree. Electr. J. Comb. 8(1) (2001)
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Henry A. Kierstead, William T. Trotter: Competitive Colorings of Oriented Graphs. Electr. J. Comb. 8(2) (2001)
2000
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Henry A. Kierstead, William T. Trotter: Interval orders and dimension. Discrete Mathematics 213(1-3): 179-188 (2000)
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Felsner, William T. Trotter: Dimension, Graph and Hypergraph Coloring. Order 17(2): 167-177 (2000)
1999
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter C. Fishburn, William T. Trotter: Split semiorders. Discrete Mathematics 195(1-3): 111-126 (1999)
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter: Editorial. Discrete Mathematics 201(1-3): 1-3 (1999)
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Geir 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)
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan 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)
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter: Combinatorial Aspects of Interval Orders and Interval Graphs. Electronic Notes in Discrete Mathematics 2: 153 (1999)
1998
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter, Peter Winkler: Ramsey Theory and Sequences of Random Variables. Combinatorics, Probability & Computing 7(2): 221-238 (1998)
1997
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Graham Brightwell, William T. Trotter: The Order Dimension of Planar Maps. SIAM J. Discrete Math. 10(4): 515-528 (1997)
1995
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Felsner, William T. Trotter: Colorings of diagrams of interval orders and alpha-sequences of sets. Discrete Mathematics 144(1-3): 23-31 (1995)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Henry 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
j33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Felsner, William T. Trotter: On the fractional dimension of partially ordered sets. Discrete Mathematics 136(1-3): 101-117 (1994)
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Henry 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
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James 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)
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Horák, He Qing, William T. Trotter: Induced matchings in cubic graphs. Journal of Graph Theory 17(2): 151-160 (1993)
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Graham Brightwell, William T. Trotter: The Order Dimension of Convex Polytopes. SIAM J. Discrete Math. 6(2): 230-245 (1993)
1992
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hal A. Kierstead, William T. Trotter: Colorful induced subgraphs. Discrete Mathematics 101(1-3): 165-169 (1992)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter C. Fishburn, William T. Trotter: Linear extensions of semiorders: a maximization problem. Discrete Mathematics 103(1): 25-40 (1992)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Madeleine Paoli, G. W. Peck, William T. Trotter, Douglas B. West: Large regular graphs with no induced 2K2. Graphs and Combinatorics 8(2): 165-197 (1992)
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter C. Fishburn, William T. Trotter: Dimensions of hypergraphs. J. Comb. Theory, Ser. B 56(2): 278-295 (1992)
1991
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dwight Duffus, Hal A. Kierstead, William T. Trotter: Fibres and ordered set coloring. J. Comb. Theory, Ser. A 58(1): 158-164 (1991)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paul Erdös, Henry A. Kierstead, William T. Trotter: The Dimension of Random Ordered Sets. Random Struct. Algorithms 2(3): 254-276 (1991)
1990
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Fan 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
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lá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)
1988
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Clyde L. Monma, Bruce Reed, William T. Trotter: Threshold tolerance graphs. Journal of Graph Theory 12(3): 343-362 (1988)
1987
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hal A. Kierstead, William T. Trotter: A Ramsey theoretic problem for finite ordered sets. Discrete Mathematics 63(2-3): 217-223 (1987)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter, Douglas B. West: Poset boxicity of graphs. Discrete Mathematics 64(1): 105-107 (1987)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Vojtech Rödl, William T. Trotter: A note on ranking functions. Discrete Mathematics 67(3): 307-309 (1987)
1985
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter: The dimension of the Cartesian product of partial orders. Discrete Mathematics 53: 255-263 (1985)
1984
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Henry A. Kierstead, Endre Szemerédi, William T. Trotter: On coloring graphs with locally small chromatic number. Combinatorica 4(2): 183-185 (1984)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Endre Szemerédi, William T. Trotter: Extremal problems in discrete geometry. Combinatorica 3(3): 381-392 (1983)
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
1982
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter, Ted R. Monroe: A combinatorial problem involving graphs and matrices. Discrete Mathematics 39(1): 87-101 (1982)
1981
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter: Stacks and splits of partially ordered sets. Discrete Mathematics 35(1-3): 229-256 (1981)
1980
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephen B. Maurer, I. Rabinovitch, William T. Trotter: Large minimal realizers of a partial order II. Discrete Mathematics 31(3): 297-313 (1980)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephen 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
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter, John I. Moore: The dimension of planar posets. J. Comb. Theory, Ser. B 22(1): 54-67 (1977)
1976
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter: A Generalization of Hiraguchi's: Inequality for Posets. J. Comb. Theory, Ser. A 20(1): 114-123 (1976)
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter: A Forbidden Subposet Characterization of an Order-Dimension Inequality. Mathematical Systems Theory 10: 91-96 (1976)
1974
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William T. Trotter: Irreducible Posets with Large Height Exist. J. Comb. Theory, Ser. A 17(3): 337-344 (1974)

Coauthor Index

1Geir Agnarsson
[j40]
2Csaba Biró
[j58] [j56] [j53]
3Kenneth P. Bogart
[j3]
4Graham Brightwell
[j48] [j36] [j28]
5Richard A. Brualdi
[j33]
6Andrzej Czygrinow
[j47] [j46]
7Cornelia Dangelmayr
[j52]
8Alice M. Dean
[j51] [c2]
9Dwight Duffus
[j22]
10Paul Erdös
[j21]
11William Evans
[j51] [c2]
12Genghua Fan
[j46]
13Stefan Felsner
[j59] [j55] [j52] [j50] [j43] [j40] [j39] [j35] [j32]
14Peter C. Fishburn
[j49] [j42] [j39] [j25] [j23]
15Ellen Gethner
[j51] [c2]
16Fan Chung Graham (Fan R. K. Chung)
[j27] [j20]
17Jerrold R. Griggs
[j11]
18András Gyárfás
[j20]
19Peter Horák
[j29]
20David M. Howard
[j54] [j53]
21Glenn H. Hurlbert (Glenn Hurlbert)
[j47] [j46]
22Gwenaël Joret
[i4]
23Hyung Chan Jung
[j33]
24Mitchel T. Keller
[j53]
25Hal A. Kierstead (Henry A. Kierstead)
[j47] [j46] [j45] [j44] [j34] [j31] [j26] [j22] [j21] [j17] [j12]
26Jakub Kozik
[i2] [i1]
27Tomasz Krawczyk
[j59] [i2] [i1]
28Joshua D. Laison
[j51] [c2]
29Michal Lason
[i3] [i2] [i1]
30Ching Man Li
[j55]
31László Lovász
[j19]
32Stephen B. Maurer
[j7] [j6]
33Piotr Micek
[i4] [i3] [i2] [i1]
34Kevin G. Milans
[i4]
35Clyde L. Monma
[j18]
36Ted R. Monroe
[j9]
37John I. Moore
[j5]
38Madeleine Paoli
[j24]
39Wolfgang J. Paul
[c1]
40Arkadiusz Pawlik
[i2] [i1]
41G. W. Peck
[j24] [j13]
42Stephen G. Penrice
[j34] [j31]
43Nicholas Pippenger
[c1]
44He Qing
[j29]
45Issie Rabinovich
[j6] [j3]
46I. Rabinovitch
[j7]
47Bruce Reed
[j18]
48Vojtech Rödl
[j15]
49Mohammad Ali Safari (MohammadAli Safari)
[j51] [c2]
50Michael E. Saks (Michael Saks)
[j19]
51James H. Schmerl
[j30]
52Peter W. Shor
[j13]
53Jürgen Stahl
[j11]
54Noah Streib
[i3] [j57]
55Endre Szemerédi
[j27] [j12] [j10] [c1]
56Zsolt Tuza
[j20]
57Bartosz Walczak
[i4] [i3] [i2] [i1]
58Ruidong Wang
[i4]
59Douglas B. West
[j24] [j16] [j13]
60Peter Winkler (Peter M. Winkler)
[j37]
61Stephen J. Young
[j53]
Last update Sat May 25 03:45:48 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page