Anna Lubiw

From MaRDI portal
Person:293262

Available identifiers

zbMath Open lubiw.annaWikidataQ16731668 ScholiaQ16731668MaRDI QIDQ293262

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61793352023-12-16Paper
Minimum shared‐power edge cut2023-11-15Paper
https://portal.mardi4nfdi.de/entity/Q60591732023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60759042023-09-20Paper
https://portal.mardi4nfdi.de/entity/Q60759592023-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
https://portal.mardi4nfdi.de/entity/Q50026842021-07-28Paper
Minimum ply covering of points with disks and squares2021-01-07Paper
Face flips in origami tessellations2020-11-12Paper
Universal hinge patterns for folding strips efficiently into any grid polyhedron2020-10-23Paper
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
Recognition and drawing of stick graphs2019-11-13Paper
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
Recognition and drawing of stick graphs2019-02-15Paper
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
https://portal.mardi4nfdi.de/entity/Q53687012017-10-10Paper
Optimal Morphs of Convex Drawings2017-10-10Paper
Universal hinge patterns for folding strips efficiently into any grid polyhedron2017-09-22Paper
How to Morph Planar Graph Drawings2017-05-30Paper
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition2017-02-21Paper
https://portal.mardi4nfdi.de/entity/Q29578902017-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
Drawing Partially Embedded and Simultaneously Planar Graphs2015-01-07Paper
Morphing Schnyder drawings of planar triangulations2015-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
https://portal.mardi4nfdi.de/entity/Q53899662012-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
Morphing orthogonal planar graph drawings2010-08-16Paper
Touring a sequence of polygons2010-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
Morphing polyhedra with parallel faces: Counterexamples2009-06-18Paper
Shortest descending paths through given faces2009-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
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
Short-chorded and perfect graphs1992-06-25Paper
A lower bound for the integer element distinctness problem1992-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

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: Anna Lubiw