Found 52 Documents (Results 1–52)
Reflective guarding a gallery. (English) Zbl 07770283
Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 78-89 (2023).
MSC:
68Wxx
The influence of nucleus mechanics in modelling adhesion-independent cell migration in structured and confined environments. (English) Zbl 1521.92024
Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane. (English) Zbl 07603306
MSC:
65-XX
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).
Computing the \(k\)-crossing visibility region of a point in a polygon. (English) Zbl 1482.68245
Colbourn, Charles J. (ed.) et al., Combinatorial algorithms. 30th international workshop, IWOCA 2019, Pisa, Italy, July 23–25, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11638, 10-21 (2019).
Maintaining the visibility graph of a dynamic simple polygon. (English) Zbl 1522.68638
Pal, Sudebkumar Prasant (ed.) et al., Algorithms and discrete applied mathematics. 5th international conference, CALDAM 2019, Kharagpur, India, February 14–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11394, 42-52 (2019).
Visibility extension via mirror-edges to cover invisible segments. (English) Zbl 1436.68386
Reviewer: Frank Plastria (Brussels)
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).
How to extend visibility polygons by mirrors to cover invisible segments. (English) Zbl 1430.68387
Poon, Sheung-Hung (ed.) et al., WALCOM: algorithms and computation. 11th international conference and workshops, WALCOM 2017, Hsinchu, Taiwan, March 29–31, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10167, 42-53 (2017).
MSC:
68U05
Incremental algorithms to update visibility polygons. (English) Zbl 1485.68269
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, 205-218 (2017).
Computing the visibility polygon of an island in a polygonal domain. (English) Zbl 1364.68343
Reviewer: Irina Ioana Mohorianu (Norwich)
Visibility and ray shooting queries in polygonal domains. (English) Zbl 1311.65022
Reviewer: Laurian Ioan Piscoran (Baia Mare)
MSC:
65D18
Parametric search: three new applications. (English) Zbl 1191.68766
MSC:
68U05
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees. (English) Zbl 1227.05236
Visiting a polygon on the optimal way to a query point. (English) Zbl 1143.90393
Preparata, Franco P. (ed.) et al., Frontiers in algorithmics. Second annual international workshop, FAW 2008, Changsha, China, June 19–21, 2008. Proceeedings. Berlin: Springer (ISBN 978-3-540-69310-9/pbk). Lecture Notes in Computer Science 5059, 245-251 (2008).
Query-point visibility constrained shortest paths in simple polygons. (English) Zbl 1143.68065
MSC:
68U05
Efficient visibility queries in simple polygons. (English) Zbl 1019.65020
Reviewer: O.Giering (München)
MSC:
65D18
Enhanced layered segment trees: a pragmatic data structure for real-time processing of geometric objects. (English) Zbl 1006.68897
Towards web-based computing. (English) Zbl 1074.68627
Recognizing weakly convex visible polygons. (English) Zbl 0901.68200
MSC:
68U05
Multiple point visibility and related problems. (English) Zbl 1001.68582
MSC:
68U05
A workbench for computational geometry. (English) Zbl 0804.68148
MSC:
68U05
Minimum-link paths among obstacles in the plane. (English) Zbl 0788.68144
Reviewer: M.Křivánek (Praha)
Determination of minimum number of sensors and their locations for an automated facility: An algorithmic approach. (English) Zbl 0825.90646
An optimal algorithm for computing a minimum nested nonconvex polygon. (English) Zbl 0706.68096
MSC:
68U05
On geodesic properties of polygons relevant to linear time triangulation. (English) Zbl 0668.65022
Reviewer: J.Krč-Jediný
An approximate algorithm for the minimal vertex nested polygon problem. (English) Zbl 0763.68061
MSC:
68U05
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. (English) Zbl 0642.68081
Generalized Delaunay triangulation for planar graphs. (English) Zbl 0596.52007
Reviewer: W.Kühnel
Filter Results by …
Document Type
- Journal Articles (44)
- Collection Articles (8)
all
top 5
Author
- Ghodsi, Mohammad (6)
- Ghosh, Subir Kumar (4)
- Inkulu, Rajasekhar (4)
- Bose, Prosenjit K. (3)
- Chen, Danny Ziyi (3)
- Sack, Jörg-Rüdiger (3)
- Shermer, Thomas Caton (3)
- Vaezi, Arash (3)
- Wang, Haitao (3)
- Bahoo, Yeganeh (2)
- Bhattacharya, Binay Kumar (2)
- Durocher, Stephane (2)
- Guibas, Leonidas John (2)
- Hershberger, John E. (2)
- Joe, Barry (2)
- Katoh, Naoki (2)
- Khosravi, Ramtin (2)
- Lee, Der-Tsai (2)
- Lingas, Andrzej (2)
- Nilsson, Bengt J. (2)
- Pal, Sudebkumar Prasant (2)
- Prasad, D. Chithra (2)
- Thakur, Nitish P. (2)
- Toussaint, Godfried Theodore (2)
- Agrawal, Sanjana (1)
- Aoki, Kiyoko F. (1)
- Asano, Takao (1)
- Asano, Tetsuo (1)
- Ashur, Stav (1)
- Avis, David M. (1)
- Banyassady, Bahareh (1)
- Biswas, Supriya (1)
- Chiu, Man-Kwun (1)
- Chou, Shou-Yan (1)
- Choudhury, Tameem (1)
- Chwa, Kyungyong (1)
- Couto, Marcelo C. (1)
- DasGupta, Bhaskar (1)
- de Rezende, Pedro Jussieu (1)
- de Souza, Cid Carvalho (1)
- Dean, James A. (1)
- Dehne, Frank (1)
- Dey, Tamal Krishna (1)
- Edelsbrunner, Herbert (1)
- ElGindy, Hossam A. (1)
- Eppstein, David Arthur (1)
- Epstein, Peter (1)
- Ferreira, Placid M. (1)
- Filtser, Omrit (1)
- Giverso, Chiara (1)
- Gum, Teren (1)
- Imai, Hideki (1)
- Jankowiak, Gaspard (1)
- Katz, Matthew J. (1)
- Kavanagh, Jonathan (1)
- Knight, Alan (1)
- Korman, Matias (1)
- Krohn, Erik A. (1)
- Lee, Sangho (1)
- Leekwang, Hyung (1)
- Lepagnot, Julien (1)
- Levcopoulos, Christos (1)
- Leven, Daniel (1)
- Lin, Arthur K. (1)
- Lubiw, Anna (1)
- Maheshwari, Anil (1)
- May, John P. (1)
- Mitchell, Joseph S. B. (1)
- Moalic, Laurent (1)
- Mulzer, Wolfgang Johann Heinrich (1)
- Munro, J. Ian (1)
- Nguyen, T. (1)
- Oommen, B. John (1)
- Packer, Eli (1)
- Pandit, Ram Bhuwan (1)
- Preziosi, Luigi (1)
- Racherla, Gopal (1)
- Radhakrishnan, Sridhar (1)
- Roeloffzen, Marcel (1)
- Rote, Günter (1)
- Roy, Bodhayan (1)
- Schmeiser, Christian (1)
- Schmitt, Dominique (1)
- Seiferth, Paul (1)
- Seong, Kyoung A. (1)
- Sharir, Micha (1)
- Sowmya, K. (1)
- Stein, Yannik (1)
- Tan, Tiow Seng (1)
- Tanigawa, Shin-ichi (1)
- Tarjan, Robert Endre (1)
- van Renssen, André (1)
- Veni Madhavan, C. E. (1)
- Vogtenhuber, Birgit (1)
- Wang, Wencheng (1)
- Willert, Max (1)
- Woeginger, Gerhard (1)
- Woo, Tony C. (1)
- Xu, Yinfeng (1)
- Zarei, Alireza (1)
- and 1 more Authors
all
top 5
Serial
- Algorithmica (11)
- Comput. Geom. (7)
- Visual Comput. (4)
- Discrete Appl. Math. (2)
- Inf. Process. Lett. (2)
- BIT (2)
- Theor. Comput. Sci. (2)
- Discrete Comput. Geom. (2)
- Int. J. Comput. Geom. Appl. (2)
- Int. J. Comput. Math. (2)
- Bull. Math. Biol. (1)
- Eur. J. Oper. Res. (1)
- Pattern Recognition (1)
- Int. Trans. Oper. Res. (1)
- Theory Comput. Syst. (1)
- J. Comb. Optim. (1)
- ACM J. Exp. Algorithm. (1)
- Front. Math. China (1)