-
1
Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs
Veröffentlicht in Journal of the ACM
VolltextArtikel -
2
Testing Graph Isotopy on Surfaces
Veröffentlicht in Discrete & computational geometry
VolltextArtikel -
3
-
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
Centroidal Voronoi diagrams for isotropic surface remeshing
Veröffentlicht in Graphical models
VolltextArtikel -
8
-
9
On the complexity of immersed normal surfaces
Veröffentlicht in Geometry & topology
VolltextArtikel -
10
Hardness of Minimum Barrier Shrinkage and Minimum Installation Path
Veröffentlicht in Theoretical computer science
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
Algorithms for the edge-width of an embedded graph
Veröffentlicht in Computational geometry : theory and applications
VolltextArtikel -
15
Optimal pants decompositions and shortest homotopic cycles on an orientable surface
Veröffentlicht in Journal of the ACM
VolltextArtikel -
16
-
17
Splitting (complicated) surfaces is hard
Veröffentlicht in Computational geometry : theory and applications
VolltextArtikel -
18
TIGHTENING NONSIMPLE PATHS AND CYCLES ON SURFACES
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
19
-
20