Scenic Routes with Weighted Points in 2D

06/08/2023
by   Vijayraj Shanmugaraj, et al.
0

In a given 2D space, we can have points with different levels of importance. One would prefer viewing those points from a closer/farther position per their level of importance. A point in 2D from where the user can view two given points per his/her preference of distance is termed a scenic point. We develop the concept of scenic paths in a 2D space for two points that have weights associated with them. Subsequently, we propose algorithms to generate scenic routes a traveler can take, which cater to certain principles which define the scenic routes. Following are the contributions of this paper: (1) mathematical formulation of a scenic point, (2) introduction of scenic routes formed by such scenic points in two-class point configurations in 2D spaces, and (3) design of scenic route generation algorithms that fulfill certain defined requirements.

READ FULL TEXT

page 2

page 20

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
03/17/2020

On beta-Plurality Points in Spatial Voting Games

Let V be a set of n points in ℝ^d, called voters. A point p∈ℝ^d is a plu...
research
06/30/2017

More Turán-Type Theorems for Triangles in Convex Point Sets

We study the following family of problems: Given a set of n points in co...
research
06/12/2023

Three Edge-disjoint Plane Spanning Paths in a Point Set

We study the following problem: Given a set S of n points in the plane, ...
research
11/05/2020

Vertex Fault-Tolerant Geometric Spanners for Weighted Points

Given a set S of n points, a weight function w to associate a non-negati...
research
05/21/2019

Lonely Points in Simplices

Given a lattice L in Z^m and a subset A of R^m, we say that a point in A...
research
03/30/2018

Delaunay Triangulations of Points on Circles

Delaunay triangulations of a point set in the Euclidean plane are ubiqui...

Please sign up or login with your details

Forgot password? Click here to reset