-
1
-
-
84949755328
-
Generalized shooter location problem
-
in T. Asano, H. Imai, D. T. Lee, S. Nakano, and T. Tokuyama (eds.); Springer-Verlag, Berlin
-
J. Chaudhuri and S. C. Nandy, Generalized shooter location problem, in T. Asano, H. Imai, D. T. Lee, S. Nakano, and T. Tokuyama (eds.), 5th Annual International Conference, COCOON'99, Tokyo, Japan, July 1999. Proceedings, Lecture Notes in Computer Science 1627, pp. 389-399, Springer-Verlag, Berlin, 1999.
-
(1999)
5th Annual International Conference, COCOON'99, Tokyo, Japan, July 1999. Proceedings, Lecture Notes in Computer Science
, vol.1627
, pp. 389-399
-
-
Chaudhuri, J.1
Nandy, S.C.2
-
2
-
-
0039173457
-
Cutting hyperplanes for divide-and-conquer
-
B. Chazelle, Cutting hyperplanes for divide-and-conquer, Discrete Comput. Geom., 9 (1993), 145-158.
-
(1993)
Discrete Comput. Geom.
, vol.9
, pp. 145-158
-
-
Chazelle, B.1
-
4
-
-
0019573312
-
Optimal packing and covering in the plane are NP-complete
-
R. J. Fowler, M. S. Paterson, and S. L. Tanimoto, Optimal packing and covering in the plane are NP-complete, Inform. Process. Lett., 12(3) (1981), 133-137.
-
(1981)
Inform. Process. Lett.
, vol.12
, Issue.3
, pp. 133-137
-
-
Fowler, R.J.1
Paterson, M.S.2
Tanimoto, S.L.3
-
6
-
-
0011478346
-
Stability in circular arc graphs
-
M. C. Golumbic and P. L. Hammer, Stability in circular arc graphs, J. Algorithms, 9 (1988), 314-320.
-
(1988)
J. Algorithms
, vol.9
, pp. 314-320
-
-
Golumbic, M.C.1
Hammer, P.L.2
-
7
-
-
0020246926
-
Efficient algorithms for interval graphs and circular-arc graphs
-
U. Gupta, D. T. Lee and Y.-T. Leung, Efficient algorithms for interval graphs and circular-arc graphs. Networks, 12 (1982), 459-467.
-
(1982)
Networks
, vol.12
, pp. 459-467
-
-
Gupta, U.1
Lee, D.T.2
Leung, Y.-T.3
-
8
-
-
0026420045
-
Linear time algorithms on circular-arc graphs
-
W.-L. Hsu and K.-H. Tsai, Linear time algorithms on circular-arc graphs, Inform. Process. Lett., 40 (1991), 123-129.
-
(1991)
Inform. Process. Lett.
, vol.40
, pp. 123-129
-
-
Hsu, W.-L.1
Tsai, K.-H.2
-
9
-
-
0025686479
-
Minimum cuts for circular-arc graphs
-
D. T. Lee, M. Sarafzadeh, and Y. F. Wu, Minimum cuts for circular-arc graphs, SIAM J. Comput., 19(6) (1990), 1041-1050.
-
(1990)
SIAM J. Comput.
, vol.19
, Issue.6
, pp. 1041-1050
-
-
Lee, D.T.1
Sarafzadeh, M.2
Wu, Y.F.3
-
10
-
-
0023952673
-
An optimal algorithm for finding a maximum independent set of a circular-arc graphs
-
S. Masuda and K. Nakajima, An optimal algorithm for finding a maximum independent set of a circular-arc graphs, SIAM J. Comput., 17(1) (1988), 41-52.
-
(1988)
SIAM J. Comput.
, vol.17
, pp. 41-52
-
-
Masuda, S.1
Nakajima, K.2
-
11
-
-
0942303504
-
Shooter location problem
-
S. C. Nandy, K. Mukphopadhyaya, and B. B. Bhattacharya, Shooter location problem, in Proc. 8th Canad. Conf. Comput. Geom., pp. 93-98, 1996.
-
(1996)
Proc. 8th Canad. Conf. Comput. Geom.
, pp. 93-98
-
-
Nandy, S.C.1
Mukphopadhyaya, K.2
Bhattacharya, B.B.3
-
12
-
-
0037743009
-
Fast stabbing of boxes in high dimensions
-
F. Nielsen, Fast stabbing of boxes in high dimensions, Theoret. Comput. Sci., 246 (2000), 53-72.
-
(2000)
Theoret. Comput. Sci.
, vol.246
, pp. 53-72
-
-
Nielsen, F.1
-
13
-
-
0024770083
-
Optimal parallel algorithms on circular-arc graphs
-
A. S. Rao and C. P. Rangan, Optimal parallel algorithms on circular-arc graphs, Inform. Process. Lett., 33 (1989), 147-156.
-
(1989)
Inform. Process. Lett.
, vol.33
, pp. 147-156
-
-
Rao, A.S.1
Rangan, C.P.2
-
14
-
-
0003216578
-
Data structures and network algorithms
-
SIAM, Philadephia, PA
-
R. E. Tarjan, Data Structures and Network Algorithms, Regional Conference Series in Applied Mathematics 44, SIAM, Philadephia, PA, 1983.
-
(1983)
Regional Conference Series in Applied Mathematics
, vol.44
-
-
Tarjan, R.E.1
-
15
-
-
0348230450
-
k-Best cuts for circular-arc graphs
-
K. H. Tsai and D. T. Lee, k-Best cuts for circular-arc graphs, Algorithmica, 18(2) (1997), 198-216.
-
(1997)
Algorithmica
, vol.18
, Issue.2
, pp. 198-216
-
-
Tsai, K.H.1
Lee, D.T.2
|