메뉴 건너뛰기




Volumn 341, Issue 1-3, 2005, Pages 364-378

A robust algorithm for bisecting a triconnected graph with two resource sets

Author keywords

3 Connected graphs; Bisections; Data structures; Graph embeddings; Ham sandwich cuts

Indexed keywords

COMPUTATION THEORY; COMPUTER SCIENCE; DATA STRUCTURES; EMBEDDED SYSTEMS; GEOMETRY; GRAPH THEORY; SET THEORY;

EID: 23844468452     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.06.010     Document Type: Article
Times cited : (4)

References (17)
  • 1
    • 0037209524 scopus 로고    scopus 로고
    • A tabu search heuristic and adaptive memory procedure for political districting
    • B. Bozkaya, G. Laporte, and E. Erkut A tabu search heuristic and adaptive memory procedure for political districting European J. Oper. Res. 144 2003 12 26
    • (2003) European J. Oper. Res. , vol.144 , pp. 12-26
    • Bozkaya, B.1    Laporte, G.2    Erkut, E.3
  • 3
    • 0020709558 scopus 로고
    • On the complexity of partitioning graphs into connected subgraphs
    • M.E. Dyer, and A.M. Frieze On the complexity of partitioning graphs into connected subgraphs Discrete Appl. Math. 10 1985 139 153
    • (1985) Discrete Appl. Math. , vol.10 , pp. 139-153
    • Dyer, M.E.1    Frieze, A.M.2
  • 7
    • 33645200443 scopus 로고    scopus 로고
    • Geometric representations of graphs
    • Bolyai Society Mathematical Studies, Budapest
    • L. Lovász, K. Veszetergombi, Geometric representations of graphs, Paul Erdös and his Mathematics. II, Vol. 11, Bolyai Society Mathematical Studies, Budapest, 2002, pp. 471-498.
    • (2002) Paul Erdös and His Mathematics. II , vol.11 , pp. 471-498
    • Lovász, L.1    Veszetergombi, K.2
  • 8
    • 38249002289 scopus 로고
    • Most uniform path partitioning and its use in image processing
    • M. Lucertini, Y. Perl, and B. Simeone Most uniform path partitioning and its use in image processing Discrete Appl. Math. 42 1993 227 256
    • (1993) Discrete Appl. Math. , vol.42 , pp. 227-256
    • Lucertini, M.1    Perl, Y.2    Simeone, B.3
  • 9
    • 0024122109 scopus 로고
    • Verifiable implementations of geometric algorithms using finite precision arithmetic
    • V.J. Milenkovic Verifiable implementations of geometric algorithms using finite precision arithmetic Artificial Intelligence 37 1988 377 401
    • (1988) Artificial Intelligence , vol.37 , pp. 377-401
    • Milenkovic, V.J.1
  • 10
    • 15444367043 scopus 로고
    • A linear-time algorithm for finding a sparse k-connected spanning subgraph of a k-connected graph
    • H. Nagamochi, and T. Ibaraki A linear-time algorithm for finding a sparse k-connected spanning subgraph of a k-connected graph Algorithmica 7 1992 583 596
    • (1992) Algorithmica , vol.7 , pp. 583-596
    • Nagamochi, H.1    Ibaraki, T.2
  • 13
    • 84949665115 scopus 로고    scopus 로고
    • Robust geometric computation based on topological consistency
    • V.N. Alexandrov, et al. (Eds.), ICCS 2001
    • K. Sugihara, Robust geometric computation based on topological consistency, in: V.N. Alexandrov, et al. (Eds.), ICCS 2001, Lecture Notes in Computer Science, Vol. 2073, 2001, pp. 12-26.
    • (2001) Lecture Notes in Computer Science , vol.2073 , pp. 12-26
    • Sugihara, K.1
  • 14
    • 0026922858 scopus 로고
    • Construction of the Voronoi diagram for "one million" generators in single-precision arithmetic
    • K. Sugihara, and M. Iri Construction of the Voronoi diagram for "one million" generators in single-precision arithmetic Proc. IEEE 80 1992 1471 1484
    • (1992) Proc. IEEE , vol.80 , pp. 1471-1484
    • Sugihara, K.1    Iri, M.2
  • 16
    • 0003893529 scopus 로고
    • University of Toronto Press Toronto, Ont.
    • W.T. Tutte Connectivity in Graphs 1966 University of Toronto Press Toronto, Ont.
    • (1966) Connectivity in Graphs
    • Tutte, W.T.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.