×

Found 35 Documents (Results 1–35)

Rectilinear Voronoi games with a simple rectilinear obstacle in plane. (English) Zbl 07728655

Bagchi, Amitabha (ed.) et al., Algorithms and discrete applied mathematics. 9th international conference, CALDAM 2023, Gandhinagar, India, February 9–11, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13947, 89-100 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Complexity results on untangling red-blue matchings. (English) Zbl 07719377

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 730-745 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Finding a largest-area triangle in a terrain in near-linear time. (English) Zbl 07498682

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 258-270 (2021).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes. (English) Zbl 07497530

Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 179-195 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Optimizing movement in convex and non-convex path-networks to establish connectivity. (English) Zbl 1453.68205

Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 141-155 (2017).
PDFBibTeX XMLCite
Full Text: DOI

On local structures of cubicity 2 graphs. (English) Zbl 1486.05204

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 254-269 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimum width rectangular annulus. (English) Zbl 1329.68267

Atallah, Mikhail (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2011, Jinhua, China, May 28–31, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21203-1/pbk). Lecture Notes in Computer Science 6681, 364-374 (2011).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Guarding exterior region of a simple polygon. (English) Zbl 1132.68793

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, 100-110 (2008).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software