痛打
发表于 2025-3-25 06:06:48
An Improved Algorithm for Point Set Pattern Matching under Rigid Motionts on random point sets and fingerprint databases show that it needs much less time in actual practice. The algorithm is then extended for checking the existence of a matching among two sets of line segments under rigid motion in .(.log.) time, and locating a query polygon among a set of sample polygons in .(.) time under rigid motion.
猛击
发表于 2025-3-25 11:20:38
Randomised Algorithms for Finding Small Weakly-Connected Dominating Sets of Regular Graphstions. This introduces upper bounds on the size of a smallest weakly-connected dominating set of a random regular graph. We then show that for random regular graphs, other “growing” greedy strategies have exactly the same average-case performance as the simple heuristic.
Compatriot
发表于 2025-3-25 13:08:05
Sicherheit – interdisziplinäre Perspektivenions of the art gallery problem. In particular we consider the following problems: given a polygon with or without holes and . available guards, maximize a) the . guarded and b) the . of paintings . or .. We prove that all the above problems are APX-complete.
languor
发表于 2025-3-25 19:14:00
http://reply.papertrans.cn/16/1532/153105/153105_24.png
行业
发表于 2025-3-25 22:03:21
http://reply.papertrans.cn/16/1532/153105/153105_25.png
SUGAR
发表于 2025-3-26 00:16:47
Unlocking the Advantages of Dynamic Service Selection and Pricing a surprising win-win situation for BOTH the service providers AND the users. In this paper, we present easy to implement online algorithms to minimize the overall usage cost to individual mobile users.
deciduous
发表于 2025-3-26 04:49:30
http://reply.papertrans.cn/16/1532/153105/153105_27.png
Functional
发表于 2025-3-26 09:16:24
http://reply.papertrans.cn/16/1532/153105/153105_28.png
Misnomer
发表于 2025-3-26 13:05:42
Additive Spanners for ,-Chordal Graphs· log .) time. Furthermore, our method can be extended to graphs with largest induced cycles of length .. Any such graph admits an additive (. + 1)-spanner with at most 2. − 2 edges which is constructable in .(. · . + .) time.
废止
发表于 2025-3-26 17:51:02
Reconciling Gene Trees to a Species Trees at most two. Finally we introduce two novel formulations for the problem of recombining evolutionary trees, extending the notion of the gene duplication problem studied in , and we give an exact algorithm (via dynamic programming) for one of the formulations given.