-
1
Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs
Veröffentlicht in Journal of the ACM
VolltextArtikel -
2
-
3
Testing Graph Isotopy on Surfaces
Veröffentlicht in Discrete & computational geometry
VolltextArtikel -
4
Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals
Veröffentlicht in Algorithmica
VolltextArtikel -
5
Embeddability of Arrangements of Pseudocircles and Graphs on Surfaces
Veröffentlicht in Discrete & computational geometry
VolltextArtikel -
6
Helly numbers of acyclic families
Veröffentlicht in Advances in mathematics (New York. 1965)
VolltextArtikel -
7
-
8
Centroidal Voronoi diagrams for isotropic surface remeshing
Veröffentlicht in Graphical models
VolltextArtikel -
9
Hardness of Minimum Barrier Shrinkage and Minimum Installation Path
Veröffentlicht in Theoretical computer science
VolltextArtikel -
10
On the complexity of immersed normal surfaces
Veröffentlicht in Geometry & topology
VolltextArtikel -
11
-
12
Shortest vertex-disjoint two-face paths in planar graphs
Veröffentlicht in ACM transactions on algorithms
VolltextArtikel -
13
Irreducible Triangulations of Surfaces with Boundary
Veröffentlicht in Graphs and combinatorics
VolltextArtikel -
14
TIGHTENING NONSIMPLE PATHS AND CYCLES ON SURFACES
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
15
Algorithms for the edge-width of an embedded graph
Veröffentlicht in Computational geometry : theory and applications
VolltextArtikel -
16
Optimal pants decompositions and shortest homotopic cycles on an orientable surface
Veröffentlicht in Journal of the ACM
VolltextArtikel -
17
-
18
-
19
Splitting (complicated) surfaces is hard
Veröffentlicht in Computational geometry : theory and applications
VolltextArtikel -
20
Finding Cycles with Topological Properties in Embedded Graphs
Veröffentlicht in SIAM journal on discrete mathematics
VolltextArtikel