A better lower bound for two-circle point labeling

Autor: Wolff, A., Thon, M., Xu, Y.F., Lee, D.T., Teng, S.H.

Publikováno v: Algorithms and computation : proceedings 11th international symposium, ISAAC 2000, Taipei, Taiwan, december 18-20, 2000, 422-431
STARTPAGE=422;ENDPAGE=431;TITLE=Algorithms and computation : proceedings 11th international symposium, ISAAC 2000, Taipei, Taiwan, december 18-20, 2000
Algorithms and Computation ISBN: 9783540412557
ISAAC

Given a set P of n points in the plane, the two-circle point-labeling problem consists of placing 2n uniform, non-intersecting, maximum-size open circles such that each point touches exactly two circles. It is known that it is NP-hard to approximate

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e7f9c11829157705ac60f6377630c04b
https://research.tue.nl/en/publications/a2430a2d-aaaa-47cf-b3e1-29d7405394b3

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Discovery of radio emission from the brown dwarf LP944-20.

Autor: Berger, E., Ball, S., Becker, K.M., Clarke, M., Frail, D.A., Fukuda, T.A., Hoffman, I.M., Mellon, R., Momjian, E., Murphy, N.W., Teng, S.H., Woodruff, T., Zauderer, B.A., Zavala, R.T.

Publikováno v: Nature; 3/15/2001, Vol. 410 Issue 6826, p338, 3p, 2 Charts, 3 Graphs

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.