2012
General-demand disjoint path covers in a graph with faulty elements.
Int. J. Comput. Math., 2012
2011
Disjoint path covers in recursive circulants G(2<sup>m</sup>, 4) with faulty elements.
Theor. Comput. Sci., 2011
2005
Improved gossipings by short messages in 2-dimensional meshes.
J. Parallel Distributed Comput., 2005
2004
Equivalence of Search Capability Among Mobile Guards with Various Visibilities.
Proceedings of the Algorithms, 2004
2003
Online Deadline Scheduling: Team Adversary and Restart.
Proceedings of the Approximation and Online Algorithms, First International Workshop, 2003
Online deadline scheduling: multiple machines and randomization.
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003
2002
Simple algorithms for searching a polygon with flashlights.
Inf. Process. Lett., 2002
Searching a Room by Two Guards.
Int. J. Comput. Geom. Appl., 2002
2001
Carrying Umbrellas: an Online Relocation Game on a Graph.
J. Graph Algorithms Appl., 2001
Optimization Algorithms for Sweeping a Polygonal Region with Mobile Guards.
Proceedings of the Algorithms and Computation, 12th International Symposium, 2001
Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher.
Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001
2000
Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes.
J. Parallel Distributed Comput., 2000
Searching a Polygonal Room with One Door by a 1-Searcher.
Int. J. Comput. Geom. Appl., 2000
Characterization of Rooms Searchable by Two Guards.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000
Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points.
Proceedings of the Algorithms, 2000
1999
Tight Analysis of a Self-Approaching Strategy for the Online Kernel-Search Problem.
Inf. Process. Lett., 1999
Carrying Umbrellas: An Online Relocation Problem on Graphs.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999
Online Scheduling of Parallel Communications with Individual Deadlines.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999
Visibility-Based Pursuit-Evasion in a Polygonal Room with a Door.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999
1997
New Competitive Strategies for Searching in Unknown Star-Shaped Polygons.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997
1996
Directed Hamiltonian Packing in <i>d</i>-Dimensional Meshes and Its Application (Extended Abstract).
Proceedings of the Algorithms and Computation, 7th International Symposium, 1996