Tutorials
Courses

Similar Topics

Web Technologies32.8K+ articles

Misc8.2K+ articles

Mathematical7.5K+ articles

Arrays5.9K+ articles

Competitive Programming3.0K+ articles

Strings2.9K+ articles

Greedy2.0K+ articles

Algorithms1.8K+ articles

Sorting1.6K+ articles

Searching1.5K+ articles

DSA / Algorithms / Geometric

Geometric

685+ posts

Count of maximum distinct Rectangles possible with given Perimeter

Last Updated: 09 February 2022

Given an integer N denoting the perimeter of a rectangle. The task is to find the number of distinct rectangles possible with a given perimeter.ExamplesInput: N = 10Output...read more

square-rectangle

Maximize area of triangle formed by points on sides of given rectangle

Last Updated: 11 February 2022

Given a rectangle [(x1, y1), (x2, y2)] denoting the coordinates of bottom-left corner and top-right corner whose sides are parallel to coordinates axes and N points on its...read more

article_image

area-volume-programs

Minimum number of Straight Lines to connect all the given Points

Last Updated: 19 June 2022

Given 2d integer array arr[][] containing N coordinates each of type {X, Y}, the task is to find the minimum number of straight lines required to connect all the points of...read more

article_image

Area of intersection of two Circles

Last Updated: 23 November 2022

Given the coordinates of the centers of two circles (X1, Y1) and (X2, Y2) as well as the radii of the respective circles R1 and R2. Find the floor of the area of their int...read more

Technical Scripter

Computer Science Fundamentals

Technical Scripter 2022

Closest Pair of Points using Sweep Line Algorithm

Last Updated: 16 July 2024

Given an array of N points in the plane, the task is to find a pair of points with the smallest distance between them, where the distance between two points (x1, y1) and (...read more

article_image

Computational Geometry - Algorithms for Geometry

Last Updated: 29 January 2024

Computational geometry is a field of study that focuses on developing algorithms and data structures for solving problems that involve geometric shapes and structures. The...read more

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

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

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

Geometric Algorithms

Last Updated: 19 June 2025

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 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

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 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

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

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

...