Применение графов пересечений задачах трассировки / Հատումների գրաֆների կիրառությունը ուղեգծման խնդիրներում / Application of intersection graphs in routing problems

Abstract

Интенсивное развитие вычислительной техники, многократное уменьшение размеров и усовершенствование важнейших характеристик современных электронных устройств достигаются в результате внедрения новых технологий проектирования и конструирования / Հաշվողական տեխնիկայի բուռն զարգացումը, ժամանակակից էլեկտրոնային սարքավորումների չափսերի բազմակի փոքրացումն ու կարևորագույն բնութագրիչների աննախադեպ բարելավումը հնարավոր են դառնում ի շնորհիվ այդ սարքավորումների նախագծման ու պատրաստման նոր տեխնոլոգիաների ներդրման / The great boost in computing technology development, the drastic decrease in physical size of modern electronic devices and the unprecedented improvement of the most important characteristics are made possible due to the new technologies of design and integration of these devices