Anna Lubiw

From MaRDI portal
Revision as of 16:06, 10 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Anna Lubiw to Anna Lubiw: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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
https://portal.mardi4nfdi.de/entity/Q61793352023-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
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
Star Unfolding from a Geodesic Curve2017-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
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
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
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
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
Super Guarding and Dark Rays in Art GalleriesN/APaper

Research outcomes over time

This page was built for person: Anna Lubiw