×
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

Bentley Ottmann Algorithm for Plane Sweeping

In this article, we shall be discussing the Bentley-Ottmann algorithm for computing a plane sweep. This lists all the intersection points in a set of line segments. The Bentley-Ottmann algorithm takes O((n+k)logn).

Joe Gorst Joe Gorst
Graph Algorithms

Depth Limited Search

In this article, we have explored Depth Limited Search algorithm which is a restricted version of Depth First Search (DFS).

Shlok Singh
Algorithms

Intro Sort

In this article, we will discuss about the Introspective or Intro sort algorithm which is an efficient Hybrid Sorting Algorithm making use of Quick Sort, Heap Sort and Insertion Sort.

Harshul Nanda Harshul Nanda
Time Complexity

Time and Space Complexity of Comb Sort

In this article, we will learn about Time Complexity and Space Complexity of Comb Sort algorithm, with the in-depth mathematical analysis of different cases. Comb Sort is also known as Dobosiewicz Sort.

Harshul Nanda Harshul Nanda
Time Complexity

Time and Space Complexity of Insertion Sort on Linked List

In this article, we have explored Time and Space Complexity analysis of Insertion Sort on Linked List.

Purvak Baliyan
Python

Python Script to Send Bulk WhatsApp Message

Over the course of this article, you will be learning how to automate the sending of bulk messages with WhatsApp! A basic way which only uses 2 lines of code and a complete program so you can understand this process.

Dylan Shukster Dylan Shukster
Algorithms

"Linked List Problems" book

This article introduces the exclusive book on Linked List Data Structure titled "Linked List Problems: For Interviews and Competitive Programming". It is a part of the book series "Must for Coding Interviews".

Geoffrey Ziskovin Geoffrey Ziskovin
Algorithms

What is Algorithm ?

Algorithm is an ordered well defined series of steps that can be followed to solve a problem. A problem can be finding a definitive answer or a yes or no decision.

Ue Kiao, PhD Ue Kiao, PhD
computational geometry

Point on a line with minimum sum distance from set of points

In this article, we will be discussing how to find the geometric median, this is, the point on a line with the minimum sum distance from a set of points.

Joe Gorst Joe Gorst
Dynamic Programming (DP)

Word Wrap Problem

In this article, we have solved the Word Wrap Problem in depth. This involves Dynamic Programming Concepts.

Purvak Baliyan
Culture

Online Computer Science Degree

We have listed the top Online Computer Science Degree programs offered by Universities all over the World with all critical details like fees, program duration, link to apply, Specialization and other details.

OpenGenus Tech Review Team OpenGenus Tech Review Team
linked list

Linked List Interview Questions [with answers]

This is the list of Interview Questions based on Linked List Data Structure. You must practice these Multiple Choice Questions. This will help you master Linked List Coding Questions for Interviews at companies like Google and Microsoft.

Aditya Chatterjee Aditya Chatterjee
computational geometry

Halfplane Intersection problem

In this article, we will be discussing how to compute the intersection of a set of halfplanes.

Joe Gorst Joe Gorst
computational geometry

Polygon Triangulation

In this article, we have explained the problem statement of Polygon Triangulation along with algorithmic approaches.

Joe Gorst Joe Gorst
computational geometry

Applications of Computational Geometry

In this article, we have explained Applications of Computational Geometry along with topics/ algorithms used to solve a specific problem.

Joe Gorst Joe Gorst
List of Mathematical Algorithms

Finding ASCII value of a character

In this article, we have explained the approach to find the ASCII value of a character in various Programming Languages along with the introduction to ASCII.

Abba Bawa Abba Bawa
Problems on Binary Tree

Bottom view of a Binary Tree

In this article, we have explained the algorithm to find the Bottom view of a Binary Tree.

Purvak Baliyan
Interview Problems on Array

Maximum consecutive ones when at most k zeros can be flipped

In this article, we have explored algorithms to Find the longest sequence of consecutive ones when at most k zeros can be altered to 1. This involve techniques like Sliding Window approach.

Kartheesh Reddy Koripelli
Interview Problems on Array

MEX (minimum excluded) of a sequence (with updates)

In this article, we have explored approaches to find the MEX (minimum excluded) of a sequence (with updates) efficiently with pre-computation.

Ue Kiao, PhD Ue Kiao, PhD
Algorithms

Find elements that appear more than N/3 times

In this article, we have solved the problem of finding elements that appear more than N/3 times. This involve ideas of Hash Map and Boyer Moore algorithm.

Shubhankar Maurya Shubhankar Maurya
Algorithms

Max path sum between two nodes in Binary Tree

In this article, we have explored algorithms to find the Max path sum between two nodes in Binary Tree along with time and space complexity.

Kartheesh Reddy Koripelli
Algorithms

K-th smallest element of two sorted arrays

In this article, we have explored algorithms to find the K-th smallest element of two sorted arrays. This involve the idea of Binary Search.

Gaduputi Thanusree
Problems on Binary Tree

Boundary Traversal of Binary Tree

In this article, we have explored the approach of Boundary Traversal of Binary Tree along with Time and Space Complexity.

Shubhankar Maurya Shubhankar Maurya
Compiler Design

Activation trees and records

An activation tree is a tree structure that represents function calls made by a program during execution. When a function is called the a new activation record is pushed to the stack and popped from the stack when the function returns.

Erick Lumunge
computational geometry

Section formula

In this article, we have explored the Section formula in Computational Geometry which deals with straight lines getting divided in a given ratio. This is an important concept.

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