So, I am currently learning about closest pair algorithms and found this problem in a text book: Assume you have a sorrted Array of length n that cont ...

I have a complex polyline processing using boost::geometry where I need to do boolean operations with them. I got a strange situation, when boost::geo ...

I am reforming the 2D coordinate number in a aligned way which was not aligned (coordinate numbers were suffled) before. I have below input coordinat ...

Most of the implementations of the algorithm to find the closest pair of points in the plane that I've seen online have one of two deficiencies: eithe ...

I need to find the closest points to either end of a line using geometry from two separate tables. So far I was able to use the following to find the ...

I have a 3D sphere with points on its surface. These points are represented in spherical coordinates, so azimuth, elevation and r. For example my dat ...

I am trying to solve this exercise (slide 40). I downloaded the kitchen-small dataset an performed the following two steps. First step: Convert Dept ...

Q) Find the closest pair of points in a given set of points. Expected time complexity: O(nlog2(n)) / O(nlog(n)) i was reading up this problem from h ...

I have a graph where each node has coordinates in 2D (it's actually a geographic graph, with latitude and longitude.) I need to verify that if the dis ...

Using a PostGIS databse I would like to filter from a list of points (stored as geometry in a table) the one closest to a certain point passed to the ...

I have two datasets (shp files (converted into csv)) in which one contains fire history and the other lightning strikes. Both data sets have latitude ...

What's the fuss about? I'm trying to find the minimum distance between points (distance between 2 points in a 2D - plane: distance from (x1, y1) to ( ...

How can I find 2 closest points in an Array in Java? My input is, my output is, ...

Is it possible to find the k pairs of closest points in a set of n points faster than O(n^2)? I know that I can calculate the closest pair of points ...

I have a set of points and I want to create line / road network from those points. Firstly, I need to determine the closest point from each of the poi ...

I have a list of point coordinate and want to iterate through a 2D list then process the elements in the hash function to generate the key for my hash ...

I'm having trouble with dealing with this error unsupported operand type error and I'm not sure what I'm doing wrong in this case. Any help would be a ...

Working with Python, so my actual problem is computationally finding the closest 2D point from an array (thousands of points) which represents a road ...

I am writing code to find out if a point 'npA' from the set 'pA' has a closest neighbour from a set 'pB' containing randomly generated points. (In the ...

I have n ordered lists of unequal size (where I do not know beforehand how many lists there are going to be). I need to find the minimum average dista ...