On disjoint homotopic paths in the plane

PATHS IN TOPOLOGY SPACES

Bahč, Tomaž

December 2012

V diplomskem delu obravnavamo poti v topoloških prostorih in njihovo uporabo pri povezanosti in homo...

Path integration on hyperbolic spaces

Grosche, C. (Hamburg Univ. (Germany). 2. Inst. fuer Theoretische Physik)
Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany)

January 1991

SIGLEAvailable from TIB Hannover: RA 2999(91-129) / FIZ - Fachinformationszzentrum Karlsruhe / TIB -...

Efficient algorithms for disjoint paths problems in grids

Chan, Wun-tat.
陳宏達

January 1999

abstracttocpublished_or_final_versionComputer Science and Information SystemsDoctoralDoctor of Philo...

On the complexity of the disjoint path problem

Pfeiffer, Frank
Middendorf, M.

January 1989

Available from Bibliothek des Instituts fuer Weltwirtschaft, ZBW, Duesternbrook Weg 120, D-24105 Kie...

Two disjoint paths in chordal graphs

Krishnan, S.V.
Pandu Rangan, C.
Seshadri, S. (Indian Inst. of Technology, Madras (India))
Oldenburg Univ. (Germany). Fachbereich 10 - Informatik

January 1991

SIGLECopy held by FIZ Karlsruhe; available from UB/TIB Hannover / FIZ - Fachinformationszzentrum Kar...

Flag paths, singularities and regular homotopies in the real projective plane

Goller, N

January 1980

SIGLEAvailable from British Library Document Supply Centre- DSC:D37085/81 / BLDSC - British Library ...

Homotopic routing methods

Schrijver, A.

January 1988

Available from Bibliothek des Instituts fuer Weltwirtschaft, ZBW, Duesternbrook Weg 120, D-24105 Kie...

Computing Homotopic Shortest Paths Efficiently

Alon Efrat
Stephen G. Kobourov
Anna Lubiw

January 2008

We give algorithms to find shortest paths homotopic to given disjoint paths that wind amongst n poin...

Packing paths in planar graphs

Frank, Andras

January 1989

SIGLEAvailable from Bibliothek des Instituts fuer Weltwirtschaft, ZBW, Duesternbrook Weg 120, D-2410...

Computing homotopic shortest paths efficiently

Efrat, Alon
Kobourov, Stephen G.
Lubiw, Anna

October 2006

AbstractWe give deterministic and randomized algorithms to find shortest paths homotopic to a given ...

The Classification of Homotopy Classes of Bounded Curvature of Paths

Jose Ayala
Hyam Rubinstein

August 2016

Abstract. A bounded curvature path is a continuously differentiable piece-wise C2 path with bounded ...

THE CLASSIFICATION OF HOMOTOPY CLASSES OF BOUNDED CURVATURE PATHS

Jose Ayala
Hyam Rubinstein

August 2016

Abstract. A bounded curvature path is a continuously differentiable piece-wise C2 path with bounded ...

Edge-disjoint homotopic paths in a planar graph with one hole

van Hoesel, C
Schrijver, A

February 1990

AbstractWe prove the following theorem, conjectured by K. Mehlhorn: Let G = (V, E) be a planar graph...

ABSTRACT Testing Homotopy for Paths in the Plane ∗

Sergio Cabello
Inst Info
Comp Sci
Yuanxin Liu

April 2008

In this paper we present an efficient algorithm to test if two given paths are homotopic; that is, w...

Paths in spaces of homeomorphisms on the plane

McCoy, R.A.

October 2012

AbstractThe path components and connected components are determined for the space H(C) of homeomorph...

PATHS IN TOPOLOGY SPACES

Bahč, Tomaž

December 2012

V diplomskem delu obravnavamo poti v topoloških prostorih in njihovo uporabo pri povezanosti in homo...

Path integration on hyperbolic spaces

Grosche, C. (Hamburg Univ. (Germany). 2. Inst. fuer Theoretische Physik)
Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany)

January 1991

SIGLEAvailable from TIB Hannover: RA 2999(91-129) / FIZ - Fachinformationszzentrum Karlsruhe / TIB -...

Efficient algorithms for disjoint paths problems in grids

Chan, Wun-tat.
陳宏達

January 1999

abstracttocpublished_or_final_versionComputer Science and Information SystemsDoctoralDoctor of Philo...

On the complexity of the disjoint path problem

Pfeiffer, Frank
Middendorf, M.

January 1989

Available from Bibliothek des Instituts fuer Weltwirtschaft, ZBW, Duesternbrook Weg 120, D-24105 Kie...

Two disjoint paths in chordal graphs

Krishnan, S.V.
Pandu Rangan, C.
Seshadri, S. (Indian Inst. of Technology, Madras (India))
Oldenburg Univ. (Germany). Fachbereich 10 - Informatik

January 1991

SIGLECopy held by FIZ Karlsruhe; available from UB/TIB Hannover / FIZ - Fachinformationszzentrum Kar...

Flag paths, singularities and regular homotopies in the real projective plane

Goller, N

January 1980

SIGLEAvailable from British Library Document Supply Centre- DSC:D37085/81 / BLDSC - British Library ...

Homotopic routing methods

Schrijver, A.

January 1988

Available from Bibliothek des Instituts fuer Weltwirtschaft, ZBW, Duesternbrook Weg 120, D-24105 Kie...

Computing Homotopic Shortest Paths Efficiently

Alon Efrat
Stephen G. Kobourov
Anna Lubiw

January 2008

We give algorithms to find shortest paths homotopic to given disjoint paths that wind amongst n poin...

Packing paths in planar graphs

Frank, Andras

January 1989

SIGLEAvailable from Bibliothek des Instituts fuer Weltwirtschaft, ZBW, Duesternbrook Weg 120, D-2410...

Computing homotopic shortest paths efficiently

Efrat, Alon
Kobourov, Stephen G.
Lubiw, Anna

October 2006

AbstractWe give deterministic and randomized algorithms to find shortest paths homotopic to a given ...

The Classification of Homotopy Classes of Bounded Curvature of Paths

Jose Ayala
Hyam Rubinstein

August 2016

Abstract. A bounded curvature path is a continuously differentiable piece-wise C2 path with bounded ...

THE CLASSIFICATION OF HOMOTOPY CLASSES OF BOUNDED CURVATURE PATHS

Jose Ayala
Hyam Rubinstein

August 2016

Abstract. A bounded curvature path is a continuously differentiable piece-wise C2 path with bounded ...

Edge-disjoint homotopic paths in a planar graph with one hole

van Hoesel, C
Schrijver, A

February 1990

AbstractWe prove the following theorem, conjectured by K. Mehlhorn: Let G = (V, E) be a planar graph...

ABSTRACT Testing Homotopy for Paths in the Plane ∗

Sergio Cabello
Inst Info
Comp Sci
Yuanxin Liu

April 2008

In this paper we present an efficient algorithm to test if two given paths are homotopic; that is, w...

Paths in spaces of homeomorphisms on the plane

McCoy, R.A.

October 2012

AbstractThe path components and connected components are determined for the space H(C) of homeomorph...

PATHS IN TOPOLOGY SPACES

Bahč, Tomaž

December 2012

V diplomskem delu obravnavamo poti v topoloških prostorih in njihovo uporabo pri povezanosti in homo...

Path integration on hyperbolic spaces

Grosche, C. (Hamburg Univ. (Germany). 2. Inst. fuer Theoretische Physik)
Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany)

January 1991

SIGLEAvailable from TIB Hannover: RA 2999(91-129) / FIZ - Fachinformationszzentrum Karlsruhe / TIB -...

Efficient algorithms for disjoint paths problems in grids

Chan, Wun-tat.
陳宏達

January 1999

abstracttocpublished_or_final_versionComputer Science and Information SystemsDoctoralDoctor of Philo...

On disjoint homotopic paths in the plane

Abstract

Extracted data

On disjoint homotopic paths in the plane

Abstract

Extracted data

Topics

Related items

Topics

Related items