×

Found 42 Documents (Results 1–42)

Illuminating the x-axis by \(\alpha\)-floodlights. (English) Zbl 07788584

Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 11, 12 p. (2021).
MSC:  68Wxx
Full Text: DOI

Shortest watchman tours in simple polygons under rotated monotone visibility. (English) Zbl 07336114

Kim, Donghyun (ed.) et al., Computing and combinatorics. 26th international conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12273, 311-323 (2020).
MSC:  68Rxx

Minimum \(r\)-star cover of class-3 orthogonal polygons. (English) Zbl 1401.68351

Kratochvíl, Jan (ed.) et al., Combinatorial algorithms. 25th international workshop, IWOCA 2014, Duluth, MN, USA, October 15–17, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-19314-4/pbk; 978-3-319-19315-1/ebook). Lecture Notes in Computer Science 8986, 286-297 (2015).
MSC:  68U05 68Q17
Full Text: DOI

Join-reachability problems in directed graphs. (English) Zbl 1332.68172

Kulikov, Alexander (ed.) et al., Computer science – theory and applications. 6th international computer science symposium in Russia, CSR 2011, St. Petersburg, Russia, June 14–18, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20711-2/pbk). Lecture Notes in Computer Science 6651, 195-208 (2011).
MSC:  68R10 05C20

Optimal algorithms for detecting network stability. (English) Zbl 1132.90311

Nakano, Shin-ichi (ed.) et al., WALCOM: Algorithms and computation. Second international workshop, WALCOM 2008, Dhaka, Bangladesh, February 7–8, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-77890-5/pbk). Lecture Notes in Computer Science 4921, 188-199 (2008).
MSC:  90B18 90B22 68W05
Full Text: DOI

A fully dynamic algorithm for the recognition of \(P_{4}\)-sparse graphs. (English) Zbl 1167.05337

Fomin, Fedor V. (ed.), Graph-theoretic concepts in computer science. 32nd international workshop, WG 2006, Bergen, Norway, June 22–24, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-48381-6/pbk). Lecture Notes in Computer Science 4271, 256-268 (2006).
MSC:  05C85 68Q25 68R10
Full Text: DOI

Multi-source trees: Algorithms for minimizing eccentricity cost metrics. (English) Zbl 1175.05126

Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 1080-1089 (2005).
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field