Fixed Embedding Requires Exponentia

Fixed Embedding Requires Exponential Area. We start with the nega- tive result that upward straight-line drawings of series-parallel digraphs which preserve a given embedding may require exponential area. Consider the re- cursively defined class Gn of series-parallel digraphs as shown in Figure 3.6.

Kết quả (Việt) 1:

Cố định nhúng yêu cầu khu vực mũ. Chúng tôi bắt đầu với kết quả hoạt động cùng nega trở lên đó may thẳng bản vẽ của chữ ghép loạt song song mà bảo vệ một nhúng nhất định có thể yêu cầu khu vực mũ. Xem xét re - cursively defined lớp Gn của loạt song song chữ ghép như minh hoạ trong hình 3.6.

Kết quả (Việt) 2:

Cố định Nhúng Yêu cầu Exponential Area. Chúng tôi bắt đầu với kết quả chính kịp nega- rằng bản vẽ đường thẳng đi lên của loạt song song chữ ghép mà bảo là một nhúng nhất định có thể yêu cầu khu vực theo cấp số nhân. Hãy xem xét lại cursively de fi lớp ned Gn của loạt song song chữ ghép như thể hiện trong hình 3.6.