Skip to main content
Makogan's user avatar
Makogan's user avatar
Makogan's user avatar
Makogan
  • Member for 5 years, 5 months
  • Last seen this week
1 vote
1 answer
19 views

How to avoid global delaunay check in conforming triangulation?

1 vote
0 answers
33 views

How to actually implement ruppert's algorithm?

1 vote
1 answer
40 views

Fast measurement of distance from point to mid segment?

0 votes
1 answer
26 views

How to enforce convexity of triangulation output?

0 votes
0 answers
41 views

Getting a V-representation from an H-Representation of a polytope

0 votes
0 answers
19 views

Implementation of algorithm to enumerate all vertices of a convex polyhedron defined as linear inequalities?

1 vote
0 answers
43 views

Algorithm for Steiner points?

4 votes
2 answers
554 views

Detecting if an edge is "inside" a polygon?

3 votes
2 answers
143 views

Constrained Delaunay triangulation algorithm?

3 votes
2 answers
92 views

Efficiently finding point triangle inclusion when doing incremental delaunay triangulation?

0 votes
0 answers
21 views

Algorithm for computing the vertices of a polytope defined as the intersection of half spaces

1 vote
1 answer
217 views

How to turn a 3D polytope into a mesh?

2 votes
0 answers
26 views

Topologizing boundaries in 3D space

2 votes
2 answers
168 views

How to handle coplanarity in convex hull?

3 votes
2 answers
268 views

Algorithm for farthest point Voronoi diagram?

0 votes
0 answers
43 views

Definition of an algebraic decision tree

0 votes
0 answers
29 views

In Viterbi's algorithm what is the difference between the observation space and the sequence of observations?

2 votes
1 answer
681 views

How do you prove that a solution to the 0-1 knapsack problem is optimal?

2 votes
1 answer
238 views

Better way to decide if a set is a pure simplicial complex

0 votes
2 answers
1k views

Is there a useful algorithm with a decreasing asymptotic time?