×

Found 996 Documents (Results 1–100)

Newest Citations Relevance
Firman, Oksana; Kindermann, Philipp; Klawitter, Jonathan; Klemz, Boris; Klesen, Felix; Wolff, Alexander

Outside-obstacle representations with all vertices on the outer face. (English) Zbl 07727778

Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 432-440 (2023).
MSC:  68R10 68U05
PDF BibTeX XML Cite
\textit{O. Firman} et al., Lect. Notes Comput. Sci. 13764, 432--440 (2023; Zbl 07727778)
Full Text: DOI arXiv
Ito, Yoshiaki; Kim, Yonghwan; Katayama, Yoshiaki

Brief announcement: Mutually-visible uniform circle formation by asynchronous mobile robots on grid plane. (English) Zbl 07694589

Devismes, Stéphane (ed.) et al., Stabilization, safety, and security of distributed systems. 24th international symposium, SSS 2022, Clermont-Ferrand, France, November 15–17, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13751, 352-357 (2022).
MSC:  68T40 68M14 68W15
PDF BibTeX XML Cite
\textit{Y. Ito} et al., Lect. Notes Comput. Sci. 13751, 352--357 (2022; Zbl 07694589)
Full Text: DOI
Goswami, Pritam; Sharma, Avisek; Ghosh, Satakshi; Sau, Buddhadeb

Time optimal gathering of myopic robots on an infinite triangular grid. (English) Zbl 07694581

Devismes, Stéphane (ed.) et al., Stabilization, safety, and security of distributed systems. 24th international symposium, SSS 2022, Clermont-Ferrand, France, November 15–17, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13751, 270-284 (2022).
MSC:  68T40 68M14 68W15
PDF BibTeX XML Cite
\textit{P. Goswami} et al., Lect. Notes Comput. Sci. 13751, 270--284 (2022; Zbl 07694581)
Full Text: DOI arXiv
Galimullin, Rustam; Pedersen, Mina Young; Slavkovik, Marija

Logic of visibility in social networks. (English) Zbl 07691323

Ciabattoni, Agata (ed.) et al., Logic, language, information, and computation. 28th international workshop, WoLLIC 2022, Iași, Romania, September 20–23, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13468, 190-206 (2022).
MSC:  03B70
PDF BibTeX XML Cite
\textit{R. Galimullin} et al., Lect. Notes Comput. Sci. 13468, 190--206 (2022; Zbl 07691323)
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
PDF BibTeX XML Cite
\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
Cardinal, Jean; Dallant, Justin; Iacono, John

An instance-optimal algorithm for bichromatic rectangular visibility. (English) Zbl 07740879

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 24, 14 p. (2021).
MSC:  68Wxx
PDF BibTeX XML Cite
\textit{J. Cardinal} et al., LIPIcs -- Leibniz Int. Proc. Inform. 204, Article 24, 14 p. (2021; Zbl 07740879)
Full Text: DOI arXiv
Ashur, Stav; Filtser, Omrit; Katz, Matthew J.

A constant-factor approximation algorithm for vertex guarding a WV-polygon. (English) Zbl 07495120

Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 18th international workshop, WAOA 2020, virtual event, September 9–10, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12806, 81-96 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
\textit{S. Ashur} et al., Lect. Notes Comput. Sci. 12806, 81--96 (2021; Zbl 07495120)
Full Text: DOI arXiv Link
Buchin, Kevin; Polishchuk, Valentin; Sedov, Leonid; Voronov, Roman

Geometric secluded paths and planar satisfiability. (English) Zbl 07760153

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 24, 15 p. (2020).
MSC:  68U05
PDF BibTeX XML Cite
\textit{K. Buchin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 164, Article 24, 15 p. (2020; Zbl 07760153)
Full Text: DOI arXiv
Ameer, Safwa; Gibson-Lopez, Matt; Krohn, Erik; Soderman, Sean; Wang, Qing

Terrain visibility graphs: persistence is not enough. (English) Zbl 07760135

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 6, 13 p. (2020).
MSC:  68U05
PDF BibTeX XML Cite
\textit{S. Ameer} et al., LIPIcs -- Leibniz Int. Proc. Inform. 164, Article 6, 13 p. (2020; Zbl 07760135)
Full Text: DOI arXiv
Eades, Patrick; van der Hoog, Ivor; Löffler, Maarten; Staals, Frank

Trajectory visibility. (English) Zbl 07759291

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 23, 22 p. (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
\textit{P. Eades} et al., LIPIcs -- Leibniz Int. Proc. Inform. 162, Article 23, 22 p. (2020; Zbl 07759291)
Full Text: DOI
Arkin, Esther M.; Das, Rathish; Gao, Jie; Goswami, Mayank; Mitchell, Joseph S. B.; Polishchuk, Valentin; Tóth, Csaba D.

Cutting polygons into small pieces with chords: laser-based localization. (English) Zbl 07651146

Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 7, 23 p. (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
\textit{E. M. Arkin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 7, 23 p. (2020; Zbl 07651146)
Full Text: DOI arXiv
Ashok, Barath; Augustine, John; Mehekare, Aditya; Ragupathi, Sridhar; Ramachandran, Srikkanth; Sourav, Suman

Guarding a polygon without losing touch. (English) Zbl 07581061

Richa, Andrea Werneck (ed.) et al., Structural information and communication complexity. 27th international colloquium, SIROCCO 2020, Paderborn, Germany, June 29 – July 1, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12156, 91-108 (2020).
MSC:  68Mxx 68Q11 68R10
PDF BibTeX XML Cite
\textit{B. Ashok} et al., Lect. Notes Comput. Sci. 12156, 91--108 (2020; Zbl 07581061)
Full Text: DOI arXiv

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software