Anna Lubiw

From MaRDI portal
Person:293262

Available identifiers

zbMath Open lubiw.annaDBLP34/4423WikidataQ16731668 ScholiaQ16731668MaRDI QIDQ293262

List of research outcomes





PublicationDate of PublicationType
Reconfiguration of non-crossing spanning trees2024-12-19Paper
The geodesic edge center of a simple polygon2024-10-16Paper
Dispersion for intervals: a geometric approach2024-05-14Paper
Computing realistic terrains from imprecise elevations2023-12-16Paper
Minimum shared‐power edge cut2023-11-15Paper
Bounded-Angle Minimum Spanning Trees2023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60759042023-09-20Paper
The Visibility Center of a Simple Polygon2023-09-20Paper
Token Swapping on Trees2023-05-31Paper
Pattern matching for permutations2023-01-18Paper
The complexity of drawing a graph in a polygonal region2022-11-14Paper
Rigid flattening of polyhedra with slits2022-05-24Paper
Bounded-angle minimum spanning trees2022-02-01Paper
Rollercoasters and caterpillars2021-07-28Paper
Minimum ply covering of points with disks and squares2021-01-07Paper
Face flips in origami tessellations2020-11-12Paper
Shortest paths and convex hulls in 2D complexes with non-positive curvature2020-10-23Paper
On compatible triangulations with a minimum number of Steiner points2020-08-17Paper
Maximum matchings and minimum blocking sets in \(\varTheta_6\)-graphs2020-02-24Paper
Partitioning orthogonal histograms into rectangular boxes2020-02-12Paper
Reconfiguring undirected paths2020-01-16Paper
Convexity-increasing morphs of planar graphs2019-10-25Paper
Rollercoasters: Long Sequences without Short Runs2019-08-29Paper
Construction and Local Routing for Angle-Monotone Graphs2019-05-24Paper
A proof of the orbit conjecture for flipping edge-labelled triangulations2019-05-21Paper
Morphing planar graph drawings with a polynomial number of steps2019-05-15Paper
Morphing Schnyder drawings of planar triangulations2019-04-25Paper
Flat foldings of plane graphs with prescribed angles and edge lengths2019-02-27Paper
Improved bounds for drawing trees on fixed points with L-shaped edges2019-02-20Paper
The complexity of drawing a graph in a polygonal region2019-02-15Paper
Convexity-increasing morphs of planar graphs2018-11-22Paper
Construction and local routing for angle-monotone graphs2018-11-22Paper
A proof of the orbit conjecture for flipping edge-labelled triangulations2018-08-13Paper
Continuously flattening polyhedra using straight skeletons2018-04-23Paper
Fractional coverings, greedy coverings, and rectifier networks2018-04-19Paper
On the planar split thickness of graphs2018-04-11Paper
Flipping edge-labelled triangulations2018-02-19Paper
Visibility graphs, dismantlability, and the cops and robbers game2018-02-12Paper
Star unfolding from a geodesic curve2017-10-10Paper
Optimal morphs of convex drawings2017-10-10Paper
How to morph planar graph drawings2017-05-30Paper
Gabriel triangulations and angle-monotone graphs: local routing and recognition2017-02-21Paper
Algorithms for designing pop-up cards2017-01-30Paper
Star unfolding from a geodesic curve2016-12-20Paper
Some Counterexamples for Compatible Triangulations2016-12-09Paper
Reconfiguring Ordered Bases of a Matroid2016-12-03Paper
Pattern matching for permutations2016-06-09Paper
On the planar split thickness of graphs2016-05-03Paper
Folding a paper strip to minimize thickness2016-02-18Paper
Flip distance between two triangulations of a point set is NP-complete2016-01-29Paper
Drawing partially embedded and simultaneously planar graphs2016-01-07Paper
Folding a paper strip to minimize thickness2015-02-27Paper
Morphing Schnyder drawings of planar triangulations2015-01-07Paper
Drawing partially embedded and simultaneously planar graphs2015-01-07Paper
Flat foldings of plane graphs with prescribed angles and edge lengths2015-01-07Paper
Morphing orthogonal planar graph drawings2014-12-05Paper
Semantic word cloud representations: hardness and approximation algorithms2014-03-31Paper
Reprint of: Refold rigidity of convex polyhedra2014-01-22Paper
Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations2013-12-20Paper
Smart-grid electricity allocation via strip packing with slicing2013-08-12Paper
Shortest paths avoiding forbidden subpaths2013-08-06Paper
Refold rigidity of convex polyhedra2013-07-31Paper
Morphing planar graph drawings with bent edges2013-06-28Paper
Testing simultaneous planarity when the common graph is 2-connected2013-04-09Paper
Self-approaching graphs2013-04-03Paper
Coverage with \(k\)-transmitters in the presence of obstacles2013-03-25Paper
A generalization of the source unfolding of convex polyhedra2013-01-07Paper
Large angle crossing drawings of planar graphs in subquadratic area2013-01-07Paper
The simultaneous representation problem for chordal, comparability and permutation graphs2012-12-04Paper
Bounded-degree polyhedronization of point sets2012-12-04Paper
Shortest descending paths: towards an exact algorithm2012-06-20Paper
Shortest Paths Avoiding Forbidden Subpaths2012-04-24Paper
The shape of orthogonal cycles in three dimensions2012-04-04Paper
Algorithms for solving Rubik's cubes2011-09-16Paper
Modelling gateway placement in wireless networks: geometric \(k\)-centres of unit disc graphs2011-06-17Paper
Morphing planar graph drawings with bent edges2011-04-19Paper
Coverage with \(k\)-transmitters in the presence of obstacles2011-01-10Paper
Simultaneous interval graphs2010-12-09Paper
Testing simultaneous planarity when the common graph is 2-connected2010-12-09Paper
Touring a sequence of polygons2010-08-16Paper
Morphing orthogonal planar graph drawings2010-08-16Paper
A lower bound on the area of a 3-coloured disk packing2010-07-27Paper
Approximation algorithms for shortest descending paths in terrains2010-05-25Paper
Algorithms and Data Structures2010-04-20Paper
The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs2009-10-20Paper
Shortest descending paths through given faces2009-06-18Paper
Morphing polyhedra with parallel faces: Counterexamples2009-06-18Paper
Shortest Gently Descending Paths2009-02-24Paper
Cauchy’s Theorem and Edge Lengths of Convex Polyhedra2009-02-17Paper
Equiprojective polyhedra2008-04-28Paper
On simultaneous planar graph embeddings2006-12-14Paper
Graph Drawing2006-11-13Paper
Computing homotopic shortest paths efficiently2006-10-25Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
When can a net fold to a polyhedron?2005-08-05Paper
https://portal.mardi4nfdi.de/entity/Q30247892005-07-04Paper
https://portal.mardi4nfdi.de/entity/Q44723172004-08-04Paper
Elastic labels around the perimeter of a map2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44113772003-07-08Paper
Efficient visibility queries in simple polygons2003-03-10Paper
Embedding problems for paths with direction constrained edges.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q27668152002-07-22Paper
Locked and unlocked polygonal chains in three dimensions2002-07-22Paper
A note on reconfiguring tree linkages: Trees can lock2002-05-15Paper
Enumerating foldings and unfoldings between polygons and polytopes2002-05-14Paper
Efficient algorithms for Petersen's matching theorem2001-04-17Paper
https://portal.mardi4nfdi.de/entity/Q45040192000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q42523952000-01-25Paper
https://portal.mardi4nfdi.de/entity/Q42522811999-06-17Paper
A Visibility Representation for Graphs in Three Dimensions1998-07-05Paper
The rectangle of influence drawability problem1998-06-08Paper
The Floodlight Problem1997-07-27Paper
Visibility graphs of towers1997-03-18Paper
Convergents of folded continued fractions1996-10-10Paper
Upward Planar Drawing of Single-Source Acyclic Digraphs1996-08-18Paper
Dominating cliques in chordal graphs1994-09-15Paper
https://portal.mardi4nfdi.de/entity/Q31382871994-06-12Paper
https://portal.mardi4nfdi.de/entity/Q31389551993-10-20Paper
DISTANCE VISIBILITY GRAPHS1993-10-17Paper
A weighted min-max relation for intervals1992-06-28Paper
A lower bound for the integer element distinctness problem1992-06-25Paper
Short-chorded and perfect graphs1992-06-25Paper
Noncrossing Subgraphs in Topological Layouts1991-01-01Paper
Counterexample to a conjecture of Szymanski on hypercube routing1990-01-01Paper
The Boolean Basis Problem and How to Cover Some Polygons by Rectangles1990-01-01Paper
A note on odd/even cycles1988-01-01Paper
Doubly Lexical Orderings of Matrices1987-01-01Paper
Some NP-Complete Problems Similar to Graph Isomorphism1981-01-01Paper
Super Guarding and Dark Rays in Art GalleriesN/APaper

Research outcomes over time

This page was built for person: Anna Lubiw