Synchronizing Parallel Geometric Algorithms on Multi-core Machines

2017 ◽  
Author(s):  
Joel Fuentes ◽  
Fei Luo ◽  
Isaac D. Scherson
Keyword(s):  
Geometric Algorithms

Parallel geometric algorithms on a mesh-connected computer

Algorithmica ◽  
1990 ◽  
Vol 5 (1-4) ◽  
pp. 155-177 ◽  
Author(s):  
C. S. Jeong ◽  
D. T. Lee
Keyword(s):  
Geometric Algorithms

scholarly journals Sublinear Geometric Algorithms

2005 ◽  
Vol 35 (3) ◽  
pp. 627-646 ◽  
Author(s):  
Bernard Chazelle ◽  
Ding Liu ◽  
Avner Magen
Keyword(s):  
Geometric Algorithms

GEOMETRIC ALGORITHMS FOR THE CONSTRAINED 1-D K-MEANS CLUSTERING PROBLEMS AND IMRT APPLICATIONS

2009 ◽  
Vol 20 (02) ◽  
pp. 361-377
Author(s):  
DANNY Z. CHEN ◽  
MARK A. HEALY ◽  
CHAO WANG ◽  
BIN XU
Keyword(s):  
Radiation Therapy ◽  
Treatment Planning ◽  
Intensity Modulated Radiation Therapy ◽  
Geometric Algorithms ◽  
Maximum Difference ◽  
Continuous Version ◽  
Heuristic Approaches ◽  
Clustering Problem ◽  
Intensity Modulated ◽  
Clustering Problems

In this paper, we present efficient geometric algorithms for the discrete constrained 1-D K-means clustering problem and extend our solutions to the continuous version of the problem. One key clustering constraint we consider is that the maximum difference in each cluster cannot be larger than a given threshold. These constrained 1-D K-means clustering problems appear in various applications, especially in intensity-modulated radiation therapy (IMRT). Our algorithms improve the efficiency and accuracy of the heuristic approaches used in clinical IMRT treatment planning.

scholarly journals New Geometric Algorithms for Fully Connected Staged Self-Assembly

2015 ◽  
pp. 104-116 ◽  
Author(s):  
Erik D. Demaine ◽  
Sándor P. Fekete ◽  
Christian Scheffer ◽  
Arne Schmidt
Keyword(s):  
Self Assembly ◽  
Geometric Algorithms ◽  
Fully Connected

Geometric Algorithms and Combinatorial Optimization

1993 ◽  
Author(s):  
Martin Grötschel ◽  
László Lovász ◽  
Alexander Schrijver
Keyword(s):  
Combinatorial Optimization ◽  
Geometric Algorithms
Sign in / Sign up

Export Citation Format

Share Document