incite 发表于 2025-3-28 18:34:06

Circuit partitioning algorithms: Graph model versus geometry model,es among modules. The other one is based on geometric transformation. Since we have applications to VLSI layout design in mind, we need to check the effectiveness of these approaches by experiments, which was left as future subjects.

organism 发表于 2025-3-28 20:14:37

http://reply.papertrans.cn/47/4604/460346/460346_42.png

Nefarious 发表于 2025-3-29 01:32:56

,An average case analysis of Monien and Speckenmeyer’s mechanical theorem proving algorithm,sfiability problem. The branching algorithm is a modified version of Monien and Speckenmeyer‘s branching algorithm . Monien and Speckenmeyer‘s branching algorithm has a worst case time complexity which is strictly better than 2. . Based upo

填料 发表于 2025-3-29 03:56:21

http://reply.papertrans.cn/47/4604/460346/460346_44.png

adumbrate 发表于 2025-3-29 07:35:41

On maintaining the width and diameter of a planar point-set online,of points currently in ., let . and . denote the width and diameter of ., respectively, and let α and . be positive, integer-valued parameters. The algorithm for the width problem uses . space, supports updates in . log..) time, and reports in . log..) time an approximation, ., to the width such tha

CRANK 发表于 2025-3-29 15:08:31

Optimal triangulations by retriangulating,all edges that intersect some line segment and retriangulating the thus created polygonal regions. The same method can be used to compute a triangulation that maximizes the minimum triangle height. The currently most efficient implementation of this paradigm runs in time ..log .) and storage ...Whil

弄脏 发表于 2025-3-29 17:17:46

Approximating polygons and subdivisions with minimum link paths,approximation inside the fattened region. We investigate fattening by convolving the segments or vertices with disks and attempt to approximate objects with the minimum number of line segments, or with near the minimum, by using efficient greedy algorithms. We also discuss additional topological con

牌带来 发表于 2025-3-29 20:14:03

An incremental algorithm for constructing shortest watchman routes,if every point inside . can be seen from at least one point along the route. We present an incremental algorithm that constructs the shortest watchman route in ..) time for a simple polygon with . edges. This improves the previous ..) bound.

Ige326 发表于 2025-3-30 02:43:26

http://reply.papertrans.cn/47/4604/460346/460346_49.png

嫌恶 发表于 2025-3-30 04:10:28

Christos H. Papadimitrioulecules: Methods and Protocols. provides the reader with the latest break throughs and improvements in CE and CE techniques applied to several classes of bio(macro)molecules..978-1-4939-6248-8978-1-62703-296-4Series ISSN 1064-3745 Series E-ISSN 1940-6029
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: ISA ‘91 Algorithms; 2nd International Sy Wen-Lian Hsu,R. C. T. Lee Conference proceedings 1991 Springer-Verlag Berlin Heidelberg 1991 Compl