Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Physical Sciences and Mathematics (3436)
- Engineering (1337)
- Computer Sciences (823)
- Arts and Humanities (752)
- Chemistry (740)
-
- Physics (502)
- Education (473)
- Life Sciences (473)
- Mechanical Engineering (455)
- Social and Behavioral Sciences (443)
- Astrophysics and Astronomy (378)
- Religion (342)
- Biochemistry, Biophysics, and Structural Biology (305)
- Biochemistry (286)
- Mathematics (255)
- Earth Sciences (240)
- Mormon Studies (231)
- Electrical and Computer Engineering (222)
- Civil and Environmental Engineering (208)
- History (205)
- Chemical Engineering (198)
- Geology (183)
- Religious Education (149)
- Statistics and Probability (144)
- Sociology (143)
- Business (139)
- Educational Psychology (103)
- Psychology (102)
- Comparative Literature (93)
- Computer Engineering (93)
- Keyword
-
- Machine learning (113)
- Mormon studies (92)
- Optimization (87)
- Education (71)
- Utah (65)
-
- Mathematics (59)
- Uncertainty (56)
- Book of Mormon (53)
- Simulation (53)
- Modelling (52)
- UAV (46)
- Decision support systems (39)
- Deep learning (36)
- Climate change (34)
- Origami (34)
- Mass spectrometry (33)
- Modeling (33)
- Compliant mechanisms (31)
- Computer (31)
- Security (31)
- Water quality (31)
- BYU (30)
- Integrated modelling (30)
- Mathematics education (28)
- Model (28)
- Microfluidics (27)
- Model predictive control (27)
- Neural network (27)
- Agent-based modelling (26)
- Environmental modelling (26)
- Publication Year
- Publication
-
- Theses and Dissertations (3515)
- Faculty Publications (1270)
- International Congress on Environmental Modelling and Software (974)
- Journal of Undergraduate Research (821)
- BYU Studies (164)
-
- Comparative Civilizations Review (159)
- Undergraduate Honors Theses (94)
- Western North American Naturalist (82)
- Interpreter: A Journal of Latter-day Saint Faith and Scholarship (64)
- Student Works (60)
- Journal of East Asian Libraries (56)
- Review of Books on the Book of Mormon 1989–2011 (52)
- Journal of Spatial Hydrology (45)
- Deseret Language and Linguistic Society Symposium (41)
- Great Basin Naturalist (40)
- Religious Educator: Perspectives on the Restored Gospel (40)
- BYU Research Development Office Research Networking Conference (38)
- Children's Book and Media Review (37)
- Swiss American Historical Society Review (33)
- Quidditas (32)
- ScholarsArchive Data (31)
- Insights: The Newsletter of the Neal A. Maxwell Institute for Religious Scholarship (27)
- Russian Language Journal (27)
- Journal of Book of Mormon Studies (23)
- The Bridge (19)
- Open Water Journal (17)
- Marriott Student Review (16)
- Instructional Psychology and Technology Graduate Student Projects (15)
- Maxwell Institute Publications (14)
- Inscape (13)
- Publication Type
- File Type
Articles 5731 - 5760 of 8052
Full-Text Articles in Entire DC Network
Polarization Rotation Correction In Radiometry: An Error Analysis, David G. Long, Derek Hudson, Jeffrey R. Piepmeier
Polarization Rotation Correction In Radiometry: An Error Analysis, David G. Long, Derek Hudson, Jeffrey R. Piepmeier
Faculty Publications
Yueh proposed a method of using the third Stokes parameter TU to correct brightness temperatures such as Tv and Th for polarization rotation. This paper presents an extended error analysis of the estimation of Tv , Th, and TQ equiv Tv - Th by Yueh's method. In order to carry out the analysis, we first develop a forward model of polarization rotation that accounts for the random nature of thermal radiation, receiver noise, and (to first order) calibration. Analytic formulas are then derived for the bias, standard deviation (STD), and root-mean-square error (RMSE) of estimated TQ, Tv , and Th, …
Analyzing Gene Relationships For Down Syndrome With Labeled Transition Graphs, Hyrum Carroll, Mark J. Clement, Eric G. Mercer, Neha Rungta, Quinn O. Snell, Randall J. Roper
Analyzing Gene Relationships For Down Syndrome With Labeled Transition Graphs, Hyrum Carroll, Mark J. Clement, Eric G. Mercer, Neha Rungta, Quinn O. Snell, Randall J. Roper
Faculty Publications
The relationship between changes in gene expression and physical characteristics associated with Down syndrome is not well understood. Chromosome 21 genes interact with nonchromosome 21 genes to produce Down syndrome characteristics. This indirect influence, however, is difficult to empirically define due to the number, size, and complexity of the involved gene regulatory networks. This work links chromosome 21 genes to non-chromosome 21 genes known to interact in a Down syndrome phenotype through a reachability analysis of labeled transition graphs extracted from published gene regulatory network databases. The analysis provides new relations in a recently discovered link between a specific gene …
Intersection Algorithms Based On Geometric Intervals, Nicholas Stewart North
Intersection Algorithms Based On Geometric Intervals, Nicholas Stewart North
Theses and Dissertations
This thesis introduces new algorithms for solving curve/curve and ray/surface intersections. These algorithms introduce the concept of a geometric interval to extend the technique of Bézier clipping. A geometric interval is used to tightly bound a curve or surface or to contain a point on a curve or surface. Our algorithms retain the desirable characteristics of the Bézier clipping technique such as ease of implementation and the guarantee that all intersections over a given interval will be found. However, these new algorithms generally exhibit cubic convergence, improving on the observed quadratic convergence rate of Bézier clipping. This is achieved without …
Accounting For Additional Heterogeneity: A Theoretic Extension Of An Extant Economic Model, Bradley John Barney
Accounting For Additional Heterogeneity: A Theoretic Extension Of An Extant Economic Model, Bradley John Barney
Theses and Dissertations
The assumption in economics of a representative agent is often made. However, it is a very rigid assumption. Hall and Jones (2004b) presented an economic model that essentially provided for a representative agent for each age group in determining the group's health level function. Our work seeks to extend their theoretical version of the model by allowing for two representative agents for each age—one for each of “Healthy” and “Sick” risk-factor groups—to allow for additional heterogeneity in the populace. The approach to include even more risk-factor groups is also briefly discussed. While our “extended” theoretical model is not applied directly …
Applying Bayesian Ordinal Regression To Icap Maladaptive Behavior Subscales, Edward P. Johnson
Applying Bayesian Ordinal Regression To Icap Maladaptive Behavior Subscales, Edward P. Johnson
Theses and Dissertations
This paper develops a Bayesian ordinal regression model for the maladaptive subscales of the Inventory for Client and Agency Planning (ICAP). Because the maladaptive behavior section of the ICAP contains ordinal data, current analysis strategies combine all the subscales into three indices, making the data more interval in nature. Regular MANOVA tools are subsequently used to create a regression model for these indices. This paper uses ordinal regression to analyze each original scale separately. The sample consists of applicants for aid from Utah's Division of Services for Persons with Disabilities. Each applicant fills out the Scales of Independent Behavior"”Revised (SIB-R) …
Heuristic Weighted Voting, Kristine Perry Monteith
Heuristic Weighted Voting, Kristine Perry Monteith
Theses and Dissertations
Selecting an effective method for combining the votes of classifiers in an ensemble can have a significant impact on the overall classification accuracy an ensemble is able to achieve. With some methods, the ensemble cannot even achieve as high a classification accuracy as the most accurate individual classifying component. To address this issue, we present the strategy of Heuristic Weighted Voting, a technique that uses heuristics to determine the confidence that a classifier has in its predictions on an instance by instance basis. Using these heuristics to weight the votes in an ensemble results in an overall average increase in …
Error Sensor Placement For Active Control Of An Axial Cooling Fan, Benjamin M. Shafer
Error Sensor Placement For Active Control Of An Axial Cooling Fan, Benjamin M. Shafer
Theses and Dissertations
Recent experimental achievements in active noise control (ANC) for cooling fans have used near-field error sensors whose locations are determined according to a theoretical condition of minimized sound power. A theoretical point source model, based on the condition previously stated, reveals the location of near-field pressure nulls that may be used to optimize error sensor placement. The actual locations of these near-field pressure nulls for both an axial cooling fan and a monopole loudspeaker were measured over a two-dimensional grid with a linear array of microphones. The achieved global attenuation for each case is measured over a hemisphere located in …
Spilling: Expanding Hand Held Interaction To Touch Table Displays, Jeffrey Clement, Dan R. Olsen Jr., Aaron Pace
Spilling: Expanding Hand Held Interaction To Touch Table Displays, Jeffrey Clement, Dan R. Olsen Jr., Aaron Pace
Faculty Publications
We envision a nomadic model of interaction where the personal computer fits in your pocket. Such a computer is extremely limited in screen space. A technique is described for “spilling” the display of a hand held computer onto a much larger table top display surface. Because our model of nomadic computing frequently involves the use of untrusted display services we restrict interactive input to the hand held. Navigation techniques such as scrolling or turning the display can be expressed through the table top. The orientation and position of the hand held on the table top is detected using three conductive …
Robust Multi-Modal Biometric Fusion Via Multiple Svms, Jonathan Dinerstein, Sabra Dinerstein, Dan A. Ventura
Robust Multi-Modal Biometric Fusion Via Multiple Svms, Jonathan Dinerstein, Sabra Dinerstein, Dan A. Ventura
Faculty Publications
Existing learning-based multi-modal biometric fusion techniques typically employ a single static Support Vector Machine (SVM). This type of fusion improves the accuracy of biometric classification, but it also has serious limitations because it is based on the assumptions that the set of biometric classifiers to be fused is local, static, and complete. We present a novel multi-SVM approach to multi-modal biometric fusion that addresses the limitations of existing fusion techniques and show empirically that our approach retains good classification accuracy even when some of the biometric modalities are unavailable.
A Data-Dependent Distance Measure For Transductive Instance-Based Learning, Jared Lundell, Dan A. Ventura
A Data-Dependent Distance Measure For Transductive Instance-Based Learning, Jared Lundell, Dan A. Ventura
Faculty Publications
We consider learning in a transductive setting using instance-based learning (k-NN) and present a method for constructing a data-dependent distance “metric” using both labeled training data as well as available unlabeled data (that is to be classified by the model). This new data-driven measure of distance is empirically studied in the context of various instance-based models and is shown to reduce error (compared to traditional models) under certain learning conditions. Generalizations and improvements are suggested.
Adtrees For Sequential Data And N-Gram Counting, Robert Van Dam, Dan A. Ventura
Adtrees For Sequential Data And N-Gram Counting, Robert Van Dam, Dan A. Ventura
Faculty Publications
We consider the problem of efficiently storing n-gram counts for large n over very large corpora. In such cases, the efficient storage of sufficient statistics can have a dramatic impact on system performance. One popular model for storing such data derived from tabular data sets with many attributes is the ADtree. Here, we adapt the ADtree to benefit from the sequential structure of corpora-type data. We demonstrate the usefulness of our approach on a portion of the well-known Wall Street Journal corpus from the Penn Treebank and show that our approach is exponentially more efficient than the naïve approach to …
Using Parsimony To Guide Maximum Likelihood Searches, Hyrum Carroll, Mark J. Clement, Timothy O'Connor, Quinn O. Snell, Kenneth Sundberg
Using Parsimony To Guide Maximum Likelihood Searches, Hyrum Carroll, Mark J. Clement, Timothy O'Connor, Quinn O. Snell, Kenneth Sundberg
Faculty Publications
The performance of maximum likelihood searches can be boosted by using the most parsimonious tree as a starting point for the search. The time spent in performing the parsimony search to find this starting tree is insignificant compared to the time spent in the maximum likelihood search, leading to an overall gain in search time. These parsimony boosted maximum likelihood searches lead to topologies with scores statisitically similar to the unboosted searches, but in less time.
1843, Byu Studies
Psodascript: Applying Advanced Language Constructs To Open-Source Phylogenetic Search, Hyrum Carroll, Mark J. Clement, Jonathan Krein, Quinn O. Snell, Adam R. Teichert
Psodascript: Applying Advanced Language Constructs To Open-Source Phylogenetic Search, Hyrum Carroll, Mark J. Clement, Jonathan Krein, Quinn O. Snell, Adam R. Teichert
Faculty Publications
Due to the immensity of phylogenetic tree space for large data sets, researches must rely on heuristic searches to infer reasonable phylogenies. By designing meta-searches which appropriately combine a variety of heuristics and parameter settings, researchers can significantly improve the performance of heuristic searches. Advanced language constructs in the open-source PSODA project—including variables, mathematical and logical expressions, conditional statements, and user-defined commands—give researchers a better framework for the exploration and exploitation of phylogenetic meta-search algorithms. PSODA’s approach to scripting meta-search algorithms is unique among open-source packages and addresses several limitations of other phylogenetic applications.
Ecological Interfaces For Improving Mobile Robot Teleoperation, Michael A. Goodrich, Curtis W. Nielsen, Robert W. Ricks
Ecological Interfaces For Improving Mobile Robot Teleoperation, Michael A. Goodrich, Curtis W. Nielsen, Robert W. Ricks
Faculty Publications
Navigation is an essential element of many remote robot operations including search and rescue, reconnaissance, and space exploration. Previous reports on using remote mobile robots suggest that navigation is difficult due to poor situation awareness. It has been recommended by experts in human–robot interaction that interfaces between humans and robots provide more spatial information and better situational context in order to improve an operator’s situation awareness. This paper presents an ecological interface paradigm that combines video, map, and robotpose information into a 3-D mixed-reality display. The ecological paradigm is validated in planar worlds by comparing it against the standard interface …
Psoda: Better Tasting And Less Filling Than Paup, Hyrum Carroll, Mark J. Clement, Mark Ebbert, Quinn O. Snell
Psoda: Better Tasting And Less Filling Than Paup, Hyrum Carroll, Mark J. Clement, Mark Ebbert, Quinn O. Snell
Faculty Publications
PSODA is an open-source phylogenetic search application that implements traditional parsimony and likelihood search techniques as well as advanced search algorithms. PSODA is compatible with PAUP and the search algorithms are competitive with those in PAUP. PSODA also adds a basic scripting language to the PAUP block, making it possible to easily create advanced meta-searches. Additionally, PSODA provides a user-friendly GUI with real-time graphing visualizations and phylogeny viewer, and a multiple sequence alignment algorithm PSODA is freely available from the PSODA web site: http://csl.cs.byu.edu/psoda.
Limitations And Extensions Of The Wolf-Phc Algorithm, Philip R. Cook
Limitations And Extensions Of The Wolf-Phc Algorithm, Philip R. Cook
Theses and Dissertations
Policy Hill Climbing (PHC) is a reinforcement learning algorithm that extends Q-learning to learn probabilistic policies for multi-agent games. WoLF-PHC extends PHC with the "win or learn fast" principle. A proof that PHC will diverge in self-play when playing Shapley's game is given, and WoLF-PHC is shown empirically to diverge as well. Various WoLF-PHC based modifications were created, evaluated, and compared in an attempt to obtain convergence to the single shot Nash equilibrium when playing Shapley's game in self-play without using more information than WoLF-PHC uses. Partial Commitment WoLF-PHC (PCWoLF-PHC), which performs best on Shapley's game, is tested on other …
Using A Mini-Uav To Support Wilderness Search And Rescue: Practices For Human-Robot Teaming, Julie A. Adams, Brian G. Buss, Joseph L. Cooper, Michael A. Goodrich, Curtis Humphrey, Ron Zeeman
Using A Mini-Uav To Support Wilderness Search And Rescue: Practices For Human-Robot Teaming, Julie A. Adams, Brian G. Buss, Joseph L. Cooper, Michael A. Goodrich, Curtis Humphrey, Ron Zeeman
Faculty Publications
Wilderness Search and Rescue can benefit from aerial imagery of the search area. Mini Unmanned Aerial Vehicles can potentially provide such imagery, provided that the autonomy, search algorithms, and operator control unit are designed to support coordinated human-robot search teams. Using results from formal analyses of the WiSAR problem domain, we summarize and discuss information flow requirements for WiSAR with an eye toward the efficient use of mUAVs to support search. We then identify and discuss three different operational paradigms for performing field searches, and identify influences that affect which human-robot team paradigm is best. Since the likely location of …
Polymorphic Indian Ricegrass Populations Result From Overlapping Waves Of Migration, T. A. Jones, M. G. Redinbaugh, S. R. Larson, Y. Zhang, B. D. Dow
Polymorphic Indian Ricegrass Populations Result From Overlapping Waves Of Migration, T. A. Jones, M. G. Redinbaugh, S. R. Larson, Y. Zhang, B. D. Dow
Western North American Naturalist
Indian ricegrass (Achnatherum hymenoides [Roem. & Schult.] Barkworth) is a rangeland species native to western North America with populations that may exhibit distinct seed-size morphs borne on separate plants. These morphs are often associated with very different levels of seed dormancy. We compared RAPD profiles of the relatively infrequent and highly dormant jumbo seed morph to its more germinable small or large (non-jumbo) companion seed morphs collected from 9 sites where they were sympatric. Jumbo seed accessions from 9 additional sites that did not exhibit seed polymorphism were included to better sample this seed morph across the species' range. …
A Utile Function Optimizer, James Carroll, Christopher K. Monson, Kevin Seppi
A Utile Function Optimizer, James Carroll, Christopher K. Monson, Kevin Seppi
Faculty Publications
We recast the problem of unconstrained continuous evolutionary optimization as inference in a fixed graphical model. This approach allows us to address several pervasive issues in optimization, including the traditionally difficult problem of selecting an algorithm that is most appropriate for a given task. This is accomplished by placing a prior distribution over the expected class of functions, then employing inference and intuitively defined utilities and costs to transform the evolutionary optimization problem into one of active sampling. This allows us to pose an approach to optimization that is optimal for each expressly stated function class. The resulting solution methodology …
Parallel Pso Using Mapreduce, Andrew Mcnabb, Christopher K. Monson, Kevin Seppi
Parallel Pso Using Mapreduce, Andrew Mcnabb, Christopher K. Monson, Kevin Seppi
Faculty Publications
In optimization problems involving large amounts of data, such as web content, commercial transaction information, or bioinformatics data, individual function evaluations may take minutes or even hours. Particle Swarm Optimization (PSO) must be parallelized for such functions. However, large-scale parallel programs must communicate efficiently, balance work across all processors, and address problems such as failed nodes. We present MapReduce Particle Swarm Optimization (MRPSO), a PSO implementation based on the MapReduce parallel programming model. We describe MapReduce and show how PSO can be naturally expressed in this model, without explicitly addressing any of the details of parallelization. We present a benchmark …
Development Of The Characteristics Of Science Questionnaire (Csq): Assessing Student Knowledge Of The Utah State Secondary Science Core Intended Learning Outcome 6 On The Nature Of Science, Bradford N. Talbert
Development Of The Characteristics Of Science Questionnaire (Csq): Assessing Student Knowledge Of The Utah State Secondary Science Core Intended Learning Outcome 6 On The Nature Of Science, Bradford N. Talbert
Theses and Dissertations
Teaching students about the nature of science is an important and necessary part of secondary science curricula. The Utah State Office of Education has provided specific guidelines called intended learning outcomes (ILOs) to teachers in the state. The ILOs are based on the national standards presented in the Project 2061 publications of the American Association for the Advancement of Science in 1990 and 1993. The ILOs are not tied to any one scientific discipline such as biology or chemistry, but are intended as global statements describing what scientists do and how scientific knowledge is gained. ILO 6 prescribes that students …
Differential Item Functioning Analysis Of The Herrmann Brain Dominance Instrument, Jared Andrew Lees
Differential Item Functioning Analysis Of The Herrmann Brain Dominance Instrument, Jared Andrew Lees
Theses and Dissertations
Differential item functioning (DIF) is present when examinees who have the same level of a trait have a different probability of correctly answering a test item intended to measure that trait (Shepard & Averill, 1981). The following study is a DIF analysis of the Herrmann Brain Dominance Instrument (HBDI), a preference profiling instrument developed by Herrmann International to help individuals identify their dominant preferences and then classify their level of dominance into four preference quadrants. Examinees who completed the American English version of the instrument were classified as the reference group and examinees of the International English version were classified …
Development Of A Method For Calculating Delta Scuti Rotational Velocities And Hydrogen Beta Color Indices, Tabitha Christi Buehler
Development Of A Method For Calculating Delta Scuti Rotational Velocities And Hydrogen Beta Color Indices, Tabitha Christi Buehler
Theses and Dissertations
To add to the understanding of the structure and evolution of Delta Scuti stars, 167 Delta Scutis north of -01 degrees declination and brighter than 13th magnitude have been observed spectroscopically. A method for calculating rotational velocity values and Hydrogen-Beta color indices for the stars in the data set with no previously published values is developed, using the stars in the data set brighter than 7th magnitude. Rotational velocity values for four stars with previously unknown values and Hydrogen-Beta index values for five stars with previously unknown values are calculated.
Novel Perturbation Approach For The Structure Factor Of The Attractive Hard-Core Yukawa Fluid, Andrij Trokhymchuk, Roman Melnyk, Filip Moucka, Ivo Nezbeda
Novel Perturbation Approach For The Structure Factor Of The Attractive Hard-Core Yukawa Fluid, Andrij Trokhymchuk, Roman Melnyk, Filip Moucka, Ivo Nezbeda
Faculty Publications
A novel perturbation approach for the structure factor S(k) of the Lennard-Jones-type Yukawa fluid with z=1.8 is presented. An approach is based on a new reference system, that is, the short-range Yukawa model with z0 > z=1.8. By choosing for the reference system the value z0=6, it is shown that (i) the proposed approach for S(k) performs much better than the traditional hard-sphere reference perturbation method does; (ii) the use of an approximate mean spherical (MSA) description of the reference structure factor provides the results for S(k) that are more accurate as those obtained from the direct MSA computations; and (iii) …
Improving Neural Network Classification Training, Michael Edwin Rimer
Improving Neural Network Classification Training, Michael Edwin Rimer
Theses and Dissertations
The following work presents a new set of general methods for improving neural network accuracy on classification tasks, grouped under the label of classification-based methods. The central theme of these approaches is to provide problem representations and error functions that more directly improve classification accuracy than conventional learning and error functions. The CB1 algorithm attempts to maximize classification accuracy by selectively backpropagating error only on misclassified training patterns. CB2 incorporates a sliding error threshold to the CB1 algorithm, interpolating between the behavior of CB1 and standard error backpropagation as training progresses in order to avoid prematurely saturated network weights. CB3 …
Irish Emigration And Immigration To North America, David S. Ouimette, David E. Rencher
Irish Emigration And Immigration To North America, David S. Ouimette, David E. Rencher
BYU Family Historian
Irish immigration to the United States and Canada has been marked by peak periods of mass migration in history. Major historical events have triggered the influx of large numbers of Irish immigrants seeking better wages, more comfortable lifestyles, and political or religious freedom. Careless stereotypes have been attached to the immigrants and their methods of travel and lifestyles, but there were numerous ways to immigrate to North America and each course had the potential to create the records needed to identify a home county or parish. Irish emigration across the Atlantic began in the early 1600s. Emigration patterns mirrored the …
Hardness For Explicit State Software Model Checking Benchmarks, Eric G. Mercer, Neha Rungta
Hardness For Explicit State Software Model Checking Benchmarks, Eric G. Mercer, Neha Rungta
Faculty Publications
Directed model checking algorithms focus computation resources in the error-prone areas of concurrent systems. The algorithms depend on some empirical analysis to report their performance gains. Recent work characterizes the hardness of models used in the analysis as an estimated number of paths in the model that contain an error. This hardness metric is computed using a stateless random walk. We show that this is not a good hardness metric because models labeled hard with a stateless random walk metric have easily discoverable errors with a stateful randomized search. We present an analysis which shows that a hardness metric based …
Image-Based Color Schemes, Bryan S. Morse, Daniel Thornton, Qing Xia, John Uibel
Image-Based Color Schemes, Bryan S. Morse, Daniel Thornton, Qing Xia, John Uibel
Faculty Publications
This paper presents a novel method for generating color schemes based on images intended to anchor color designs. This has wide applicability for web pages, printed materials, or other applications where images are used as a key part of the overall design. Unlike methods that are variants of color quantization and try to pixel-wise approximate the image, this method draws on graphic-design principles by emphasizing hue selection first, weighting effects of color by saturation, and considering the local spatial coherency in order to determine the overall visual impact of a color. Results demonstrate that the method generalizes to a wide …
Poisson Disk Point Sets By Hierarchical Dart Throwing, David Cline, Parris K. Egbert, Kenric B. White
Poisson Disk Point Sets By Hierarchical Dart Throwing, David Cline, Parris K. Egbert, Kenric B. White
Faculty Publications
Poisson disk point sets are “ideally” generated through a process of dart throwing. The naive dart throwing algorithm is extremely expensive if a maximal set is desired, however. In this paper we present a hierarchical dart throwing procedure which produces point sets that are equivalent to naive dart throwing, but is very fast. The procedure works by intelligently excluding areas known to be fully covered by existing samples. By excluding covered regions, the probability of accepting a thrown dart is greatly increased. Our algorithm is conceptually simple, performs dart throwing in O(N) time and memory, and produces a maximal point …