Therese Biedl

From MaRDI portal
Person:293200

Available identifiers

zbMath Open biedl.therese-cDBLPb/TBiedlUWaterlooWikidataQ47028524 ScholiaQ47028524MaRDI QIDQ293200

List of research outcomes





PublicationDate of PublicationType
Reconfiguration of non-crossing spanning trees2024-12-19Paper
Large matchings in maximal 1-planar graphs2024-12-02Paper
On computing the vertex connectivity of 1-plane graphs2024-11-14Paper
Optimal-area visibility representations of outer-1-plane graphs2024-10-18Paper
Dispersion for intervals: a geometric approach2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61475132024-01-15Paper
Matchings in 1‐planar graphs with large minimum degree2023-10-04Paper
https://portal.mardi4nfdi.de/entity/Q60759042023-09-20Paper
Visibility representations of toroidal and Klein-bottle graphs2023-08-16Paper
Large Matchings in Maximal 1-planar graphs2023-01-03Paper
Finding large matchings in 1-planar graphs of minimum degree 32022-12-21Paper
On computing the vertex connectivity of 1-plane graphs2022-12-13Paper
On triangulating planar graphs under the four-connectivity constraint2022-12-09Paper
Optimal orthogonal drawings of triconnected plane graphs2022-12-09Paper
Drawing Halin-graphs with small height2022-11-14Paper
https://portal.mardi4nfdi.de/entity/Q50911722022-07-21Paper
Optimal-area visibility representations of outer-1-plane graphs2022-07-01Paper
Drawing outer-1-planar graphs revisited2022-06-28Paper
All subgraphs of a wheel are 5-coupled-choosable2022-03-22Paper
Area-efficient static and incremental graph drawings2021-12-20Paper
Horton-Strahler number, rooted pathwidth and upward drawings of trees2021-12-14Paper
Computing the vertex connectivity of a locally maximal 1-plane graph in linear time2021-12-12Paper
https://portal.mardi4nfdi.de/entity/Q50140682021-12-04Paper
Rollercoasters and Caterpillars2021-07-28Paper
Quasiperiodic bobbin lace patterns2021-06-15Paper
Generalized LR-drawings of trees2021-05-14Paper
On orthogonally guarding orthogonal polygons with bounded treewidth2021-03-26Paper
All Subgraphs of a Wheel are 5-Coupled-Choosable2021-02-04Paper
Minimum ply covering of points with disks and squares2021-01-07Paper
A note on 1-planar graphs with minimum degree 72020-12-29Paper
https://portal.mardi4nfdi.de/entity/Q51362292020-11-25Paper
Line and plane cover numbers revisited2020-10-26Paper
Homotopy height, grid-major height and graph-drawing height2020-10-26Paper
https://portal.mardi4nfdi.de/entity/Q51164742020-08-25Paper
Crossing number for graphs with bounded pathwidth2020-04-09Paper
Packing boundary-anchored rectangles and squares2020-03-23Paper
Maximum matchings and minimum blocking sets in \(\varTheta_6\)-graphs2020-02-24Paper
Partitioning orthogonal histograms into rectangular boxes2020-02-12Paper
Order-preserving Drawings of Trees with Approximately Optimal Height (and Small Width)2020-01-22Paper
Segment representations with small resolution2019-11-21Paper
Are highly connected 1-planar graphs Hamiltonian?2019-11-05Paper
Rollercoasters: Long Sequences without Short Runs2019-08-29Paper
Grid-Obstacle Representations with Connections to Staircase Guarding2019-02-20Paper
EPG-representations with Small Grid-Size2019-02-20Paper
Finding big matchings in planar graphs quickly2019-02-20Paper
On Upward Drawings of Trees on a Given Grid2019-02-20Paper
Drawing Bobbin Lace Graphs, or, Fundamental Cycles for a Subclass of Periodic Graphs2019-02-20Paper
Improved Bounds for Drawing Trees on Fixed Points with L-Shaped Edges2019-02-20Paper
Guarding orthogonal art galleries with sliding \(k\)-transmitters: hardness and approximation2019-01-11Paper
Finding Tutte paths in linear time2018-12-11Paper
Embedding-preserving rectangle visibility representations of nonplanar graphs2018-10-30Paper
Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)2018-09-10Paper
https://portal.mardi4nfdi.de/entity/Q46364992018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q31328532018-01-30Paper
Non-aligned Drawings of Planar Graphs2017-10-12Paper
1-String B_2-VPG Representation of Planar Graphs2017-10-10Paper
A 2-approximation for the height of maximal outerplanar graph drawings2017-09-22Paper
Splitting \(B_2\)-VPG graphs into outer-string and co-comparability graphs2017-09-22Paper
Planar Matchings for Weighted Straight Skeletons2017-05-19Paper
Ideal Drawings of Rooted Trees With Approximately Optimal Width2017-05-16Paper
On Guarding Orthogonal Polygons with Sliding Cameras2017-05-05Paper
Order-Preserving 1-String Representations of Planar Graphs2017-04-04Paper
$1$-string $B_2$-VPG representation of planar graphs2017-03-30Paper
Non-aligned Drawings of Planar Graphs2017-02-21Paper
Representing Directed Trees as Straight Skeletons2017-02-10Paper
Small-Area Orthogonal Drawings of 3-Connected Graphs2017-02-10Paper
Triangulating Planar Graphs While Keeping the Pathwidth Small2016-10-21Paper
The (3,1)-ordering for 4-connected planar triangulations2016-07-05Paper
Relating bends and size in orthogonal graph drawings2016-06-09Paper
Planar Matchings for Weighted Straight Skeletons2015-09-11Paper
Reprint of: Weighted straight skeletons in the plane2015-04-27Paper
Weighted straight skeletons in the plane2015-03-06Paper
Height-Preserving Transformations of Planar Graph Drawings2015-01-07Paper
A simple algorithm for computing positively weighted straight skeletons of monotone polygons2014-12-09Paper
Morphing orthogonal planar graph drawings2014-12-05Paper
On triangulating \(k\)-outerplanar graphs2014-12-05Paper
Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs2014-09-02Paper
The point-set embeddability problem for plane graphs2014-08-11Paper
Computing cartograms with optimal complexity2014-08-07Paper
The point-set embeddability problem for plane graphs2014-08-07Paper
On Area-Optimal Planar Graph Drawings2014-07-01Paper
Guarding polyominoes2014-03-24Paper
Orthogonal cartograms with at most 12 corners per face2014-01-22Paper
Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings2013-12-20Paper
Linear-time algorithms for hole-free rectilinear proportional contact graph representations2013-11-11Paper
Computing cartograms with optimal complexity2013-11-06Paper
A 4-Approximation for the Height of Drawing 2-Connected Outer-Planar Graphs2013-09-13Paper
Smart-Grid Electricity Allocation via Strip Packing with Slicing2013-08-12Paper
Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs2013-04-03Paper
A note on improving the performance of approximation algorithms for radiation therapy2013-03-28Paper
Drawing planar 3-trees with given face areas2013-01-25Paper
Faster optimal algorithms for segment minimization with small maximal value2013-01-18Paper
Proportional Contact Representations of Planar Graphs2012-12-07Paper
The art gallery theorem for polyominoes2012-10-15Paper
Drawing Planar Graphs on Points Inside a Polygon2012-09-25Paper
Stoker's theorem for orthogonal polyhedra2012-06-20Paper
Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames2012-03-09Paper
Proportional Contact Representations of Planar Graphs2012-03-09Paper
Linear-Time Algorithms for Hole-Free Rectilinear Proportional Contact Graph Representations2011-12-16Paper
Faster Optimal Algorithms for Segment Minimization with Small Maximal Value2011-08-12Paper
Orthogonal Cartograms with Few Corners Per Face2011-08-12Paper
Reconstructing orthogonal polyhedra from putative vertex sets2011-08-02Paper
Efficient view point selection for silhouettes of convex polyhedra2011-08-02Paper
Reconstructing polygons from scanner data2011-07-27Paper
RECONSTRUCTING CONVEX POLYGONS AND CONVEX POLYHEDRA FROM EDGE AND FACE COUNTS IN ORTHOGONAL PROJECTIONS2011-05-11Paper
Finding Hidden Independent Sets in Interval Graphs2011-03-18Paper
Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs2011-03-10Paper
Sorting with networks of data structures2010-11-05Paper
Reconstructing \(hv\)-convex multi-coloured polyominoes2010-08-11Paper
https://portal.mardi4nfdi.de/entity/Q35754652010-07-27Paper
Small Drawings of Series-Parallel Graphs and Other Subclasses of Planar Graphs2010-04-27Paper
Drawing Planar 3-Trees with Given Face-Areas2010-04-27Paper
Algorithms - ESA 20032010-03-03Paper
Reconstructing Polygons from Scanner Data2009-12-17Paper
Cauchy’s Theorem for Orthogonal Polyhedra of Genus 02009-10-29Paper
Edge-Intersection Graphs of k-Bend Paths in Grids2009-07-23Paper
Morphing polyhedra with parallel faces: Counterexamples2009-06-18Paper
On the complexity of crossings in permutations2009-04-09Paper
Drawing \(K_{2,n}\): A lower bound2009-03-23Paper
Cauchy’s Theorem and Edge Lengths of Convex Polyhedra2009-02-17Paper
Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections2008-04-24Paper
Partitions of Graphs into Trees2007-08-28Paper
Graph Drawing2006-11-13Paper
Graph Drawing2006-11-13Paper
Three-dimensional orthogonal graph drawing with optimal volume2006-06-14Paper
Polygons needing many flipturns2006-03-21Paper
Graph Drawing2005-12-07Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
A note on 3D orthogonal graph drawing2005-08-17Paper
When can a net fold to a polyhedron?2005-08-05Paper
Bounded-degree independent sets in planar graphs2005-06-14Paper
Balanced vertex-orderings of graphs2005-05-04Paper
Fun-Sort -- or the chaos of unordered binary search2005-02-23Paper
Finding hidden independent sets in interval graphs2004-10-27Paper
Tight bounds on maximal and maximum matchings2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q30437922004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437322004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44740982004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723182004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44278622003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q44222622003-09-03Paper
Palindrome recognition using a multidimensional tape.2003-08-17Paper
Curvature-Constrained Shortest Paths in a Convex Polygon2003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q45363562002-10-13Paper
https://portal.mardi4nfdi.de/entity/Q45363552002-10-08Paper
Locked and unlocked polygonal chains in three dimensions2002-07-22Paper
A note on reconfiguring tree linkages: Trees can lock2002-05-15Paper
Linear reductions of maximum matching2002-04-16Paper
https://portal.mardi4nfdi.de/entity/Q44077172002-01-01Paper
The DFS-heuristic for orthogonal graph drawing2001-09-27Paper
1-bend 3-D orthogonal box-drawings: Two open problems solved2001-07-10Paper
Efficient algorithms for Petersen's matching theorem2001-04-17Paper
The three-phase method: a unified approach to orthogonal graph drawing2001-04-17Paper
https://portal.mardi4nfdi.de/entity/Q45112422000-10-30Paper
https://portal.mardi4nfdi.de/entity/Q45017142000-09-04Paper
https://portal.mardi4nfdi.de/entity/Q42522811999-06-17Paper
New Lower Bounds For Orthogonal Drawings1999-05-18Paper
https://portal.mardi4nfdi.de/entity/Q42327831999-03-15Paper
On triangulating planar graphs under the four-connectivity constraint1998-10-11Paper
A better heuristic for orthogonal graph drawings1998-08-19Paper
https://portal.mardi4nfdi.de/entity/Q43933721998-06-08Paper

Research outcomes over time

This page was built for person: Therese Biedl