Habituate
发表于 2025-3-28 16:39:49
Going home through an unknown street,nt . to a target point .. We provide upper and lower bounds on the ratio of the distance traveled by the robot in comparison to the length of a shortest path..We consider two problems in this context. First we assume that the location of the target . is known to the robot. We prove a lower bound of
甜食
发表于 2025-3-28 20:30:01
Page migration with limited local memory capacity,per we study the migration problem under the realistic assumption that the local memories have limited capacities. We assume that the memories are ., i.e., the processors use a hash function in order to locate pages in their memory. We show that, for a number of important network topologies, on-line
drusen
发表于 2025-3-28 23:55:12
Randomized algorithms for metrical task systems,tive ratio of 2.−1 for any metrical task system with . states. We present a randomized algorithm which achieves a competitive ratio of ./(.−1).−1/(.−1)≈1.5820.−0.5820 for any metrical task system of . states. For the uniform metric space, Borodin, Linial, and Saks present an algorithm which achieves
Platelet
发表于 2025-3-29 05:35:14
Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining, considerable in comparison to the actual machining time. The problem of minimizing the number of setups is NP-hard. Efficient algorithms are given for a greedy heuristic which finds an orientation maximizing the number of faces that can be machined in a single setup. These results are based on geom
Invigorate
发表于 2025-3-29 07:25:21
Online perfect matching and mobile computing,ally, and each customer has an associated set of stations to which it may connect. Each station has a capacity limit. We allow the network to preemptively switch a customer between allowed stations to make room for a new arrival. We wish to minimize the total number of switches required to provide s
convulsion
发表于 2025-3-29 13:04:31
Competitive algorithms for the on-line traveling salesman,back to the departure point is considered. The problem is the on-line version of a variant of the Traveling Salesman Problem (namely the Vehicle Routing Problem with release times), and we call it the On-Line Traveling Salesman Problem (OLTSP). It has a variety of relevant applications in logistics
Vertebra
发表于 2025-3-29 19:27:17
http://reply.papertrans.cn/16/1532/153162/153162_47.png
ureter
发表于 2025-3-29 22:27:27
0302-9743 Canada in August 1995..The book presents 40 full refereed papers selected from a total of 121 submissions together with invited papers by Preparata and Bilardi, Sharir, Toussaint, and Vitanyi and Li. The book addresses various aspects of algorithms, data structures, computational geometry, schedulin
失望昨天
发表于 2025-3-30 00:07:34
http://reply.papertrans.cn/16/1532/153162/153162_49.png
BINGE
发表于 2025-3-30 04:28:11
https://doi.org/10.1007/978-3-642-97445-8btained by parametric search by a log . factor. For example, we apply the technique to the two-line-center problem, where we want to find two strips that cover a given set . of . points in the plane, so as to minimize the width of the largest of the two strips.