Sciweavers

85 search results - page 3 / 17
» On Minimum Circular Arrangement
Sort
View
INFORMS
2011
61views more  INFORMS 2011»
13 years 2 months ago
Decorous Lower Bounds for Minimum Linear Arrangement
Alberto Caprara, Adam N. Letchford, Juan Jos&eacut...
COMGEO
2008
ACM
13 years 7 months ago
Approximation of an open polygonal curve with a minimum number of circular arcs and biarcs
We present an algorithm for approximating a given open polygonal curve with a minimum number of circular arcs. In computer-aided manufacturing environments, the paths of cutting t...
Robert L. Scot Drysdale, Günter Rote, Astrid ...
HCI
2009
13 years 5 months ago
Sphere Anchored Map: A Visualization Technique for Bipartite Graphs in 3D
Circular anchored maps have been proposed as a drawing technique to acquire knowledge from bipartite graphs, where nodes in one set are arranged on a circumference. However, the re...
Takao Ito, Kazuo Misue, Jiro Tanaka
SIAMCOMP
2000
118views more  SIAMCOMP 2000»
13 years 7 months ago
On Bipartite Drawings and the Linear Arrangement Problem
The bipartite crossing number problem is studied, and a connection between this problem and the linear arrangement problem is established. It is shown that when the arboricity is ...
Farhad Shahrokhi, Ondrej Sýkora, Lás...