2007 | ||
---|---|---|
82 | Shabnam Aziza, Therese C. Biedl: Improved Layouts of the Multigrid Network. CCCG 2007: 221-224 | |
81 | Therese C. Biedl: Realizations of Hexagonal Graph Representations. CCCG 2007: 89-92 | |
80 | EE | Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz: Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections. FSTTCS 2007: 400-411 |
79 | EE | Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Cauchy's Theorem and Edge Lengths of Convex Polyhedra. WADS 2007: 398-409 |
2006 | ||
78 | EE | Therese C. Biedl, Franz-Josef Brandenburg: Partitions of Graphs into Trees. Graph Drawing 2006: 430-439 |
77 | EE | Therese C. Biedl, Torsten Thiele, David R. Wood: Three-Dimensional Orthogonal Graph Drawing with Optimal Volume. Algorithmica 44(3): 233-255 (2006) |
76 | EE | Therese C. Biedl: Polygons Needing Many Flipturns. Discrete & Computational Geometry 35(1): 131-141 (2006) |
2005 | ||
75 | EE | Therese C. Biedl, Franz-Josef Brandenburg: Drawing planar bipartite graphs with small area. CCCG 2005: 105-108 |
74 | EE | Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Morphing Polyhedra Preserving Face Normals: A Counterexample. CCCG 2005: 109-112 |
73 | EE | Therese C. Biedl, Burkay Genc: Complexity of Octagonal and Rectangular Cartograms. CCCG 2005: 117-120 |
72 | EE | Therese C. Biedl: The complexity of domino tiling. CCCG 2005: 187-190 |
71 | EE | Therese C. Biedl, Joseph Douglas Horton, Alejandro López-Ortiz: Cross-Stitching Using Little Thread. CCCG 2005: 199-202 |
70 | EE | Therese C. Biedl, Franz-Josef Brandenburg, Xiaotie Deng: Crossings and Permutations. Graph Drawing 2005: 1-12 |
69 | EE | Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Morphing Planar Graphs While Preserving Edge Directions. Graph Drawing 2005: 13-24 |
68 | EE | Therese C. Biedl, Anna Lubiw, Julie Sun: When can a net fold to a polyhedron? Comput. Geom. 31(3): 207-218 (2005) |
67 | EE | Therese C. Biedl, Timothy M. Chan, Yashar Ganjali, Mohammad Taghi Hajiaghayi, David R. Wood: Balanced vertex-orderings of graphs. Discrete Applied Mathematics 148(1): 27-48 (2005) |
66 | EE | Therese C. Biedl, Timothy M. Chan: A note on 3D orthogonal graph drawing. Discrete Applied Mathematics 148(2): 189-193 (2005) |
65 | EE | Therese C. Biedl, Dana F. Wilkinson: Bounded-Degree Independent Sets in Planar Graphs. Theory Comput. Syst. 38(3): 253-278 (2005) |
2004 | ||
64 | EE | Therese C. Biedl, Burkay Genc: When can a graph form an orthogonal polyhedron? CCCG 2004: 53-56 |
63 | EE | Shabnam Aziza, Therese C. Biedl: Hexagonal Grid Drawings: Algorithms and Lower Bounds. Graph Drawing 2004: 18-24 |
62 | EE | Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz: Efficient View Point Selection for Silhouettes of Convex Polyhedra. MFCS 2004: 735-747 |
61 | EE | Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Angles and Lengths in Reconfigurations of Polygons and Polyhedra. MFCS 2004: 748-759 |
60 | EE | Therese C. Biedl, Timothy M. Chan, Erik D. Demaine, Rudolf Fleischer, Mordecai J. Golin, James A. King, J. Ian Munro: Fun-Sort--or the chaos of unordered binary search. Discrete Applied Mathematics 144(3): 231-236 (2004) |
59 | EE | Therese C. Biedl, Erik D. Demaine, Christian A. Duncan, Rudolf Fleischer, Stephen G. Kobourov: Tight bounds on maximal and maximum matchings. Discrete Mathematics 285(1-3): 7-15 (2004) |
58 | EE | Therese C. Biedl, Brona Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomás Vinar: Finding hidden independent sets in interval graphs. Theor. Comput. Sci. 310(1-3): 287-307 (2004) |
2003 | ||
57 | Therese C. Biedl, Anna Lubiw, Michael J. Spriggs: Parallel morphing of trees and cycles. CCCG 2003: 29-34 | |
56 | EE | Therese C. Biedl, Brona Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomás Vinar: Finding Hidden Independent Sets in Interval Graphs. COCOON 2003: 182-191 |
55 | EE | Therese C. Biedl, Erik D. Demaine, Alexander Golynski, Joseph Douglas Horton, Alejandro López-Ortiz, Guillaume Poirier, Claude-Guy Quimper: Optimal Dynamic Video-on-Demand Using Adaptive Broadcasting. ESA 2003: 90-101 |
54 | EE | Therese C. Biedl, Timothy M. Chan, Alejandro López-Ortiz: Drawing K2, n: A lower bound. Inf. Process. Lett. 85(6): 303-305 (2003) |
53 | EE | Therese C. Biedl, Jonathan F. Buss, Erik D. Demaine, Martin L. Demaine, Mohammad Taghi Hajiaghayi, Tomás Vinar: Palindrome recognition using a multidimensional tape. Theor. Comput. Sci. 302(1-3): 475-480 (2003) |
2002 | ||
52 | EE | Therese C. Biedl, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Paul Nijjar, Ryuhei Uehara, Ming-wei Wang: Tighter bounds on the genus of nonorthogonal polyhedra built from rectangles. CCCG 2002: 105-108 |
51 | EE | Therese C. Biedl, Masud Hasan, Joseph Douglas Horton, Alejandro López-Ortiz, Tomás Vinar: Searching for the center of a circle. CCCG 2002: 137-141 |
50 | EE | Therese C. Biedl, Timothy M. Chan, Alejandro López-Ortiz: Drawing k2, n: A lower bound. CCCG 2002: 146-148 |
49 | EE | Therese C. Biedl: Drawing Outer-Planar Graphs in O(n log n) Area. Graph Drawing 2002: 54-65 |
48 | EE | Therese C. Biedl, Dana F. Wilkinson: Bounded-Degree Independent Sets in Planar Graphs. ISAAC 2002: 416-427 |
47 | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: A note on reconfiguring tree linkages: trees can lock. Discrete Applied Mathematics 117(1-3): 293-297 (2002) | |
46 | EE | Therese C. Biedl, Eowyn Cenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-wei Wang: Balanced k-colorings. Discrete Mathematics 254(1-3): 19-32 (2002) |
45 | EE | Pankaj K. Agarwal, Therese C. Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides: Curvature-Constrained Shortest Paths in a Convex Polygon. SIAM J. Comput. 31(6): 1814-1851 (2002) |
2001 | ||
44 | EE | Therese C. Biedl, John R. Johansen, Thomas C. Shermer, David R. Wood: Orthogonal Drawings with Few Layers. Graph Drawing 2001: 297-311 |
43 | EE | Therese C. Biedl, Franz-Josef Brandenburg: Graph-Drawing Contest Report. Graph Drawing 2001: 513-522 |
42 | EE | Therese C. Biedl, Erik D. Demaine, Christian A. Duncan, Rudolf Fleischer, Stephen G. Kobourov: Tight Bounds on Maximal and Maximum Matchings. ISAAC 2001: 308-319 |
41 | EE | Therese C. Biedl: Linear reductions of maximum matching. SODA 2001: 825-826 |
40 | EE | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Lars Jacobsen, J. Ian Munro: The Complexity of Clickomania CoRR cs.CC/0107031: (2001) |
39 | Therese C. Biedl: The DFS-heuristic for orthogonal graph drawing. Comput. Geom. 18(3): 167-188 (2001) | |
38 | EE | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in Three Dimensions. Discrete & Computational Geometry 26(3): 269-281 (2001) |
37 | Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw: Efficient Algorithms for Petersen's Matching Theorem. J. Algorithms 38(1): 110-134 (2001) | |
36 | EE | Therese C. Biedl: 1-Bend 3-D Orthogonal Box-Drawings: Two Open Problems Solved. J. Graph Algorithms Appl. 5(3): (2001) |
2000 | ||
35 | EE | Therese C. Biedl: 1-bend 3-D orthogonal drawings: two open problems solved. CCCG 2000 |
34 | EE | Therese C. Biedl, Torsten Thiele, David R. Wood: Three-Dimensional Orthogonal Graph Drawing with Optimal Volume. Graph Drawing 2000: 284-295 |
33 | EE | Therese C. Biedl, Brona Brejová, Tomás Vinar: Simplifying Flow Networks. MFCS 2000: 192-201 |
32 | EE | Therese C. Biedl, Eowyn Cenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-wei Wang: Balanced k-Colorings. MFCS 2000: 202-211 |
31 | Therese C. Biedl, Brendan Madden, Ioannis G. Tollis: The Three-Phase Method: A Unified Approach to Orthogonal Graph Drawing. Int. J. Comput. Geometry Appl. 10(6): 553-580 (2000) | |
1999 | ||
30 | EE | Therese C. Biedl, Anna Lubiw, Julie Sun: When can a net fold to a polyhedron. CCCG 1999 |
29 | EE | Therese C. Biedl, Anna Bretscher, Henk Meijer: Rectangle of Influence Drawings of Graphs without Filled 3-Cycles. Graph Drawing 1999: 359-368 |
28 | EE | Therese C. Biedl, Erik D. Demaine, Sylvain Lazard, Steven M. Robbins, Michael A. Soss: Convexifying Monotone Polygons. ISAAC 1999: 415-424 |
27 | EE | Therese C. Biedl, Prosenjit Bose, Erik D. Demaine, Anna Lubiw: Efficient Algorithms for Petersen's Matching Theorem. SODA 1999: 130-139 |
26 | EE | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D. SODA 1999: 866-867 |
25 | EE | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D CoRR cs.CG/9910009: (1999) |
24 | EE | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: On Reconfiguring Tree Linkages: Trees can Lock CoRR cs.CG/9910024: (1999) |
23 | EE | Therese C. Biedl, Thomas C. Shermer, Sue Whitesides, Stephen K. Wismath: Bounds for Orthogonal 3-D Graph Drawing. J. Graph Algorithms Appl. 3(4): 63-79 (1999) |
1998 | ||
22 | EE | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Godfried T. Toussaint: Hiding disks in folded polygons. CCCG 1998 |
21 | EE | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: On reconfiguring tree linkages: Trees can lock. CCCG 1998 |
20 | EE | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Mark H. Overmars, Joseph O'Rourke, Steve Robbins, Sue Whitesides: Unfolding some classes of orthogonal polyhedra. CCCG 1998 |
19 | EE | Therese C. Biedl: Three Approaches to 3D-Orthogonal Box-Drawings. Graph Drawing 1998: 30-43 |
18 | EE | Therese C. Biedl, Joe Marks, Kathy Ryall, Sue Whitesides: Graph Multidrawing: Finding Nice Drawings Without Defining Nice. Graph Drawing 1998: 347-355 |
17 | EE | Therese C. Biedl: Drawing Planar Partitions I: LL-Drawings and LH-Drawings. Symposium on Computational Geometry 1998: 287-296 |
16 | EE | Pankaj K. Agarwal, Therese C. Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides: Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract). Symposium on Computational Geometry 1998: 392-401 |
15 | Therese C. Biedl, Michael Kaufmann, Petra Mutzel: Drawing Planar Partitions II: HH-Drawings. WG 1998: 124-136 | |
14 | EE | Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D CoRR cs.CG/9811019: (1998) |
13 | Therese C. Biedl, Goos Kant: A better heuristic for orthogonal graph drawings. Comput. Geom. 9(3): 159-180 (1998) | |
12 | EE | Therese C. Biedl: Relating Bends and Size in Orthogonal Graph Drawings. Inf. Process. Lett. 65(2): 111-115 (1998) |
11 | EE | Therese C. Biedl: New Lower Bounds For Orthogonal Drawings. J. Graph Algorithms Appl. 2(2): (1998) |
1997 | ||
10 | Therese C. Biedl, Michael Kaufmann: Area-Efficient Static and Incremental Graph Drawings. ESA 1997: 37-52 | |
9 | Therese C. Biedl, Brendan Madden, Ioannis G. Tollis: The Three-Phase Method: A Unified Approach to Orthogonal Graph Drawing. Graph Drawing 1997: 391-402 | |
8 | Therese C. Biedl, Thomas C. Shermer, Sue Whitesides, Stephen K. Wismath: Orthogonal 3-D Graph Drawing. Graph Drawing 1997: 76-86 | |
7 | Therese C. Biedl, Goos Kant, Michael Kaufmann: On Triangulating Planar Graphs Under the Four-Connectivity Constraint. Algorithmica 19(4): 427-446 (1997) | |
1996 | ||
6 | Therese C. Biedl: Improved Orthogonal Drawings of 3-graphs. CCCG 1996: 295-299 | |
5 | Therese C. Biedl: Optimal Orthogonal Drawings of Connected Plane Graphs. CCCG 1996: 306-311 | |
4 | Therese C. Biedl: Optimal Orthogonal Drawings of Triconnected Plane Graphs. SWAT 1996: 333-344 | |
1995 | ||
3 | Therese C. Biedl: New Lower Bounds for Orthogonal Graph Drawings. Graph Drawing 1995: 28-39 | |
1994 | ||
2 | Therese C. Biedl, Goos Kant: A Better Heuristic for Orthogonal Graph Drawings. ESA 1994: 24-35 | |
1 | Therese C. Biedl, Goos Kant, Michael Kaufmann: On Triangulating Planar Graphs under the Four-Connectivity Constraint. SWAT 1994: 83-94 |