×
Home Discussions Write at Opengenus IQ
×
  • DSA Cheatsheet
  • HOME
  • Track your progress
  • Deep Learning (FREE)
  • Join our Internship 🎓
  • RANDOM
  • One Liner
Ue Kiao, PhD

Ue Kiao, PhD

Ue Kiao is a Technical Author and Software Developer with B. Sc in Computer Science at National Taiwan University and PhD in Algorithms at Tokyo Institute of Technology | Researcher at TaoBao

Taipei, Taiwan •
534 posts •
computational geometry

Direction of point from line segment

In this article, we have explored algorithm to find the Direction of point from line segment.

Joe Gorst Joe Gorst
Algorithms

Morris Inorder Traversal in Binary Tree

In this article, you will learn about a method to traverse a tree in O(1) space complexity that is without using recursion or stack. We will use the concept of Single Threaded Binary Tree.

Vridhi Kamath Vridhi Kamath
List of Mathematical Algorithms

N-th root of a number

In this article, we have explained three different algorithms to find the N-th root of a number.

Shubhankar Maurya Shubhankar Maurya
Algorithms

0-1 Knapsack problem using Branch and Bound

In this article, we have explored the Branch and Bound algorithm for 0-1 Knapsack problem.

Aravind Mohandas Aravind Mohandas
Time Complexity

Iteration Method for Time Complexity

In the following article, we have presented the Iteration method for finding the Time complexity of an algorithm in detail.

Suraj Kumar Suraj Kumar
Search Algorithms

Iterative Deepening Search

In this article, we are going to discuss about the Iterative Deepening Search Technique. It is also, known as Iterative Deepening Depth-First Search ( IDDFS) and is a modification of Depth First Search and Depth Limited Search.

Vridhi Kamath Vridhi Kamath
Data Structures

Binary Search Tree with Parent Pointer

In this article, we have covered Binary Search Tree with Parent Pointer which is a modification of the standard Data Structure, Binary Tree.

Akanksha Singh
computational geometry

3D Geometry: Mathematics for Computational Geometry

In this article, we have covered the Mathematics of 3D Geometry for Computational Geometry. This involve the exploration of different 3D shapes along with area and volume of each shape.

Joe Gorst Joe Gorst
Algorithms

Branch and Bound Technique

With this article, you have explained the idea of Branch and Bound Technique, types of Branch and Bound Technique and applications of the technique.

Aravind Mohandas Aravind Mohandas
computational geometry

Check if line intersects circle

In this article, we have explained how to check if line intersects circle and have provided three mathematical proofs along with implementation.

Joe Gorst Joe Gorst
Algorithms

Fractional Knapsack problem

In this article, we have explored fractional knapsack problem with examples. We have covered multiple approaches to solve this.

Kartheesh Reddy Koripelli
Algorithms

Convert Octal to Decimal

In this article, we will be going to solve a problem named convert octal to decimal. This is a very basic problem of computer science involving ideas of base in number system and conversion.

Anant Kumar
Algorithms

Maximum size square submatrix with all 1s

In this article, we have explored various ways to solve the problem of finding maximum size square submatrix with all 1s. This can be solved using Dynamic Programming.

Kartheesh Reddy Koripelli
Algorithms

De Bruijn Sequences

In this article, we have explored De Bruijn Sequences and 3 algorithms to calculate De Bruijn Sequences using ideas like Hamiltonian Cycle, Euler's path.

Aravind Mohandas Aravind Mohandas
Algorithms

Find Cube root using Binary Search

In this article, we have explained the algorithm to Find Cube root using Binary Search along with Time and Space Complexity analysis.

Shubhankar Maurya Shubhankar Maurya
Algorithms

Search an element in Sorted 2D matrix

In this article, we will learn about how we can search for a particular element in a sorted 2D matrix.

TJ Kapil
Algorithms

Find Square Root of Number using Binary Search

In this article, we have discussed how to find square root of a number using binary search.

Gaduputi Thanusree
Data Structures

Circular Doubly Linked List

In this article, we have explored Circular Doubly Linked List and operations that can be performed on it. It is a combination to two Data Structures namely Circular Linked List and Doubly Linked List.

Kartheesh Reddy Koripelli
Data Structures

Introduction to Tree Data Structure

In this article, we have presented a detailed introduction to Tree Data Structure. This will quickly give you the idea of Tree, how it is implemented and the different types that are used.

Ue Kiao, PhD Ue Kiao, PhD
Algorithms

Find starting point of loop in linked list

In this article, we have explored three different algorithmic techniques to find starting point of loop in linked list.

Shubhankar Maurya Shubhankar Maurya
computational geometry

Mathematics for Computational Geometry: Circle Theorems, Polygon

In this article, we have covered Mathematics for Computational Geometry focused on 2D Shapes such as Circle properties/ theorems, Polygons and more.

Joe Gorst Joe Gorst
computational geometry

Mathematics for Computational Geometry: Points, Lines, Angles, Circle, Triangle

In this article, we have explored the basics of Mathematics for Computational Geometry including Points, Lines, Angles, Circle, Triangle and other topics.

Joe Gorst Joe Gorst
Algorithms

Mathematics for Analyzing Algorithms

In this article, we are going to explore about mathematics involved in analyzing algorithms and calculate Time Complexity.

Shwet Shukla Shwet Shukla
Time Complexity

Recurrence Tree Method for Time Complexity

In this article, we have explored Recurrence Tree Method for calculating Time Complexity of different algorithms.

Aravind Mohandas Aravind Mohandas
Time Complexity

Amortized Time Complexity

In this article, we have explored the concept of Amortized Time Complexity by taking an example and compared it with a related concept: Average Case Time Complexity.

Kartheesh Reddy Koripelli
OpenGenus IQ © 2025 All rights reserved â„¢
Contact - Email: team@opengenus.org
Primary Address: JR Shinjuku Miraina Tower, Tokyo, Shinjuku 160-0022, JP
Office #2: Commercial Complex D4, Delhi, Delhi 110017, IN
Top Posts LinkedIn Twitter
Android App
Apply for Internship