×

Found 28 Documents (Results 1–28)

Odd Yao-Yao graphs are not spanners. (English) Zbl 1468.68265

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 49, 15 p. (2018).
MSC:  68U05 05C12 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Routing in polygonal domains. (English) Zbl 1457.68202

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 10, 13 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Almost all even Yao-Yao graphs are spanners. (English) Zbl 1397.68204

Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 62, 13 p. (2016).
MSC:  68U05 05C12 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Some properties of continuous Yao graph. (English) Zbl 1474.68208

Hajiaghayi, Mohammad Taghi (ed.) et al., Topics in theoretical computer science. The first IFIP WG 1.8 international conference, TTCS 2015, Tehran, Iran, August 26–28, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9541, 44-55 (2016).
PDFBibTeX XMLCite
Full Text: DOI HAL

On certain geometric properties of the Yao-Yao graphs. (English) Zbl 1301.05240

Lin, Guohui (ed.), Combinatorial optimization and applications. 6th international conference, COCOA 2012, Banff, AB, Canada, August 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31769-9/pbk). Lecture Notes in Computer Science 7402, 223-233 (2012).
MSC:  05C62 68M10
PDFBibTeX XMLCite
Full Text: DOI

Kinetic pie Delaunay graph and its applications. (English) Zbl 1357.68258

Fomin, Fedor V. (ed.) et al., Algorithm theory – SWAT 2012. 13th Scandinavian symposium and workshops, Helsinki, Finland, July 4–6, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31154-3/pbk). Lecture Notes in Computer Science 7357, 48-58 (2012).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: DOI

Yao graphs span Theta graphs. (English) Zbl 1311.05038

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, 181-194 (2010).
MSC:  05C10 05C12
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field