Skip to content

Therese Biedl

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

78

Venues

15

Active years

1994–2026

Best venue rank

A*

Where they publish

Papers

78 indexed papers, newest first.

YearVenueTitleAuthors
2026SOFSEMFace-Hitting Dominating Sets in Plane Graphs: Alternative Proof and Linear-Time Algorithm.Therese Biedl
2026SOFSEMUsing Ray-Shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs.Therese Biedl, Prashant Gokhale
2025WALCOMComputing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons.Therese Biedl, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Bastien Rivier
2024ESAA Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs.Therese Biedl, Prosenjit Bose, Karthik Murali
2024GDThe Price of Upwardness.Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter, Alexander Wolff
2024GDConstrained Outer-String Representations.Therese Biedl, Sabine Cornelsen, Jan Kratochvl, Ignaz Rutter
2024GDMorphing Planar Graph Drawings via Orthogonal Box Drawings.Therese Biedl, Anna Lubiw, Jack Spalding-Jamieson
2024WGImproved Outerplanarity Bounds for Planar Graphs.Therese Biedl, Debajyoti Mondal
2023ICALPOn Computing the Vertex Connectivity of 1-Plane Graphs.Therese Biedl, Karthik Murali
2022GDVisibility Representations of Toroidal and Klein-bottle Graphs.Therese Biedl
2021ESADistant Representatives for Rectangles in the Plane.Therese Biedl, Anna Lubiw, Anurag Murty Naredla, Peter Dominik Ralbovsky, Graeme Stroud
2021GDOptimal-Area Visibility Representations of Outer-1-Plane Graphs.Therese Biedl, Giuseppe Liotta, Jayson Lynch, Fabrizio Montecchiani
2021ISAACEfficiently Partitioning the Edges of a 1-Planar Graph into a Planar Graph and a Forest.Sam Barr, Therese Biedl
2021IWOCAAll Subgraphs of a Wheel Are 5-Coupled-Choosable.Sam Barr, Therese Biedl
2020MFCSLayered Fan-Planar Graph Drawings.Therese Biedl, Steven Chaplick, Michael Kaufmann, Fabrizio Montecchiani, Martin Nllenburg, Chrysanthi N. Raftopoulou
2020WGFinding Large Matchings in 1-Planar Graphs of Minimum Degree 3.Therese Biedl, Fabian Klute
2019GDHomotopy Height, Grid-Major Height and Graph-Drawing Height.Therese Biedl, Erin Wolf Chambers, David Eppstein, Arnaud de Mesmay, Tim Ophelders
2019GDLine and Plane Cover Numbers Revisited.Therese Biedl, Stefan Felsner, Henk Meijer, Alexander Wolff
2019ICALPFinding Tutte Paths in Linear Time.Therese Biedl, Philipp Kindermann
2019WGMaximum Matchings and Minimum Blocking Sets in \varTheta _6 -Graphs.Therese Biedl, Ahmad Biniaz, Veronika Irvine, Kshitij Jain, Philipp Kindermann, Anna Lubiw
2018ICALPRollercoasters and Caterpillars.Therese Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit
2018LATINPartitioning Orthogonal Histograms into Rectangular Boxes.Therese Biedl, Martin Derka, Veronika Irvine, Anna Lubiw, Debajyoti Mondal, Alexi Turcotte
2017GDImproved Bounds for Drawing Trees on Fixed Points with L-Shaped Edges.Therese Biedl, Timothy M. Chan, Martin Derka, Kshitij Jain, Anna Lubiw
2017GDEPG-representations with Small Grid-Size.Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin
2017GDDrawing Bobbin Lace Graphs, or, Fundamental Cycles for a Subclass of Periodic Graphs.Therese Biedl, Veronika Irvine
2017GDGrid-Obstacle Representations with Connections to Staircase Guarding.Therese Biedl, Saeed Mehrabi
2017GDOn Upward Drawings of Trees on a Given Grid.Therese Biedl, Debajyoti Mondal
2017ISAACCrossing Number for Graphs with Bounded~Pathwidth.Therese Biedl, Markus Chimani, Martin Derka, Petra Mutzel
2017SOFSEMOrder-Preserving 1-String Representations of Planar Graphs.Therese Biedl, Martin Derka
2017WADSA 2-Approximation for the Height of Maximal Outerplanar Graph Drawings.Therese Biedl, Philippe Demontigny
2017WADSSplitting B_2 -VPG Graphs into Outer-String and Co-Comparability Graphs.Therese Biedl, Martin Derka
2017WALCOMOn Guarding Orthogonal Polygons with Sliding Cameras.Therese Biedl, Timothy M. Chan, Stephanie Lee, Saeed Mehrabi, Fabrizio Montecchiani, Hamideh Vosoughpour
2016GDNon-aligned Drawings of Planar Graphs.Therese Biedl, Claire Pennarun
2016ISAACOn r-Guarding Thin Orthogonal Polygons.Therese Biedl, Saeed Mehrabi
2015GDRepresenting Directed Trees as Straight Skeletons.Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
2015GDSmall-Area Orthogonal Drawings of 3-Connected Graphs.Therese Biedl, Jens M. Schmidt
2015WGTriangulating Planar Graphs While Keeping the Pathwidth Small.Therese Biedl
2014GDHeight-Preserving Transformations of Planar Graph Drawings.Therese Biedl
2014ICALPOn Area-Optimal Planar Graph Drawings.Therese Biedl
2014ISAACPlanar Matchings for Weighted Straight Skeletons.Therese Biedl, Stefan Huber, Peter Palfrader
2013GDUsing ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings.Therese Biedl, Thomas Blsius, Benjamin Niedermann, Martin Nllenburg, Roman Prutkin, Ignaz Rutter
2013WADSSmart-Grid Electricity Allocation via Strip Packing with Slicing.Soroush Alamdari, Therese Biedl, Timothy M. Chan, Elyot Grant, Krishnam Raju Jampani, Srinivasan Keshav, Anna Lubiw, Vinayak Pathak
2012FUNThe Vulcan Game of Kal-Toh: Finding or Making Triconnected Planar Subgraphs.Terry Anderson, Therese Biedl
2012GDOpen Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs.Soroush Alamdari, Therese Biedl
2012MFCSDrawing Planar Graphs on Points Inside a Polygon.Therese Biedl, Peter Floderus
2012WAOAA 4-Approximation for the Height of Drawing 2-Connected Outer-Planar Graphs.Therese Biedl
2011GDProportional Contact Representations of Planar Graphs.Muhammad Jawaherul Alam, Therese Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov
2011GDPlanar Open Rectangle-of-Influence Drawings with Non-aligned Frames.Soroush Alamdari, Therese Biedl
2011ISAACLinear-Time Algorithms for Hole-Free Rectilinear Proportional Contact Graph Representations.Muhammad Jawaherul Alam, Therese Biedl, Stefan Felsner, Andreas Gerasch, Michael Kaufmann, Stephen G. Kobourov
2011WADSFaster Optimal Algorithms for Segment Minimization with Small Maximal Value.Therese Biedl, Stephane Durocher, Cline Engelbeen, Samuel Fiorini, Maxwell Young
2011WADSOrthogonal Cartograms with Few Corners Per Face.Therese Biedl, Lesvia Elena Ruiz Velzquez
2009COCOONEdge-Intersection Graphs ofTherese Biedl, Michal Stern
2009ESACauchy's Theorem for Orthogonal Polyhedra of Genus 0.Therese Biedl, Burkay Gen
2009GDSmall Drawings of Series-Parallel Graphs and Other Subclasses of Planar Graphs.Therese Biedl
2009GDDrawing Planar 3-Trees with Given Face-Areas.Therese Biedl, Lesvia Elena Ruiz Velzquez
2009ISAACReconstructing Polygons from Scanner Data.Therese Biedl, Stephane Durocher, Jack Snoeyink
2007WADSCauchy's Theorem and Edge Lengths of Convex Polyhedra.Therese Biedl, Anna Lubiw, Michael J. Spriggs
2006GDPartitions of Graphs into Trees.Therese Biedl, Franz-Josef Brandenburg
2005GDCrossings and Permutations.Therese Biedl, Franz-Josef Brandenburg, Xiaotie Deng
2005GDMorphing Planar Graphs While Preserving Edge Directions.Therese Biedl, Anna Lubiw, Michael J. Spriggs
2004GDHexagonal Grid Drawings: Algorithms and Lower Bounds.Shabnam Aziza, Therese Biedl
2004MFCSEfficient View Point Selection for Silhouettes of Convex Polyhedra.Therese Biedl, Masud Hasan, Alejandro Lpez-Ortiz
2004MFCSAngles and Lengths in Reconfigurations of Polygons and Polyhedra.Therese Biedl, Anna Lubiw, Michael J. Spriggs
2003COCOONFinding Hidden Independent Sets in Interval Graphs.Therese Biedl, Brona Brejov, Erik D. Demaine, Angle M. Hamel, Alejandro Lpez-Ortiz, Toms Vinar
2003ESAOptimal Dynamic Video-on-Demand Using Adaptive Broadcasting.Therese Biedl, Erik D. Demaine, Alexander Golynski, Joseph Douglas Horton, Alejandro Lpez-Ortiz, Guillaume Poirier, Claude-Guy Quimper
2002GDDrawing Outer-Planar Graphs in O(n log n) Area.Therese Biedl
2002ISAACBounded-Degree Independent Sets in Planar Graphs.Therese Biedl, Dana F. Wilkinson
2001GDGraph-Drawing Contest Report.Therese Biedl, Franz-Josef Brandenburg
2001GDOrthogonal Drawings with Few Layers.Therese Biedl, John R. Johansen, Thomas C. Shermer, David R. Wood
2001ISAACTight Bounds on Maximal and Maximum Matchings.Therese Biedl, Erik D. Demaine, Christian A. Duncan, Rudolf Fleischer, Stephen G. Kobourov
2001SODALinear reductions of maximum matching.Therese Biedl
2000GDThree-Dimensional Orthogonal Graph Drawing with Optimal Volume.Therese Biedl, Torsten Thiele, David R. Wood
1999GDRectangle of Influence Drawings of Graphs without Filled 3-Cycles.Therese Biedl, Anna Bretscher, Henk Meijer
1999SODALocked and Unlocked Polygonal Chains in 3D.Therese 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
1998GDGraph Multidrawing: Finding Nice Drawings Without Defining Nice.Therese Biedl, Joe Marks, Kathy Ryall, Sue Whitesides
1998WGDrawing Planar Partitions II: HH-Drawings.Therese Biedl, Michael Kaufmann, Petra Mutzel
1997GDOrthogonal 3-D Graph Drawing.Therese Biedl, Thomas C. Shermer, Sue Whitesides, Stephen K. Wismath
1994ESAA Better Heuristic for Orthogonal Graph Drawings.Therese Biedl, Goos Kant