Courses
Tutorials
Practice

Similar Topics

Web Technologies37.4K+ articles

Misc8.8K+ articles

Mathematical7.8K+ articles

Arrays6.5K+ articles

Competitive Programming3.3K+ articles

Strings3.3K+ articles

Greedy2.1K+ articles

Algorithms2.0K+ articles

Sorting1.8K+ articles

Searching1.7K+ articles

DSA / Algorithms / Geometric

Geometric

700+ posts

Angular Sweep in Python

Last Updated: 01 May 2024

Given ‘n’ points on the 2-D plane, find the maximum number of points that can be enclosed by a fixed-radius circle of radius ‘R’. Note: The point is considered to be insid...read more

Convex Hull in Python

Last Updated: 30 April 2024

The Convex Hull Algorithm is used to find the convex hull of a set of points in computational geometry. The convex hull is the smallest convex set that encloses all the po...read more

Find Maximum Number of Intersections on the Chart

Last Updated: 11 May 2024

Given a line chart with n points connected by line segments and a 1-indexed integer array y[], where the ith point has coordinates (i, y[i]). There are no horizontal lines...read more

article_image

Pick's Theorem for Competitive Programming

Last Updated: 28 April 2024

Pick's Theorem is a mathematical theorem used in geometry, particularly in the field of computational geometry. It provides a method to calculate the area of lattice polyg...read more

article_image

Competitive Programming

CSES Solutions - Point in Polygon

Last Updated: 16 April 2024

You are given a polygon of N vertices and a list of M points. Your task is to determine for each point if it is inside, outside or on the boundary of the polygon.The polyg...read more

Competitive Programming

CSES Solutions - Polygon Lattice Points

Last Updated: 10 April 2024

Given a polygon, your task is to calculate the number of lattice points inside the polygon and on its boundary. A lattice point is a point whose coordinates are integers.T...read more

Competitive Programming

CSES Solutions - Minimum Euclidean Distance

Last Updated: 30 July 2024

Given a set of points in the two-dimensional plane, your task is to find the minimum Euclidean distance between two distinct points.The Euclidean distance of points (x1,y1...read more

Competitive Programming

CSES Solution - Line Segment Intersection

Last Updated: 20 March 2024

There are two line segments: the first goes through the points (x1,y1) and (x2,y2), and the second goes through the points (x3,y3) and (x4,y4).Your task is to determine if...read more

Competitive Programming

CSES Solution - Polygon Area

Last Updated: 26 March 2024

Your task is to calculate the area of a given polygon.The polygon consists of n vertices (x1,y1),(x2,y2),.....(xn,yn). The vertices (xi,yi) and (xi+1,yi+1) are adjacent fo...read more

Competitive Programming

Largest Area of Triangle with sides parallel to axes

Last Updated: 26 March 2024

Given N distinct points[][], the task is to find the maximum area of a triangle that can be formed having one of the sides parallel to X axis and another pair of sides par...read more

Find maximum frequency of any point across all ranges

Last Updated: 12 March 2024

Given a 2D array ranges[][] of size N denoting N ranges of points. Find the maximum frequency of any point across all the ranges.Examples:Input: ranges[][] = {{1, 4}, {3, ...read more

Greedy Algorithms

Geometric Algorithms

Last Updated: 23 August 2024

Geometric algorithms are a type of algorithm that deal with solving problems related to geometry. These algorithms are used to solve various geometric problems such as com...read more

Find the winner by incrementing co-ordinates till Euclidean distance <= D

Last Updated: 20 February 2024

A and B play a game and A starts first. Consider a Token placed at (0,0) in a 2D plane, a player can perform the below moves on the token: increase x coordinate of the tok...read more

Geeks Premier League

Geeks Premier League 2023

Find the coordinates of the fourth vertex of a square with given 3 vertices using XOR

Last Updated: 07 December 2023

Given the coordinates of three points in a plane, find the coordinates of the fourth point that forms a square, suppose take the first vertex as (x1, y1), the second verte...read more

article_image

Coordinate Geometry

Mathematical and Geometric Algorithms - Data Structure and Algorithm Tutorials

Last Updated: 31 July 2024

Mathematical and geometric algorithms stand as powerful tools for solving complex problems. These algorithms use mathematical and geometric principles to efficiently and e...read more

article_image

...