Problem / Geometry

Index
Problem list
- Geometry
References
TODO list

Geometry (Bibtex)

Arrangement

322

Face

464
66

Hull

511

Matching

425

Nearest neighbor

46

Spanning tree

49
50
327
60

Triangulation

81
82
323
112
113
297
19
279
265
171
172

Vertex

467
450
479
481

Maintained by Kunihiro Wasa (kunihiro.wasa[at]gmail.com) and Kazuhiro Kurita (k-kurita[at]ist.hokudai.ac.jp)

Keywords: enumeration, listing, counting, polynomial delay algorithm, constant delay algorithm, constant amortized time (CAT) algorithm, incremental polynomial, output polynomial, exponential algorithm, graph, hypergraph, string, geometry, reverse search, best $k$ solutions