Ishaque, Mashhood; Tóth, Csaba D. Relative convex hulls in semi-dynamic arrangements. (English) Zbl 1317.68250 Algorithmica 68, No. 2, 448-482 (2014). MSC: 68U05 52B55 68P05 68Q25 PDFBibTeX XMLCite \textit{M. Ishaque} and \textit{C. D. Tóth}, Algorithmica 68, No. 2, 448--482 (2014; Zbl 1317.68250) Full Text: DOI
Al-Jubeh, Marwan; Barequet, Gill; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew Constrained tri-connected planar straight line graphs. (English) Zbl 1272.05123 Pach, János (ed.), Thirty essays on geometric graph theory. Berlin: Springer (ISBN 978-1-4614-0109-4/hbk; 978-1-4614-0110-0/ebook). 49-70 (2013). MSC: 05C62 PDFBibTeX XMLCite \textit{M. Al-Jubeh} et al., in: Thirty essays on geometric graph theory. Berlin: Springer. 49--70 (2013; Zbl 1272.05123) Full Text: DOI
Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. Disjoint compatible geometric matchings. (English) Zbl 1260.05120 Discrete Comput. Geom. 49, No. 1, 89-131 (2013). MSC: 05C70 PDFBibTeX XMLCite \textit{M. Ishaque} et al., Discrete Comput. Geom. 49, No. 1, 89--131 (2013; Zbl 1260.05120) Full Text: DOI
Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. Shooting permanent rays among disjoint polygons in the plane. (English) Zbl 1254.68099 SIAM J. Comput. 41, No. 4, 1005-1027 (2012). MSC: 68P05 05C10 PDFBibTeX XMLCite \textit{M. Ishaque} et al., SIAM J. Comput. 41, No. 4, 1005--1027 (2012; Zbl 1254.68099) Full Text: DOI Link
Ishaque, Mashhood; Souvaine, Diane L.; Toth, Csaba D. Disjoint compatible geometric matchings. (English) Zbl 1283.05217 Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13–15, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0682-9). 125-134 (2011). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{M. Ishaque} et al., in: Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13--15, 2011. New York, NY: Association for Computing Machinery (ACM). 125--134 (2011; Zbl 1283.05217) Full Text: DOI
Al-Jubeh, Marwan; Hoffmann, Michael; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. Convex partitions with 2-edge connected dual graphs. (English) Zbl 1229.90150 J. Comb. Optim. 22, No. 3, 409-425 (2011). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{M. Al-Jubeh} et al., J. Comb. Optim. 22, No. 3, 409--425 (2011; Zbl 1229.90150) Full Text: DOI
Al-Jubeh, Marwan; Ishaque, Mashhood; Rédei, Kristóf; Souvaine, Diane L.; Tóth, Csaba D.; Valtr, Pavel Augmenting the edge connectivity of planar straight line graphs to three. (English) Zbl 1235.05077 Algorithmica 61, No. 4, 971-999 (2011). MSC: 05C40 05C10 PDFBibTeX XMLCite \textit{M. Al-Jubeh} et al., Algorithmica 61, No. 4, 971--999 (2011; Zbl 1235.05077) Full Text: DOI
Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. Shooting permanent rays among disjoint polygons in the plane. (English) Zbl 1380.68148 Proceedings of the 25th annual symposium on computational geometry, SCG 2009, Aarhus, Denmark, June 8–10, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-501-7). 51-60 (2009). MSC: 68P05 68U05 68W40 PDFBibTeX XMLCite \textit{M. Ishaque} et al., in: Proceedings of the 25th annual symposium on computational geometry, SCG 2009, Aarhus, Denmark, June 8--10, 2009. New York, NY: Association for Computing Machinery (ACM). 51--60 (2009; Zbl 1380.68148) Full Text: DOI Link
Al-Jubeh, Marwan; Ishaque, Mashhood; Rédei, Kristóf; Souvaine, Diane L.; Tóth, Csaba D. Tri-edge-connectivity augmentation for planar straight line graphs. (English) Zbl 1272.05097 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 902-912 (2009). MSC: 05C40 05C10 05C62 PDFBibTeX XMLCite \textit{M. Al-Jubeh} et al., Lect. Notes Comput. Sci. 5878, 902--912 (2009; Zbl 1272.05097) Full Text: DOI
Al-Jubeh, Marwan; Hoffmann, Michael; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. Convex partitions with 2-edge connected dual graphs. (English) Zbl 1248.68517 Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 192-204 (2009). MSC: 68U05 PDFBibTeX XMLCite \textit{M. Al-Jubeh} et al., Lect. Notes Comput. Sci. 5609, 192--204 (2009; Zbl 1248.68517) Full Text: DOI
Ishaque, Mashhood; Tóth, Csaba D. Relative convex hulls in semi-dynamic subdivisions. (English) Zbl 1158.68527 Halperin, Dan (ed.) et al., Algorithms – ESA 2008. 16th annual European symposium, Karlsruhe, Germany, September 15–17, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-87743-1/pbk). Lecture Notes in Computer Science 5193, 780-792 (2008). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{M. Ishaque} and \textit{C. D. Tóth}, Lect. Notes Comput. Sci. 5193, 780--792 (2008; Zbl 1158.68527) Full Text: DOI