Embeddability in Graphs: 338 (Mathematics and Its Applications, 338) - Image 1

£76.38

Springer Embeddability in Graphs: 338 (Mathematics and Its Applications, 338)

Name: Embeddability in Graphs: 338 (Mathematics and Its Applications, 338)
Brand: Springer
Price: 75.73 GBP
Availability: InStock

Computer Science

Price History & Forecast

Last 90 days • 90 data points

Historical

Generating forecast...

Price Distribution

Price distribution over 90 days • 2 price levels

Days at Price

Current Price

Price Analysis

Most common price: £76 (85 days, 94.4%)

Price range: £76 - £76

Price levels: 2 different prices over 90 days

Description

This monograph provides a theoretical treatment of the problems related to the embeddability of graphs. Among these problems are the planarity and planar embeddings of a graph, the Gaussian crossing problem, the isomorphisms of polyhedra, surface embeddability, problems concerning graphic and cographic matroids and the knot problem from topology to combinatorics are discussed. Rectilinear embeddability, and the net-embeddability of a graph, which appears from the VSLI circuit design and has been much improved by the author recently, is also illustrated. Furthermore, some optimization problems related to planar and rectilinear embeddings of graphs, including those of finding the shortest convex embedding with a boundary condition and the shortest triangulation for given points on the plane, the bend and the area minimizations of rectilinear embeddings, and several kinds of graph decompositions are specially described for conditions efficiently solvable. At the end of each chapter, the Notes Section sets out the progress of related problems, the background in theory and practice, and some historical remarks. Some open problems with suggestions for their solutions are mentioned for further research.

Product Specifications

Brand: Springer
Format: paperback
ASIN: 9048145996
Category: Books > Subjects > Computing & Internet > Computer Science
Domain: Amazon UK
Release Date: 04 December 2010
Listed Since: 20 September 2010

Barcode

No barcode data available

Springer Embeddability in Graphs: 338 (Mathematics and Its Applications, 338)

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Exercises in Graph Theory: 19 (Texts in the Mathematical Sciences, 19)

Algorithmic Graph Theory

Extremal Combinatorics: With Applications in Computer Science (Texts in Theoretical Computer Science. An EATCS Series)

Mathematical Visualization: Algorithms, Applications and Numerics

Geometric Modeling for Scientific Visualization (Mathematics and Visualization)

Mathematical Problems in Data Science: Theoretical and Practical Methods

Large-scale Graph Analysis: System, Algorithm and Optimization (Big Data Management)

Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results: 28 (Nonconvex Optimization and Its Applications, 28)

Chromatic Polynomials And Chromaticity Of Graphs

Sparsity: Graphs, Structures, and Algorithms: 28 (Algorithms and Combinatorics, 28)

Topologies on Closed and Closed Convex Sets: 268 (Mathematics and Its Applications, 268)

Elementary Number Theory, Group Theory and Ramanujan Graphs: 55 (London Mathematical Society Student Texts, Series Number 55)

Methods in Nonlinear Analysis (Springer Monographs in Mathematics)

Graphs on Surfaces: 10 (Johns Hopkins Studies in the Mathematical Sciences)

Hypergraphs and Designs (Mathematics Research Developments)

Topics in Graph Theory: Graphs and Their Cartesian Product

Heterogeneous Graph Representation Learning and Applications (Artificial Intelligence: Foundations, Theory, and Algorithms)

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining: 146 (Intelligent Systems Reference Library, 146)

The Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications: 194 (Springer Optimization and Its Applications, 194)

Open Problems in Mathematics and Computational Science

Embedded Deep Learning: Algorithms, Architectures and Circuits for Always-on Neural Network Processing

Geometric Discrepancy: An Illustrated Guide: 18 (Algorithms and Combinatorics, 18)

Locating Lines and Hyperplanes: Theory and Algorithms: 25 (Applied Optimization, 25)

Generalized Nash Equilibrium Problems, Bilevel Programming and MPEC (Forum for Interdisciplinary Mathematics)