Sciweavers

7 search results - page 2 / 2
» Inner Rectangular Drawings of Plane Graphs
Sort
View
COCOA
2010
Springer
15 years 15 days ago
Listing Triconnected Rooted Plane Graphs
A plane graph is a drawing of a planar graph in the plane such that no two edges cross each other. A rooted plane graph has a designated outer vertex. For given positive integers ...
Bingbing Zhuang, Hiroshi Nagamochi
151
Voted
CORR
2010
Springer
180views Education» more  CORR 2010»
14 years 12 months ago
Shortest path problem in rectangular complexes of global nonpositive curvature
Abstract. CAT(0) metric spaces constitute a far-reaching common generalization of Euclidean and hyperbolic spaces and simple polygons: any two points x and y of a CAT(0) metric spa...
Victor Chepoi, Daniela Maftuleac