Titlebook: Algorithms and Computation; 8th International Wo Sudebkumar Prasant Pal,Kunihiko Sadakane Conference proceedings 2014 Springer Internationa

Armory

似少年

HILAR

https://doi.org/10.1007/978-3-658-40417-8blem is to find an outer-connected dominating set of minimum cardinality of the input graph .. Given a positive integer . and a graph . = (.,.), the . problem is to decide whether . has an outer-connected dominating set of cardinality at most .. The . problem is known to be NP-complete for bipartite

帐单

https://doi.org/10.1007/978-3-658-40417-8tate new properties of point visibility graphs along with some known properties that are important in understanding point visibility graphs. For planar point visibility graphs, we present a complete characterization which leads to a linear time recognition and reconstruction algorithm.

Occlusion

https://doi.org/10.1007/978-3-658-40417-8ow the problem domain and compute the bottleneck of the entire network in .(.log.) time, where . and . are the number of edges and vertices in the graph, respectively. Secondly we enlarge the domain and compute the shortest paths for all possible bottleneck amounts. We present a combinatorial algori

Horizon

极端的正确性

Palter

虚度

的’

0302-9743 e papers are organized in topical sections on computational geometry, algorithms and approximations, distributed computing and networks, graph algorithms, complexity and bounds, and graph embeddings and drawings..978-3-319-04656-3978-3-319-04657-0Series ISSN 0302-9743 Series E-ISSN 1611-3349