Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 4 of 4

Full-Text Articles in Physical Sciences and Mathematics

Conflict-Free Vertex Coloring Of Planar Graphs, Shawn Seymour Jul 2017

Conflict-Free Vertex Coloring Of Planar Graphs, Shawn Seymour

Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal

The conflict-free coloring problem is a variation of the vertex coloring problem, a classical NP-hard optimization problem. The conflict-free coloring problem aims to color a possibly proper subset of vertices such that there is a unique color within the closed neighborhood (a vertex and its neighbors) of every vertex. This paper presents recent findings and heuristics to solve the conflict-free coloring problem on both general graphs and planar graphs.


Touchscreen Smartphone User Interfaces For Older Adults, Ai Sano Jul 2017

Touchscreen Smartphone User Interfaces For Older Adults, Ai Sano

Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal

Today the world is experiencing the rapid growth of the older population. The number of older adults who own digital devices such as smartphones is increasing as well. The current smartphone user interfaces, however, appear not optimized for older adults. When designing smartphone user interfaces for older adults, we must consider their age-related physical and cognitive changes, which most likely affect their user experience. The present paper explores smartphone user interface guidelines for older adults and heuristics for evaluating the usability of Android launchers for older adults as well as a research study that developed an Android launcher for older …


Identifying Twitter Spam By Utilizing Random Forests, Humza S. Haider Jul 2017

Identifying Twitter Spam By Utilizing Random Forests, Humza S. Haider

Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal

The use of Twitter has rapidly grown since the first tweet in 2006. The number of spammers on Twitter shows a similar increase. Classifying users into spammers and non-spammers has been heavily researched, and new methods for spam detection are developing rapidly. One of these classification techniques is known as random forests. We examine three studies that employ random forests using user based features, geo-tagged features, and time dependent features. Each study showed high accuracy rates and F-measures with the exception of one model that had a test set with a more realistic proportion of spam relative to typical testing …


An Overview Of Modern Global Illumination, Skye A. Antinozzi Jul 2017

An Overview Of Modern Global Illumination, Skye A. Antinozzi

Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal

Advancements in graphical hardware call for innovative solutions, which can improve the realism of computer generated lighting. These innovative solutions aim to generate state of the art computer generated lighting through a combination of intelligent global illumination models and the use of modern hardware. The solution described in this paper achieves global illumination by ray tracing over geometry within a 3D scene from distributed light field probes and proceeds to shade the scene with a deferred renderer. Such a solution provides the flexibility and robustness that many other global illumination models have previously lacked while still achieving realistic lighting that …