×

Found 11 Documents (Results 1–11)

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI Link

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field