메뉴 건너뛰기




Volumn 4169 LNCS, Issue , 2006, Pages 154-165

Parameterized complexity of independence and domination on geometric graphs

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; PARAMETER ESTIMATION;

EID: 33750239078     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11847250_14     Document Type: Conference Paper
Times cited : (80)

References (5)
  • 1
    • 0001639796 scopus 로고    scopus 로고
    • Label placement by maximum independent set in rectangles
    • P. K. Agarwal, M. van Kreveld, and S. Suri. Label placement by maximum independent set in rectangles. Comput. Geom., 11(3-4):209-218, 1998.
    • (1998) Comput. Geom. , vol.11 , Issue.3-4 , pp. 209-218
    • Agarwal, P.K.1    Van Kreveld, M.2    Suri, S.3
  • 2
    • 84941156852 scopus 로고    scopus 로고
    • Fixed parameter tractability of Independent Set in segment intersection graphs
    • Accepted to
    • J. Kára and J. Kratochvíl. Fixed parameter tractability of Independent Set in segment intersection graphs. Accepted to IWPEC 2006.
    • IWPEC 2006
    • Kára, J.1    Kratochvíl, J.2
  • 4
    • 27144543195 scopus 로고    scopus 로고
    • Efficient approximation schemes for geometric problems?
    • D. Marx. Efficient approximation schemes for geometric problems? In Proceedings of ESA 2005, pages 448-459, 2005.
    • (2005) Proceedings of ESA 2005 , pp. 448-459
    • Marx, D.1
  • 5
    • 0024065502 scopus 로고
    • A study on two geometric location problems
    • D. W. Wang and Y.-S. Kuo. A study on two geometric location problems. Inform. Process. Lett., 28(6):281-286, 1988.
    • (1988) Inform. Process. Lett. , vol.28 , Issue.6 , pp. 281-286
    • Wang, D.W.1    Kuo, Y.-S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.