Home
Add Document
Sign In
Create An Account
Approximation algorithms for edge-dilation - Aladdin - Carnegie
Recommend Documents
No documents
Approximation algorithms for edge-dilation - Aladdin - Carnegie
Download PDF
1 downloads
0 Views
243KB Size
Report
Comment
Щ Ъ ¾ Р. The minimum edge-
dilation
-center problem is that of finding a -center ... stretch for a pair of nodes u, v â V is
then
defined as the ratio d (u, v)/dÐ (u, v).
! " " # $ ! # ! % " &
" ' %%% & ! "&$ !( # ! ! ! & ) ' % ! & %%& # $ % ! & ' * & ! ' % & & # $ + % ! ! # % ' ! # &" #& ' # " & " % , !&! " - . / %& ! ! & ' ) !
% %" & ! * % 0 . / ! ' " ' % "
! ! . / ' " 0 ' . / . / ' " . / 0 &
' & %1%% & ' " ' ! + %%% !! & " % ' 2! & ' %%% & 0 & % "" 1% % # & '& "' %& ' " % ! #& & &"&! ! %
! % & 0 # & 3 "" 1% '
-
! " #
! $ % & % % & ! & '( ) * + ( *
% & $ % & , % & , % & % & ( - * % & % & ½
+ % ! " # $ "" ! 4 && 5 ! ! , 4 3
( ) % ¾ & . / ( - %& * / ¾ ( / * # $ % &( 0 * / . / ( - 1! . 21 3 415 ! . 1 . / ' $ 26 445( ) + ! 7 / ( "
% & % & 8 , 9 3 8 ' - . ( 0 #. ( ) *
% & $
½ ¾ ¾ ¾
% & , % & , % &
* / 7 . * % & % &(
$ % &
% & % & 1 , 4 +/ . - 4 #! % / &" / ( ) * ! 7 ¾ $ " $ 7 ( ) / + 2495 "
$ 1 4 1 41 , 4
- # %& ! ( 0 / ( - / : . ( ; / ! %& ( ; 7 / #/ (
×
Report "Approximation algorithms for edge-dilation - Aladdin - Carnegie"
Your name
Email
Reason
-Select Reason-
Pornographic
Defamatory
Illegal/Unlawful
Spam
Other Terms Of Service Violation
File a copyright complaint
Description
×
Sign In
Email
Password
Remember me
Forgot password?
Sign In
Our partners will collect data and use cookies for ad personalization and measurement.
Learn how we and our ad partner Google, collect and use data
.
Agree & close