Lubiw, Anna; Stroud, Graeme Computing realistic terrains from imprecise elevations. (English) Zbl 07779751 CGT, Comput. Geom. Topol. 2, No. 2, Paper No. 3, 18 p. (2023). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{A. Lubiw} and \textit{G. Stroud}, CGT, Comput. Geom. Topol. 2, No. 2, Paper No. 3, 18 p. (2023; Zbl 07779751) Full Text: DOI
He, Meng (ed.); Lubiw, Anna (ed.); Salavatipour, Mohammad (ed.) Preface to the Special Issue on the 17th algorithms and data structures symposium (WADS 2021). (English) Zbl 07691819 Algorithmica 85, No. 6, 1736-1737 (2023). MSC: 00Bxx PDFBibTeX XMLCite \textit{M. He} (ed.) et al., Algorithmica 85, No. 6, 1736--1737 (2023; Zbl 07691819) Full Text: DOI
He, Meng (ed.); Lubiw, Anna (ed.); Salavatipour, Mohammad R. (ed.) Preface. (English) Zbl 1523.68009 Comput. Geom. 110, Article ID 101958, 1 p. (2023). MSC: 68-06 68P05 68Wxx 00B25 PDFBibTeX XMLCite \textit{M. He} (ed.) et al., Comput. Geom. 110, Article ID 101958, 1 p. (2023; Zbl 1523.68009) Full Text: DOI
Biniaz, Ahmad; Jain, Kshitij; Lubiw, Anna; Masárová, Zuzana; Miltzow, Tillmann; Mondal, Debajyoti; Naredla, Anurag Murty; Tkadlec, Josef; Turcotte, Alexi Token swapping on trees. (English) Zbl 07689926 Discrete Math. Theor. Comput. Sci. 24, No. 2, Paper No. 9, 37 p. (2022). MSC: 68P10 05C05 05C25 05A05 68R10 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Discrete Math. Theor. Comput. Sci. 24, No. 2, Paper No. 9, 37 p. (2022; Zbl 07689926) Full Text: DOI arXiv
Lubiw, Anna; Miltzow, Tillmann; Mondal, Debajyoti The complexity of drawing a graph in a polygonal region. (English) Zbl 1499.68147 J. Graph Algorithms Appl. 26, No. 4, 421-446 (2022). MSC: 68Q25 05C85 68R10 PDFBibTeX XMLCite \textit{A. Lubiw} et al., J. Graph Algorithms Appl. 26, No. 4, 421--446 (2022; Zbl 1499.68147) Full Text: DOI
Biniaz, Ahmad; Bose, Prosenjit; Lubiw, Anna; Maheshwari, Anil Bounded-angle minimum spanning trees. (English) Zbl 1518.68404 Algorithmica 84, No. 1, 150-175 (2022). MSC: 68U05 68R10 68W25 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Algorithmica 84, No. 1, 150--175 (2022; Zbl 1518.68404) Full Text: DOI
Lubiw, Anna; Naredla, Anurag Murty The visibility center of a simple polygon. (English) Zbl 07740920 Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 65, 14 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Lubiw} and \textit{A. M. Naredla}, LIPIcs -- Leibniz Int. Proc. Inform. 204, Article 65, 14 p. (2021; Zbl 07740920) Full Text: DOI arXiv
Biedl, Therese; Lubiw, Anna; Naredla, Anurag Murty; Ralbovsky, Peter Dominik; Stroud, Graeme Distant representatives for rectangles in the plane. (English) Zbl 07740872 Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 17, 18 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{T. Biedl} et al., LIPIcs -- Leibniz Int. Proc. Inform. 204, Article 17, 18 p. (2021; Zbl 07740872) Full Text: DOI arXiv
Lubiw, Anna (ed.); Salavatipour, Mohammad (ed.) Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. (English) Zbl 1482.68032 Lecture Notes in Computer Science 12808. Cham: Springer (ISBN 978-3-030-83507-1/pbk; 978-3-030-83508-8/ebook). xvi, 670 p. (2021). MSC: 68-06 68P05 68Wxx 00B25 PDFBibTeX XMLCite \textit{A. Lubiw} (ed.) and \textit{M. Salavatipour} (ed.), Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9--11, 2021. Proceedings. Cham: Springer (2021; Zbl 1482.68032) Full Text: DOI
Biedl, Therese; Biniaz, Ahmad; Lubiw, Anna Minimum ply covering of points with disks and squares. (English) Zbl 1470.68234 Comput. Geom. 94, Article ID 101712, 12 p. (2021). MSC: 68U05 68W25 68W40 PDFBibTeX XMLCite \textit{T. Biedl} et al., Comput. Geom. 94, Article ID 101712, 12 p. (2021; Zbl 1470.68234) Full Text: DOI arXiv
Cabello, Sergio; Jain, Kshitij; Lubiw, Anna; Mondal, Debajyoti Minimum shared-power edge cut. (English) Zbl 07765765 Networks 75, No. 3, 321-333 (2020). MSC: 05-XX PDFBibTeX XMLCite \textit{S. Cabello} et al., Networks 75, No. 3, 321--333 (2020; Zbl 07765765) Full Text: DOI arXiv
Biniaz, Ahmad; Bose, Prosenjit; Lubiw, Anna; Maheshwari, Anil Bounded-angle minimum spanning trees. (English) Zbl 07759282 Albers, Susanne (ed.), 17th Scandinavian symposium and workshops on algorithm theory, SWAT 2020, Tórshavn, Faroe Islands, June 22–24, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 162, Article 14, 22 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Biniaz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 162, Article 14, 22 p. (2020; Zbl 07759282) Full Text: DOI
Akitaya, Hugo A.; Dujmović, Vida; Eppstein, David; Hull, Thomas C.; Jain, Kshitij; Lubiw, Anna Face flips in origami tessellations. (English) Zbl 1492.68128 J. Comput. Geom. 11, No. 1, 397-417 (2020). MSC: 68U05 68Q25 68R10 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., J. Comput. Geom. 11, No. 1, 397--417 (2020; Zbl 1492.68128) Full Text: DOI arXiv
Benbernou, Nadia M.; Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna Universal hinge patterns for folding strips efficiently into any grid polyhedron. (English) Zbl 1476.68273 Comput. Geom. 89, Article ID 101633, 15 p. (2020). MSC: 68U05 52C25 68W25 PDFBibTeX XMLCite \textit{N. M. Benbernou} et al., Comput. Geom. 89, Article ID 101633, 15 p. (2020; Zbl 1476.68273) Full Text: DOI arXiv
Lubiw, Anna; Maftuleac, Daniela; Owen, Megan Shortest paths and convex hulls in 2D complexes with non-positive curvature. (English) Zbl 1476.68289 Comput. Geom. 89, Article ID 101626, 23 p. (2020). MSC: 68U05 52B55 52B70 PDFBibTeX XMLCite \textit{A. Lubiw} et al., Comput. Geom. 89, Article ID 101626, 23 p. (2020; Zbl 1476.68289) Full Text: DOI arXiv
Lubiw, Anna; Mondal, Debajyoti On compatible triangulations with a minimum number of Steiner points. (English) Zbl 1467.68199 Theor. Comput. Sci. 835, 97-107 (2020). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 68U05 68Q17 PDFBibTeX XMLCite \textit{A. Lubiw} and \textit{D. Mondal}, Theor. Comput. Sci. 835, 97--107 (2020; Zbl 1467.68199) Full Text: DOI arXiv
Biedl, Therese; Biniaz, Ahmad; Irvine, Veronika; Jain, Kshitij; Kindermann, Philipp; Lubiw, Anna Maximum matchings and minimum blocking sets in \(\varTheta_6\)-graphs. (English) Zbl 07173305 Sau, Ignasi (ed.) et al., Graph-theoretic concepts in computer science. 45th international workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019. Revised papers. Cham: Springer. Lect. Notes Comput. Sci. 11789, 258-270 (2019). MSC: 68R10 PDFBibTeX XMLCite \textit{T. Biedl} et al., Lect. Notes Comput. Sci. 11789, 258--270 (2019; Zbl 07173305) Full Text: DOI arXiv
Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Jain, Kshitij; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi Reconfiguring undirected paths. (English) Zbl 07152221 Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 353-365 (2019). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Lect. Notes Comput. Sci. 11646, 353--365 (2019; Zbl 07152221) Full Text: DOI arXiv Link
De Luca, Felice; Hossain, Md Iqbal; Kobourov, Stephen; Lubiw, Anna; Mondal, Debajyoti Recognition and drawing of stick graphs. (English) Zbl 1435.68230 Theor. Comput. Sci. 796, 22-33 (2019). MSC: 68R10 68W40 PDFBibTeX XMLCite \textit{F. De Luca} et al., Theor. Comput. Sci. 796, 22--33 (2019; Zbl 1435.68230) Full Text: DOI arXiv
Kleist, Linda; Klemz, Boris; Lubiw, Anna; Schlipf, Lena; Staals, Frank; Strash, Darren Convexity-increasing morphs of planar graphs. (English) Zbl 1425.05038 Comput. Geom. 84, 69-88 (2019). MSC: 05C10 05C62 68Q25 PDFBibTeX XMLCite \textit{L. Kleist} et al., Comput. Geom. 84, 69--88 (2019; Zbl 1425.05038) Full Text: DOI arXiv
Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey Rollercoasters: long sequences without short runs. (English) Zbl 1419.05005 SIAM J. Discrete Math. 33, No. 2, 845-861 (2019). MSC: 05A05 05C30 51K05 68W40 11Y16 PDFBibTeX XMLCite \textit{T. Biedl} et al., SIAM J. Discrete Math. 33, No. 2, 845--861 (2019; Zbl 1419.05005) Full Text: DOI
Lubiw, Anna; Mondal, Debajyoti Construction and local routing for angle-monotone graphs. (English) Zbl 1416.05271 J. Graph Algorithms Appl. 23, No. 2, 345-369 (2019). Reviewer: Stelian Mihalas (Timişoara) MSC: 05C85 05C38 05C62 PDFBibTeX XMLCite \textit{A. Lubiw} and \textit{D. Mondal}, J. Graph Algorithms Appl. 23, No. 2, 345--369 (2019; Zbl 1416.05271) Full Text: DOI
Lubiw, Anna; Masárová, Zuzana; Wagner, Uli A proof of the orbit conjecture for flipping edge-labelled triangulations. (English) Zbl 1411.05234 Discrete Comput. Geom. 61, No. 4, 880-898 (2019). MSC: 05C78 52C35 68U05 PDFBibTeX XMLCite \textit{A. Lubiw} et al., Discrete Comput. Geom. 61, No. 4, 880--898 (2019; Zbl 1411.05234) Full Text: DOI
Barrera-Cruz, Fidel; Haxell, Penny; Lubiw, Anna Morphing Schnyder drawings of planar triangulations. (English) Zbl 1409.68202 Discrete Comput. Geom. 61, No. 1, 161-184 (2019). Reviewer: Vladimír Lacko (Košice) MSC: 68R10 05C10 68U05 PDFBibTeX XMLCite \textit{F. Barrera-Cruz} et al., Discrete Comput. Geom. 61, No. 1, 161--184 (2019; Zbl 1409.68202) Full Text: DOI arXiv
Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey Rollercoasters and caterpillars. (English) Zbl 1499.68418 Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 18, 15 p. (2018). MSC: 68W32 68R10 68U05 68W40 PDFBibTeX XMLCite \textit{T. Biedl} et al., LIPIcs -- Leibniz Int. Proc. Inform. 107, Article 18, 15 p. (2018; Zbl 1499.68418) Full Text: DOI arXiv
Biedl, Therese; Derka, Martin; Irvine, Veronika; Lubiw, Anna; Mondal, Debajyoti; Turcotte, Alexi Partitioning orthogonal histograms into rectangular boxes. (English) Zbl 1485.68263 Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 146-160 (2018). MSC: 68U05 68Q17 68W40 PDFBibTeX XMLCite \textit{T. Biedl} et al., Lect. Notes Comput. Sci. 10807, 146--160 (2018; Zbl 1485.68263) Full Text: DOI
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei Flat foldings of plane graphs with prescribed angles and edge lengths. (English) Zbl 1417.68220 J. Comput. Geom. 9, No. 1, 74-93 (2018). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{Z. Abel} et al., J. Comput. Geom. 9, No. 1, 74--93 (2018; Zbl 1417.68220) Full Text: DOI arXiv
Biedl, Therese; Chan, Timothy M.; Derka, Martin; Jain, Kshitij; Lubiw, Anna Improved bounds for drawing trees on fixed points with L-shaped edges. (English) Zbl 1503.68207 Frati, Fabrizio (ed.) et al., Graph drawing and network visualization. 25th international symposium, GD 2017, Boston, MA, USA, September 25–27, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10692, 305-317 (2018). MSC: 68R10 05C05 68U05 PDFBibTeX XMLCite \textit{T. Biedl} et al., Lect. Notes Comput. Sci. 10692, 305--317 (2018; Zbl 1503.68207) Full Text: DOI arXiv
Lubiw, Anna; Miltzow, Tillmann; Mondal, Debajyoti The complexity of drawing a graph in a polygonal region. (English) Zbl 1519.68198 Biedl, Therese (ed.) et al., Graph drawing and network visualization. 26th international symposium, GD 2018, Barcelona, Spain, September 26–28, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11282, 387-401 (2018). MSC: 68R10 68Q17 68Q25 68U05 PDFBibTeX XMLCite \textit{A. Lubiw} et al., Lect. Notes Comput. Sci. 11282, 387--401 (2018; Zbl 1519.68198) Full Text: DOI arXiv
De Luca, Felice; Hossain, Md Iqbal; Kobourov, Stephen; Lubiw, Anna; Mondal, Debajyoti Recognition and drawing of stick graphs. (English) Zbl 1435.68229 Biedl, Therese (ed.) et al., Graph drawing and network visualization. 26th international symposium, GD 2018, Barcelona, Spain, September 26–28, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11282, 303-316 (2018). MSC: 68R10 68W40 PDFBibTeX XMLCite \textit{F. De Luca} et al., Lect. Notes Comput. Sci. 11282, 303--316 (2018; Zbl 1435.68229) Full Text: DOI arXiv
Lubiw, Anna; Mondal, Debajyoti Construction and local routing for angle-monotone graphs. (English) Zbl 1517.68301 Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 44th international workshop, WG 2018, Cottbus, Germany, June 27–29, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11159, 356-368 (2018). MSC: 68R10 05C62 05C85 68U05 PDFBibTeX XMLCite \textit{A. Lubiw} and \textit{D. Mondal}, Lect. Notes Comput. Sci. 11159, 356--368 (2018; Zbl 1517.68301) Full Text: DOI
Kleist, Linda; Klemz, Boris; Lubiw, Anna; Schlipf, Lena; Staals, Frank; Strash, Darren Convexity-increasing morphs of planar graphs. (English) Zbl 1517.68298 Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 44th international workshop, WG 2018, Cottbus, Germany, June 27–29, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11159, 318-330 (2018). MSC: 68R10 05C10 05C85 68U05 68W40 PDFBibTeX XMLCite \textit{L. Kleist} et al., Lect. Notes Comput. Sci. 11159, 318--330 (2018; Zbl 1517.68298) Full Text: DOI arXiv
Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen On the planar split thickness of graphs. (English) Zbl 1390.68498 Algorithmica 80, No. 3, 977-994 (2018). MSC: 68R10 05C10 68Q17 68Q25 PDFBibTeX XMLCite \textit{D. Eppstein} et al., Algorithmica 80, No. 3, 977--994 (2018; Zbl 1390.68498) Full Text: DOI arXiv
Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander Flipping edge-labelled triangulations. (English) Zbl 1380.05173 Comput. Geom. 68, 309-326 (2018). MSC: 05C78 05C12 52C05 68Q25 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 68, 309--326 (2018; Zbl 1380.05173) Full Text: DOI arXiv
Lubiw, Anna; Masárová, Zuzana; Wagner, Uli A proof of the orbit conjecture for flipping edge-labelled triangulations. (English) Zbl 1432.05093 Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 49, 15 p. (2017). MSC: 05C78 52C35 68U05 PDFBibTeX XMLCite \textit{A. Lubiw} et al., LIPIcs -- Leibniz Int. Proc. Inform. 77, Article 49, 15 p. (2017; Zbl 1432.05093) Full Text: DOI arXiv
Fekete, Sándor P. (ed.); Lubiw, Anna (ed.) Guest editors’ foreword. (English) Zbl 1388.68007 J. Comput. Geom. 8, No. 2, 1 (2017). MSC: 68-06 68U05 00B25 PDFBibTeX XMLCite \textit{S. P. Fekete} (ed.) and \textit{A. Lubiw} (ed.), J. Comput. Geom. 8, No. 2, 1 (2017; Zbl 1388.68007) Full Text: DOI
Chistikov, Dmitry; Iván, Szabolcs; Lubiw, Anna; Shallit, Jeffrey Fractional coverings, greedy coverings, and rectifier networks. (English) Zbl 1402.68086 Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 23, 14 p. (2017). MSC: 68Q25 15B34 68Q17 68R10 PDFBibTeX XMLCite \textit{D. Chistikov} et al., LIPIcs -- Leibniz Int. Proc. Inform. 66, Article 23, 14 p. (2017; Zbl 1402.68086) Full Text: DOI arXiv
Lubiw, Anna; Snoeyink, Jack; Vosoughpour, Hamideh Visibility graphs, dismantlability, and the cops and robbers game. (English) Zbl 1407.91057 Comput. Geom. 66, 14-27 (2017). MSC: 91A24 91A43 05C57 PDFBibTeX XMLCite \textit{A. Lubiw} et al., Comput. Geom. 66, 14--27 (2017; Zbl 1407.91057) Full Text: DOI arXiv
Fekete, Sándor P. (ed.); Lubiw, Anna (ed.) Guest editors’ foreword. (English) Zbl 1384.00107 Discrete Comput. Geom. 58, No. 4, 755-756 (2017). MSC: 00B25 68-06 52-06 05-06 PDFBibTeX XMLCite \textit{S. P. Fekete} (ed.) and \textit{A. Lubiw} (ed.), Discrete Comput. Geom. 58, No. 4, 755--756 (2017; Zbl 1384.00107) Full Text: DOI
Benbernou, Nadia M.; Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna Universal hinge patterns for folding strips efficiently into any grid polyhedron. (English) Zbl 1476.68272 Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 109-120 (2017). MSC: 68U05 52C25 68W25 PDFBibTeX XMLCite \textit{N. M. Benbernou} et al., Lect. Notes Comput. Sci. 10389, 109--120 (2017; Zbl 1476.68272) Full Text: DOI arXiv
Alamdari, Soroush; Angelini, Patrizio; Barrera-Cruz, Fidel; Chan, Timothy M.; Lozzo, Giordano Da; Battista, Giuseppe Di; Frati, Fabrizio; Haxell, Penny; Lubiw, Anna; Patrignani, Maurizio; Roselli, Vincenzo; Singla, Sahil; Wilkinson, Bryan T. How to morph planar graph drawings. (English) Zbl 1370.68224 SIAM J. Comput. 46, No. 2, 824-852 (2017). MSC: 68R10 05C10 05C62 PDFBibTeX XMLCite \textit{S. Alamdari} et al., SIAM J. Comput. 46, No. 2, 824--852 (2017; Zbl 1370.68224) Full Text: DOI arXiv
Di Giacomo, Emilio (ed.); Lubiw, Anna (ed.) Guest editors’ foreword: Special issue of selected papers from the 23rd international symposium on graph drawing and network visualization (GD 2015). (English) Zbl 1360.00122 J. Graph Algorithms Appl. 21, No. 1, 1-3 (2017). MSC: 00B25 05-06 05Cxx PDFBibTeX XMLCite \textit{E. Di Giacomo} (ed.) and \textit{A. Lubiw} (ed.), J. Graph Algorithms Appl. 21, No. 1, 1--3 (2017; Zbl 1360.00122) Full Text: DOI
Bonichon, Nicolas; Bose, Prosenjit; Carmi, Paz; Kostitsyna, Irina; Lubiw, Anna; Verdonschot, Sander Gabriel triangulations and angle-monotone graphs: local routing and recognition. (English) Zbl 1471.68289 Hu, Yifan (ed.) et al., Graph drawing and network visualization. 24th international symposium, GD 2016, Athens, Greece, September 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9801, 519-531 (2016). MSC: 68U05 05C62 05C85 68R10 PDFBibTeX XMLCite \textit{N. Bonichon} et al., Lect. Notes Comput. Sci. 9801, 519--531 (2016; Zbl 1471.68289) Full Text: DOI arXiv
Kiazyk, Stephen; Lubiw, Anna Star unfolding from a geodesic curve. (English) Zbl 1362.52005 Discrete Comput. Geom. 56, No. 4, 1018-1036 (2016). MSC: 52B10 52A10 68Q25 PDFBibTeX XMLCite \textit{S. Kiazyk} and \textit{A. Lubiw}, Discrete Comput. Geom. 56, No. 4, 1018--1036 (2016; Zbl 1362.52005) Full Text: DOI Link
Fekete, Sándor (ed.); Lubiw, Anna (ed.) 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. (English) Zbl 1351.68016 LIPIcs – Leibniz International Proceedings in Informatics 51. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). xvii, 72 articles, not consecutively paged, electronic only, open access (2016). MSC: 68-06 68U05 00B25 PDFBibTeX XMLCite \textit{S. Fekete} (ed.) and \textit{A. Lubiw} (ed.), 32nd international symposium on computational geometry, SoCG'16, Boston, MA, USA, June 14--17, 2016. Proceedings. Wadern: Schloss Dagstuhl -- Leibniz Zentrum für Informatik (2016; Zbl 1351.68016) Full Text: Link Link
Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen On the planar split thickness of graphs. (English) Zbl 1383.68060 Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-49528-5/pbk; 978-3-662-49529-2/ebook). Lecture Notes in Computer Science 9644, 403-415 (2016). MSC: 68R10 05C10 68Q17 68Q25 PDFBibTeX XMLCite \textit{D. Eppstein} et al., Lect. Notes Comput. Sci. 9644, 403--415 (2016; Zbl 1383.68060) Full Text: DOI arXiv
Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi Folding a paper strip to minimize thickness. (English) Zbl 1351.68298 J. Discrete Algorithms 36, 18-26 (2016). MSC: 68U05 52B70 68Q17 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., J. Discrete Algorithms 36, 18--26 (2016; Zbl 1351.68298) Full Text: DOI
Barnson, Cody; Chandler, Dawn; Chen, Qiao; Chung, Christina; Coccimiglio, Andrew; La, Sean; Li, Lily; Linn, Aïna; Lubiw, Anna; Lyle, Clare; Mahajan, Shikha; Mierzwinski, Gregory; Pratt, Simon; Su, Yoon; Yoo; Zhang, Hongbo; Zhang, Kevin Some Counterexamples for Compatible Triangulations. arXiv:1612.04861 Preprint, arXiv:1612.04861 [cs.CG] (2016). MSC: 68R10 BibTeX Cite \textit{C. Barnson} et al., ``Some Counterexamples for Compatible Triangulations'', Preprint, arXiv:1612.04861 [cs.CG] (2016) Full Text: arXiv OA License
Lubiw, Anna; Pathak, Vinayak Reconfiguring Ordered Bases of a Matroid. arXiv:1612.00958 Preprint, arXiv:1612.00958 [cs.DS] (2016). MSC: 05B35 BibTeX Cite \textit{A. Lubiw} and \textit{V. Pathak}, ``Reconfiguring Ordered Bases of a Matroid'', Preprint, arXiv:1612.00958 [cs.DS] (2016) Full Text: arXiv OA License
Abel, Zachary; Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Hull, Thomas C.; Lubiw, Anna; Tachi, Tomohiro Rigid flattening of polyhedra with slits. (English) Zbl 1486.52033 Miura, Koryo (ed.) et al., Origami\(^6\). I: Mathematics. II: Technology, art, education. Proceedings of the sixth international meeting of origami science, mathematics, and education (6OSME), Tokyo, Japan, August 10–13, 2014. Providence, RI: American Mathematical Society (AMS). 109-117 (2015). MSC: 52B70 68U05 PDFBibTeX XMLCite \textit{Z. Abel} et al., in: Origami\(^6\). I: Mathematics. II: Technology, art, education. Proceedings of the sixth international meeting of origami science, mathematics, and education (6OSME), Tokyo, Japan, August 10--13, 2014. Providence, RI: American Mathematical Society (AMS). 109--117 (2015; Zbl 1486.52033) Full Text: DOI
Kiazyk, Stephen; Lubiw, Anna Star unfolding from a geodesic curve. (English) Zbl 1382.52009 Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 390-404 (2015). MSC: 52B10 PDFBibTeX XMLCite \textit{S. Kiazyk} and \textit{A. Lubiw}, LIPIcs -- Leibniz Int. Proc. Inform. 34, 390--404 (2015; Zbl 1382.52009) Full Text: DOI
Angelini, Patrizio; Da Lozzo, Giordano; Frati, Fabrizio; Lubiw, Anna; Patrignani, Maurizio; Roselli, Vincenzo Optimal morphs of convex drawings. (English) Zbl 1378.68149 Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 126-140 (2015). MSC: 68U05 05C10 05C62 68R10 PDFBibTeX XMLCite \textit{P. Angelini} et al., LIPIcs -- Leibniz Int. Proc. Inform. 34, 126--140 (2015; Zbl 1378.68149) Full Text: DOI arXiv
Di Giacomo, Emilio (ed.); Lubiw, Anna (ed.) Graph drawing and network visualization. 23rd international symposium, GD 2015, Los Angeles, CA, USA, September 24–26, 2015. Revised selected papers. (English) Zbl 1352.68010 Lecture Notes in Computer Science 9411. Cham: Springer (ISBN 978-3-319-27260-3/pbk; 978-3-319-27261-0/ebook). xix, 566 p. (2015). MSC: 68-06 68R10 68U05 00B25 PDFBibTeX XMLCite \textit{E. Di Giacomo} (ed.) and \textit{A. Lubiw} (ed.), Graph drawing and network visualization. 23rd international symposium, GD 2015, Los Angeles, CA, USA, September 24--26, 2015. Revised selected papers. Cham: Springer (2015; Zbl 1352.68010) Full Text: DOI
Lubiw, Anna; Pathak, Vinayak Flip distance between two triangulations of a point set is NP-complete. (English) Zbl 1333.65022 Comput. Geom. 49, 17-23 (2015). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 68Q17 PDFBibTeX XMLCite \textit{A. Lubiw} and \textit{V. Pathak}, Comput. Geom. 49, 17--23 (2015; Zbl 1333.65022) Full Text: DOI arXiv
Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus Drawing partially embedded and simultaneously planar graphs. (English) Zbl 1328.05130 J. Graph Algorithms Appl. 19, No. 2, 681-706 (2015). MSC: 05C62 05C10 05C60 PDFBibTeX XMLCite \textit{T. M. Chan} et al., J. Graph Algorithms Appl. 19, No. 2, 681--706 (2015; Zbl 1328.05130) Full Text: DOI
Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi Folding a paper strip to minimize thickness. (English) Zbl 1350.68262 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 9th international workshop, WALCOM 2015, Dhaka, Bangladesh, February 26–28, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-15611-8/pbk). Lecture Notes in Computer Science 8973, 113-124 (2015). MSC: 68U05 52B70 68Q17 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Lect. Notes Comput. Sci. 8973, 113--124 (2015; Zbl 1350.68262) Full Text: DOI arXiv
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph Continuously flattening polyhedra using straight skeletons. (English) Zbl 1395.68274 Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 396-405 (2014). MSC: 68U05 52B70 52C25 PDFBibTeX XMLCite \textit{Z. Abel} et al., in: Proceedings of the 30th annual symposium on computational geometry, SoCG '14, Kyoto, Japan, June 8--11, 2014. New York, NY: Association for Computing Machinery (ACM). 396--405 (2014; Zbl 1395.68274) Full Text: DOI Link
Aichholzer, Oswin; Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Hoffmann, Michael; Lubiw, Anna; Snoeyink, Jack; Winslow, Andrew Covering folded shapes. (English) Zbl 1408.51019 J. Comput. Geom. 5, No. 1, 150-167 (2014). MSC: 51M15 51M20 52C15 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., J. Comput. Geom. 5, No. 1, 150--167 (2014; Zbl 1408.51019) Full Text: DOI arXiv
Barrera-Cruz, Fidel; Haxell, Penny; Lubiw, Anna Morphing Schnyder drawings of planar triangulations. (English) Zbl 1427.68227 Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 294-305 (2014). MSC: 68R10 05C10 68U05 PDFBibTeX XMLCite \textit{F. Barrera-Cruz} et al., Lect. Notes Comput. Sci. 8871, 294--305 (2014; Zbl 1427.68227) Full Text: DOI arXiv
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei Flat foldings of plane graphs with prescribed angles and edge lengths. (English) Zbl 1417.68219 Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 272-283 (2014). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{Z. Abel} et al., Lect. Notes Comput. Sci. 8871, 272--283 (2014; Zbl 1417.68219) Full Text: DOI
Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus Drawing partially embedded and simultaneously planar graphs. (English) Zbl 1427.68233 Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 25-39 (2014). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{T. M. Chan} et al., Lect. Notes Comput. Sci. 8871, 25--39 (2014; Zbl 1427.68233) Full Text: DOI arXiv
Barth, Lukas; Fabrikant, Sara Irina; Kobourov, Stephen G.; Lubiw, Anna; Nöllenburg, Martin; Okamoto, Yoshio; Pupyrev, Sergey; Squarcella, Claudio; Ueckerdt, Torsten; Wolff, Alexander Semantic word cloud representations: hardness and approximation algorithms. (English) Zbl 1405.68236 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 514-525 (2014). MSC: 68R10 68Q17 68U05 68W25 PDFBibTeX XMLCite \textit{L. Barth} et al., Lect. Notes Comput. Sci. 8392, 514--525 (2014; Zbl 1405.68236) Full Text: DOI arXiv
Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph Reprint of: Refold rigidity of convex polyhedra. (English) Zbl 1283.52028 Comput. Geom. 47, No. 3, Part B, 507-517 (2014). MSC: 52C25 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Comput. Geom. 47, No. 3, Part B, 507--517 (2014; Zbl 1283.52028) Full Text: DOI
Alamdari, Soroush; Angelini, Patrizio; Chan, Timothy M.; Di Battista, Giuseppe; Frati, Fabrizio; Lubiw, Anna; Patrignani, Maurizio; Roselli, Vincenzo; Singla, Sahil; Wilkinson, Bryan T. Morphing planar graph drawings with a polynomial number of steps. (English) Zbl 1422.68177 Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1656-1667 (2013). MSC: 68R10 05C10 05C62 05C85 68U05 PDFBibTeX XMLCite \textit{S. Alamdari} et al., in: Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6--8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1656--1667 (2013; Zbl 1422.68177) Full Text: DOI Link
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Lubiw, Anna; Schulz, André; Souvaine, Diane L.; Viglietta, Giovanni; Winslow, Andrew Algorithms for designing pop-up cards. (English) Zbl 1354.68272 Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 269-280 (2013). MSC: 68U05 PDFBibTeX XMLCite \textit{Z. Abel} et al., LIPIcs -- Leibniz Int. Proc. Inform. 20, 269--280 (2013; Zbl 1354.68272) Full Text: DOI
Biedl, Therese; Lubiw, Anna; Petrick, Mark; Spriggs, Michael Morphing orthogonal planar graph drawings. (English) Zbl 1301.05237 ACM Trans. Algorithms 9, No. 4, Article No. 29, 24 p. (2013). MSC: 05C62 05C10 05C85 68R10 68U05 PDFBibTeX XMLCite \textit{T. Biedl} et al., ACM Trans. Algorithms 9, No. 4, Article No. 29, 24 p. (2013; Zbl 1301.05237) Full Text: DOI
Chan, Timothy M.; Hoffmann, Hella-Franziska; Kiazyk, Stephen; Lubiw, Anna Minimum length embedding of planar graphs at fixed vertex locations. (English) Zbl 1406.68069 Wismath, Stephen (ed.) et al., Graph drawing. 21st international symposium, GD 2013, Bordeaux, France, September 23–25, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03840-7/pbk). Lecture Notes in Computer Science 8242, 376-387 (2013). MSC: 68R10 05C10 68U05 68W25 PDFBibTeX XMLCite \textit{T. M. Chan} et al., Lect. Notes Comput. Sci. 8242, 376--387 (2013; Zbl 1406.68069) Full Text: DOI
Alamdari, Soroush; Biedl, Therese; Chan, Timothy M.; Grant, Elyot; Jampani, Krishnam Raju; Keshav, Srinivasan; Lubiw, Anna; Pathak, Vinayak Smart-grid electricity allocation via strip packing with slicing. (English) Zbl 1391.90501 Dehne, Frank (ed.) et al., Algorithms and data structures. 13th international symposium, WADS 2013, London, ON, Canada, August 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40103-9/pbk). Lecture Notes in Computer Science 8037, 25-36 (2013). MSC: 90C27 68W25 90C59 PDFBibTeX XMLCite \textit{S. Alamdari} et al., Lect. Notes Comput. Sci. 8037, 25--36 (2013; Zbl 1391.90501) Full Text: DOI
Ahmed, Mustaq; Lubiw, Anna Shortest paths avoiding forbidden subpaths. (English) Zbl 1269.90086 Networks 61, No. 4, 322-334 (2013). MSC: 90C27 90C35 90B10 05C85 PDFBibTeX XMLCite \textit{M. Ahmed} and \textit{A. Lubiw}, Networks 61, No. 4, 322--334 (2013; Zbl 1269.90086) Full Text: DOI Link
Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph Refold rigidity of convex polyhedra. (English) Zbl 1272.52040 Comput. Geom. 46, No. 8, 979-989 (2013). MSC: 52C25 52B10 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Comput. Geom. 46, No. 8, 979--989 (2013; Zbl 1272.52040) Full Text: DOI Link
Haeupler, Bernhard; Jampani, Krishnam Raju; Lubiw, Anna Testing simultaneous planarity when the common graph is 2-connected. (English) Zbl 1261.05015 J. Graph Algorithms Appl. 17, No. 3, 147-171 (2013). MSC: 05C10 05C40 05C62 05C60 05C85 PDFBibTeX XMLCite \textit{B. Haeupler} et al., J. Graph Algorithms Appl. 17, No. 3, 147--171 (2013; Zbl 1261.05015) Full Text: DOI
Alamdari, Soroush; Chan, Timothy M.; Grant, Elyot; Lubiw, Anna; Pathak, Vinayak Self-approaching graphs. (English) Zbl 1377.68158 Didimo, Walter (ed.) et al., Graph drawing. 20th international symposium, GD 2012, Redmond, WA, USA, September 19–21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-36762-5/pbk). Lecture Notes in Computer Science 7704, 260-271 (2013). MSC: 68R10 05C62 05C85 68Q25 68U05 PDFBibTeX XMLCite \textit{S. Alamdari} et al., Lect. Notes Comput. Sci. 7704, 260--271 (2013; Zbl 1377.68158) Full Text: DOI arXiv
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei Coverage with \(k\)-transmitters in the presence of obstacles. (English) Zbl 1288.90069 J. Comb. Optim. 25, No. 2, 208-233 (2013). MSC: 90C27 PDFBibTeX XMLCite \textit{B. Ballinger} et al., J. Comb. Optim. 25, No. 2, 208--233 (2013; Zbl 1288.90069) Full Text: DOI
Barequet, Gill; Benbernou, Nadia; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Ishaque, Mashhood; Lubiw, Anna; Schulz, André; Souvaine, Diane L.; Toussaint, Godfried T.; Winslow, Andrew Bounded-degree polyhedronization of point sets. (English) Zbl 1257.51009 Comput. Geom. 46, No. 2, 148-153 (2013). MSC: 51M16 52A15 68U05 PDFBibTeX XMLCite \textit{G. Barequet} et al., Comput. Geom. 46, No. 2, 148--153 (2013; Zbl 1257.51009) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Didimo, Walter; Frati, Fabrizio; Hong, Seok-Hee; Kaufmann, Michael; Liotta, Giuseppe; Lubiw, Anna Large angle crossing drawings of planar graphs in subquadratic area. (English) Zbl 1374.68348 Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 200-209 (2012). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 7579, 200--209 (2012; Zbl 1374.68348) Full Text: DOI
Demaine, Erik D.; Lubiw, Anna A generalization of the source unfolding of convex polyhedra. (English) Zbl 1374.52019 Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 185-199 (2012). MSC: 52B70 PDFBibTeX XMLCite \textit{E. D. Demaine} and \textit{A. Lubiw}, Lect. Notes Comput. Sci. 7579, 185--199 (2012; Zbl 1374.52019) Full Text: DOI Link
Jampani, Krishnam Raju; Lubiw, Anna The simultaneous representation problem for chordal, comparability and permutation graphs. (English) Zbl 1254.05125 J. Graph Algorithms Appl. 16, No. 2, 283-315 (2012). MSC: 05C62 PDFBibTeX XMLCite \textit{K. R. Jampani} and \textit{A. Lubiw}, J. Graph Algorithms Appl. 16, No. 2, 283--315 (2012; Zbl 1254.05125) Full Text: DOI
Di Battista, Giuseppe; Kim, Ethan; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue The shape of orthogonal cycles in three dimensions. (English) Zbl 1238.68106 Discrete Comput. Geom. 47, No. 3, 461-491 (2012). MSC: 68R10 05C38 05C62 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Discrete Comput. Geom. 47, No. 3, 461--491 (2012; Zbl 1238.68106) Full Text: DOI
Ahmed, Mustaq; Lubiw, Anna Shortest descending paths: towards an exact algorithm. (English) Zbl 1252.68326 Int. J. Comput. Geom. Appl. 21, No. 4, 431-466 (2011). MSC: 68U05 68Q25 68W25 PDFBibTeX XMLCite \textit{M. Ahmed} and \textit{A. Lubiw}, Int. J. Comput. Geom. Appl. 21, No. 4, 431--466 (2011; Zbl 1252.68326) Full Text: DOI
Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Lubiw, Anna; Winslow, Andrew Algorithms for solving Rubik’s cubes. (English) Zbl 1346.91022 Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 689-700 (2011). MSC: 91A46 68Q25 90C27 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Lect. Notes Comput. Sci. 6942, 689--700 (2011; Zbl 1346.91022) Full Text: DOI arXiv
Durocher, S.; Jampani, K. R.; Lubiw, A.; Narayanan, L. Modelling gateway placement in wireless networks: geometric \(k\)-centres of unit disc graphs. (English) Zbl 1214.90022 Comput. Geom. 44, No. 5, 286-302 (2011). MSC: 90B18 90B80 90C60 PDFBibTeX XMLCite \textit{S. Durocher} et al., Comput. Geom. 44, No. 5, 286--302 (2011; Zbl 1214.90022) Full Text: DOI
Lubiw, Anna; Petrick, Mark Morphing planar graph drawings with bent edges. (English) Zbl 1217.05073 J. Graph Algorithms Appl. 15, No. 2, 205-227 (2011). MSC: 05C10 05C62 05C85 PDFBibTeX XMLCite \textit{A. Lubiw} and \textit{M. Petrick}, J. Graph Algorithms Appl. 15, No. 2, 205--227 (2011; Zbl 1217.05073) Full Text: DOI EuDML
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei Coverage with \(k\)-transmitters in the presence of obstacles. (English) Zbl 1311.90116 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 4th international conference, COCOA 2010, Kailua-Kona, HI, USA, December 18–20, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17460-5/pbk). Lecture Notes in Computer Science 6509, 1-15 (2010). MSC: 90C27 90B80 PDFBibTeX XMLCite \textit{B. Ballinger} et al., Lect. Notes Comput. Sci. 6509, 1--15 (2010; Zbl 1311.90116) Full Text: DOI
Haeupler, Bernhard; Jampani, Krishnam Raju; Lubiw, Anna Testing simultaneous planarity when the common graph is 2-connected. (English) Zbl 1310.68163 Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju, Korea, December 15–17, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17513-8/pbk). Lecture Notes in Computer Science 6507, 410-421 (2010). MSC: 68R10 05C10 05C85 68Q25 PDFBibTeX XMLCite \textit{B. Haeupler} et al., Lect. Notes Comput. Sci. 6507, 410--421 (2010; Zbl 1310.68163) Full Text: DOI arXiv
Jampani, Krishnam Raju; Lubiw, Anna Simultaneous interval graphs. (English) Zbl 1311.05132 Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju Island, Korea, December 15–17, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-17516-9/pbk). Lecture Notes in Computer Science 6506, 206-217 (2010). MSC: 05C62 05C85 92D20 PDFBibTeX XMLCite \textit{K. R. Jampani} and \textit{A. Lubiw}, Lect. Notes Comput. Sci. 6506, 206--217 (2010; Zbl 1311.05132) Full Text: DOI arXiv
Brass, Peter; Hurtado, Ferran; Lafreniere, Benjamin; Lubiw, Anna A lower bound on the area of a 3-coloured disk packing. (English) Zbl 1201.52014 Int. J. Comput. Geom. Appl. 20, No. 3, 341-360 (2010). MSC: 52C05 68U05 PDFBibTeX XMLCite \textit{P. Brass} et al., Int. J. Comput. Geom. Appl. 20, No. 3, 341--360 (2010; Zbl 1201.52014) Full Text: DOI
Ahmed, Mustaq; Das, Sandip; Lodha, Sachin; Lubiw, Anna; Maheshwari, Anil; Roy, Sasanka Approximation algorithms for shortest descending paths in terrains. (English) Zbl 1190.90252 J. Discrete Algorithms 8, No. 2, 214-230 (2010). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{M. Ahmed} et al., J. Discrete Algorithms 8, No. 2, 214--230 (2010; Zbl 1190.90252) Full Text: DOI
Ahmed, Mustaq; Lubiw, Anna Shortest paths avoiding forbidden subpaths. (English) Zbl 1236.68103 Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 63-74, electronic only (2009). MSC: 68Q25 05C85 05C38 68R10 PDFBibTeX XMLCite \textit{M. Ahmed} and \textit{A. Lubiw}, LIPIcs -- Leibniz Int. Proc. Inform. 3, 63--74 (2009; Zbl 1236.68103) Full Text: DOI Link
Jampani, Krishnam Raju; Lubiw, Anna The simultaneous representation problem for chordal, comparability and permutation graphs. (English) Zbl 1253.68264 Dehne, Frank (ed.) et al., Algorithms and data structures. 11th international symposium, WADS 2009, Banff, Canada, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03366-7/pbk). Lecture Notes in Computer Science 5664, 387-398 (2009). MSC: 68R10 05C62 PDFBibTeX XMLCite \textit{K. R. Jampani} and \textit{A. Lubiw}, Lect. Notes Comput. Sci. 5664, 387--398 (2009; Zbl 1253.68264) Full Text: DOI
Ahmed, Mustaq; Lubiw, Anna Shortest descending paths through given faces. (English) Zbl 1172.65012 Comput. Geom. 42, No. 5, 464-470 (2009). Reviewer: Jason Hanson (Redmond) MSC: 65D18 PDFBibTeX XMLCite \textit{M. Ahmed} and \textit{A. Lubiw}, Comput. Geom. 42, No. 5, 464--470 (2009; Zbl 1172.65012) Full Text: DOI
Biedl, Therese; Lubiw, Anna; Spriggs, Michael J. Morphing polyhedra with parallel faces: Counterexamples. (English) Zbl 1188.05148 Comput. Geom. 42, No. 5, 395-402 (2009). MSC: 05C90 52B55 68U05 PDFBibTeX XMLCite \textit{T. Biedl} et al., Comput. Geom. 42, No. 5, 395--402 (2009; Zbl 1188.05148) Full Text: DOI
Ahmed, Mustaq; Lubiw, Anna; Maheshwari, Anil Shortest gently descending paths. (English) Zbl 1211.68459 Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 59-70 (2009). MSC: 68U05 PDFBibTeX XMLCite \textit{M. Ahmed} et al., Lect. Notes Comput. Sci. 5431, 59--70 (2009; Zbl 1211.68459) Full Text: DOI
Lubiw, Anna; Petrick, Mark Morphing planar graph drawings with bent edges. (English) Zbl 1267.05178 Ossona de Mendez, Patrice (ed.) et al., The international conference on topological and geometric graph theory. Papers from the conference (TGGT 2008) held at the École Normale Supérieure, Paris, France, May 19–23, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 31, 45-48 (2008). MSC: 05C62 05C85 PDFBibTeX XMLCite \textit{A. Lubiw} and \textit{M. Petrick}, Electron. Notes Discrete Math. 31, 45--48 (2008; Zbl 1267.05178) Full Text: DOI
Hasan, Masud; Lubiw, Anna Equiprojective polyhedra. (English) Zbl 1137.52001 Comput. Geom. 40, No. 2, 148-155 (2008). MSC: 52A10 PDFBibTeX XMLCite \textit{M. Hasan} and \textit{A. Lubiw}, Comput. Geom. 40, No. 2, 148--155 (2008; Zbl 1137.52001) Full Text: DOI
Biedl, Therese; Lubiw, Anna; Spriggs, Michael Cauchy’s theorem and edge lengths of convex polyhedra. (English) Zbl 1209.68579 Dehne, Frank (ed.) et al., Algorithms and data structures. 10th international workshop, WADS 2007, Halifax, Canada, August 15–17, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73948-7/pbk). Lecture Notes in Computer Science 4619, 398-409 (2007). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{T. Biedl} et al., Lect. Notes Comput. Sci. 4619, 398--409 (2007; Zbl 1209.68579) Full Text: DOI
Brass, Peter; Cenek, Eowyn; Duncan, Cristian A.; Efrat, Alon; Erten, Cesim; Ismailescu, Dan P.; Kobourov, Stephen G.; Lubiw, Anna; Mitchell, Joseph S. B. On simultaneous planar graph embeddings. (English) Zbl 1105.05015 Comput. Geom. 36, No. 2, 117-130 (2007). MSC: 05C10 PDFBibTeX XMLCite \textit{P. Brass} et al., Comput. Geom. 36, No. 2, 117--130 (2007; Zbl 1105.05015) Full Text: DOI
Lubiw, Anna; Petrick, Mark; Spriggs, Michael Morphing orthogonal planar graph drawings. (English) Zbl 1192.05103 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 222-230 (2006). MSC: 05C62 05C10 68R10 PDFBibTeX XMLCite \textit{A. Lubiw} et al., in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 222--230 (2006; Zbl 1192.05103) Full Text: DOI
Biedl, Therese; Lubiw, Anna; Spriggs, Michael J. Morphing planar graphs while preserving edge directions. (English) Zbl 1171.68592 Healy, Patrick (ed.) et al., Graph drawing. 13th international symposium, GD 2005, Limerick, Ireland, September 12–14, 2005. Revised papers. Berlin: Springer (ISBN 3-540-31425-3/pbk). Lecture Notes in Computer Science 3843, 13-24 (2006). MSC: 68R10 68U05 05C85 05C62 05C10 PDFBibTeX XMLCite \textit{T. Biedl} et al., Lect. Notes Comput. Sci. 3843, 13--24 (2006; Zbl 1171.68592) Full Text: DOI
Efrat, Alon; Kobourov, Stephen G.; Lubiw, Anna Computing homotopic shortest paths efficiently. (English) Zbl 1102.65023 Comput. Geom. 35, No. 3, 162-172 (2006). MSC: 65D18 PDFBibTeX XMLCite \textit{A. Efrat} et al., Comput. Geom. 35, No. 3, 162--172 (2006; Zbl 1102.65023) Full Text: DOI
Biedl, Therese; Lubiw, Anna; Sun, Julie When can a net fold to a polyhedron? (English) Zbl 1115.52008 Comput. Geom. 31, No. 3, 207-218 (2005). MSC: 52B55 68Q25 68U05 PDFBibTeX XMLCite \textit{T. Biedl} et al., Comput. Geom. 31, No. 3, 207--218 (2005; Zbl 1115.52008) Full Text: DOI