Scenic Routes in R^d

06/26/2023
by   Kamalakar Karlapalem, et al.
0

In this work, we introduce the problem of scenic routes among points in Rd. The key development is the nature of the problem in terms of both defining the concept of scenic points and scenic routes and then coming up with algorithms that meet different criteria for the generated scenic routes. The scenic routes problem provides a visual trajectory for a user to comprehend the layout of high-dimensional points. The nature of this trajectory and the visual layout of the points have applications in comprehending the results of machine learning supervised and unsupervised learning techniques. We study the problem in 2D and 3D (with two color points) before exploring the issues in Rd. The red/blue points in our examples could be to be in a class or not to be in a class. The applications could include landscape design to adhere to the scenic beauty of the artifacts on the ground. The generation of equally separated layouts for designing composite hardware where interference could be an issue.

READ FULL TEXT

page 6

page 9

research
06/08/2023

Scenic Routes over Points in 2D Space

Consider a 2D coordinate space with a set of red and a set of blue point...
research
06/10/2017

Maximum Area Rectangle Separating Red and Blue Points

Given a set R of n red points and a set B of m blue points, we study the...
research
09/01/2018

On Triangluar Separation of Bichromatic Point Sets in Polygonal Environment

Let P be a simple polygonal environment with k vertices in the plane. A...
research
10/02/2017

Network Optimization on Partitioned Pairs of Points

Given n pairs of points, S = {{p_1, q_1}, {p_2, q_2}, ..., {p_n, q_n}}, ...
research
12/12/2019

Automatic Layout Generation with Applications in Machine Learning Engine Evaluation

Machine learning-based lithography hotspot detection has been deeply stu...
research
09/03/2021

Navigating the Mise-en-Page: Interpretive Machine Learning Approaches to the Visual Layouts of Multi-Ethnic Periodicals

This paper presents a computational method of analysis that draws from m...
research
05/02/2021

Generation and frame characteristics of predefined evenly-distributed class centroids for pattern classification

Predefined evenly-distributed class centroids (PEDCC) can be widely used...

Please sign up or login with your details

Forgot password? Click here to reset