Titlebook: WALCOM: Algorithms and Computation; 14th International C M. Sohel Rahman,Kunihiko Sadakane,Wing-Kin Sung Conference proceedings 2020 Spring

insurgent

极深

Routing in Histogramsossible. Thus, special graph classes are of interest..We present a routing scheme for double histograms that sends any data packet along a path of length at most twice the (unweighted) shortest path distance between the endpoints. The labels, routing tables, and headers need . bits. For the simple h

人类

Drawing Planar Graphsential number of planar embeddings. Various techniques are found in literature that are used to solve the drawing problems for planar graphs. In this paper we review three of the widely used techniques, namely, (i) reduction to planarity testing, (ii) incremental modification and (iii) SPQR-tree dec

Project

gregarious

chandel

Reconfiguring ,-path Vertex Covers(and even planar), the problem is .-complete, while on those whose maximum degree is 2 (i.e., paths and cycles), the problem can be solved in polynomial time. Additionally, we also design polynomial-time algorithms for . . on trees under each of . and .. Moreover, on paths, cycles, and trees, we des

文艺

Maximum Bipartite Subgraph of Geometric Intersection Graphstudy a closely related geometric problem, called . ., where the objective is the same as that of . except the intersection graph induced by the set . needs to be triangle-free only (instead of being bipartite).

责任

Reconfiguring ,-path Vertex Covers(and even planar), the problem is .-complete, while on those whose maximum degree is 2 (i.e., paths and cycles), the problem can be solved in polynomial time. Additionally, we also design polynomial-time algorithms for . . on trees under each of . and .. Moreover, on paths, cycles, and trees, we des

杀人

The Stub Resolution of 1-Planar Graphsllows: (i) Every 1-planar graph with independent crossing edges has a straight-line drawing with near optimal stub resolution; (ii) Every 1-planar graph has a 1-bend drawing with near optimal stub resolution.

小虫

Dispersion of Mobile Robots on Gridse and present solutions that simultaneously minimize both the metrics. The grid graph is appealing as it naturally discretizes the 2-dimensional Euclidean plane and finds applications in many real-life robotic systems. Particularly, we provide two deterministic algorithms on an anonymous grid graph