On Some Computational Aspect of Point Configurations in the Enclidean Space
スポンサーリンク
概要
- 論文の詳細を見る
Given a finite set S⊂R^m in general position and a point p∈R^m, we devise an algorithm that checks if S∪{p} is also in general position, and if it is not, given a real number ε>0, finds another point p' within ε-distance from p so that S∪{p'} is in general position. The worst-case running time of our algorithm is O (n^<m-1> log n), where n is the number of points in S, hence extending [1]'s result in dimension 2 and 3 to higher dimensions.
- 一般社団法人情報処理学会の論文
- 2007-01-23
著者
-
FUJITA Satoshi
Graduate School of Engineering, Hiroshima University
-
Boulenouar Abdellah
Graduate School Of Engineering Faculty Of Engineering Hiroshima University
-
Regidor Antonio
Graduate School of Science, Faculty of Engineering, Hiroshima University
-
Regidor Antonio
Graduate School Of Science Faculty Of Engineering Hiroshima University
-
Fujita Satoshi
Graduate School Of Engineering Hiroshima University
-
Fujita Satoshi
Graduate School Of Engineering Faculty Of Engineering Hiroshima University
関連論文
- A Fault-Tolerant Content Addressable Network(Networks)
- Semi-Dynamic Multiprocessor Scheduling with an Asymptotically Optimal Performance Ratio
- An Efficient Scheduling Scheme for Assigning Transmission Opportunity in QoS-Guaranteed Wireless LAN
- A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups(Challenges in Ad-hoc and Multi-hop Wireless Communications)
- CHQ : A Multi-Agent Reinforcement Learning Scheme for Partially Observable Markov Decision Processes(Artificial Intelligence and Cognitive Science)
- On Some Computational Aspect of Point Configurations in the Enclidean Space
- An Efficient Scheduling Scheme for Assigning Transmission Opportunity in QoS-Guaranteed Wireless LAN
- A Generic Solver Based on Functional Parallelism for Solving Combinatorial Optimization Problems(Distributed Cooperation and Agents)
- SwRED: a robust active queue management scheme based on load level prediction (情報ネットワーク)
- A New Caching Technique to Support Conjunctive Queries in P2P DHT
- Semi-Dynamic Multiprocessor Scheduling with an Asymptotically Optimal Performance Ratio
- A Greedy Multicast Algorithm in ★-Ary n-Cubes and Its Worst Case Analysis (Special Issue on Selected Papers from LA Symposium)
- Importance of intracellular Fe pools on growth of marine diatoms by using unialgal cultures and on the Oyashio region phytoplankton community during spring
- Autonomous Multi-Source Multi-Sink Routing in Wireless Sensor Networks
- Autonomous Multi-Source Multi-Sink Routing in Wireless Sensor Networks
- Special Section on Discrete Mathematics and Its Applications
- Reputation-Based Colluder Detection Schemes for Peer-to-Peer Content Delivery Networks