Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 337
Therese C. Biedl - MaRDI portal

Therese C. Biedl

From MaRDI portal
(Redirected from Person:202640)
Person:293200

Available identifiers

zbMath Open biedl.therese-cWikidataQ47028524 ScholiaQ47028524MaRDI QIDQ293200

List of research outcomes

PublicationDate of PublicationType
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
Optimal orthogonal drawings of triconnected plane graphs2022-12-09Paper
On triangulating planar graphs under the four-connectivity constraint2022-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
Drawing Bobbin Lace Graphs, or, Fundamental Cycles for a Subclass of Periodic Graphs2019-02-20Paper
EPG-representations with Small Grid-Size2019-02-20Paper
Improved Bounds for Drawing Trees on Fixed Points with L-Shaped Edges2019-02-20Paper
On Upward Drawings of Trees on a Given Grid2019-02-20Paper
Finding big matchings in planar graphs quickly2019-02-20Paper
Grid-Obstacle Representations with Connections to Staircase Guarding2019-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
Small-Area Orthogonal Drawings of 3-Connected Graphs2017-02-10Paper
Representing Directed Trees as Straight Skeletons2017-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
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
Proportional Contact Representations of Planar Graphs2012-03-09Paper
Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames2012-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
Efficient view point selection for silhouettes of convex polyhedra2011-08-02Paper
Reconstructing orthogonal polyhedra from putative vertex sets2011-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/Q30437322004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437922004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723182004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44740982004-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
A note on reconfiguring tree linkages: Trees can lock2002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q27684052002-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
THE THREE-PHASE METHOD: A UNIFIED APPROACH TO ORTHOGONAL GRAPH DRAWING2001-04-17Paper
Efficient Algorithms for Petersen's Matching Theorem2001-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Therese C. Biedl