Straight-Line Grid Drawings of Planar Graphs: with Sub-Quadratic Area - Image 1

£53.00

It has never been this cheap. We have no record of a lower price.

£53 today · cheaper than every other day in the last 3 months

VDM Verlag Straight-Line Grid Drawings of Planar Graphs: with Sub-Quadratic Area

Name: Straight-Line Grid Drawings of Planar Graphs: with Sub-Quadratic Area
Brand: VDM Verlag
Price: 53.0 GBP
Availability: InStock

Computing & Internet

Price Distribution

Price distribution over 68 days • 1 price levels

Days at Price

Price Analysis

Most common price: £53 (68 days, 100.0%)

Price range: £53 - £53

Price levels: 1 different prices over 68 days

Description

A graph is an abstract structure that is used to model information. Many real-world situations can conveniently be described by means of graphs. Smaller area of a drawing increases the readability of the drawing. Compact drawing of a circuit is preferable for VLSI fabrication since a compact drawing helps us to avoid wasting of valuable wafer space. This book deals with area efficient straight-line drawings of planar graphs. We have introduced some classes of planar graphs that admit straight-line grid drawing with sub-quadratic area. We introduce ``doughnut graphs,'' a subclass of 5-connected planar graphs as well as 3-outerplanar graphs, which admits a straight-line grid drawing on a grid of area O(n). We introduce a subclass of 4-connected planar graphs that admits straight-line grid drawing with linear area. We also introduce a subclass of outerplanar graphs, which we call ``label-constrained outerplanar graphs,'' that admits straight-line grid drawings with O(nlog n) area. We give linear-time algorithms to find such drawings. We also give linear-time algorithms for recognition of these classes of graphs.

Product Specifications

Brand: VDM Verlag
Format: paperback
ASIN: 3639174860
Category: Books > Subjects > Computing & Internet
Domain: Amazon UK
Release Date: 15 December 2009
Listed Since: 21 December 2009

Barcode

No barcode data available

It has never been this cheap. We have no record of a lower price.

VDM Verlag Straight-Line Grid Drawings of Planar Graphs: with Sub-Quadratic Area

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Smart Grids and Green Energy Systems

Optimal Area Triangulation: of Planar Point Sets

Smart Grids for Smart Cities, Volume 2

Geodesics in Numerical Space Times: Computing Integral Lines using the Vish Visualization Shell

Developing Visual Spatial Perception through Drawing Human Figure: visual spatial perception

Cours et exercices TS1 Tome 2 Géométrie

Control, Communication, Monitoring and Protection of Smart Grids (Energy Engineering)

Lineare Regelungen: Vorlesungs- und Übungsbuch

The Smart Grid as an Application Development Platform

Agent-based Resource Management for Grid Computing

Double Sequence Spaces and Four-Dimensional Matrices (Chapman & Hall/CRC Monographs and Research Notes in Mathematics)

Spatial Learning in Virtual Environments

Services for Dense Networks: Positioning, Routing and Discovery in Networks of High Density

Staging for Creative Collaboration in Design Teams

Glonacal Contexts: Australian Higher Education Sector and Internationalisation

Smart Grids for Smart Cities, Volume 1: Real-Time Applications in Smart Cities

High-dimensional Data Analysis

Micropolitics of International Schools

Universities and Regional Advantage in the Knowledge Economy: Markets, Governance and Networks as Developing in English Regions

Multiple View Framework for Highly Structured Data: LinkVis - Linking Visualization

Algebra and Trigonometry with Analytic Geometry (PRINDLE, WEBER AND SCHMIDT SERIES IN MATHEMATICS)

Smart Grids as Cyber Physical Systems, 2 Volume Set

Introspektive modellgetriebene Softwareentwicklung

Permeable Pavements for Urban Stormwater Runoff Enhancement and Reuse

It has never been this cheap. We have no record of a lower price.

VDM Verlag Straight-Line Grid Drawings of Planar Graphs: with Sub-Quadratic Area

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Smart Grids and Green Energy Systems

Optimal Area Triangulation: of Planar Point Sets

Smart Grids for Smart Cities, Volume 2

Geodesics in Numerical Space Times: Computing Integral Lines using the Vish Visualization Shell

Developing Visual Spatial Perception through Drawing Human Figure: visual spatial perception

Cours et exercices TS1 Tome 2 Géométrie

Control, Communication, Monitoring and Protection of Smart Grids (Energy Engineering)

Lineare Regelungen: Vorlesungs- und Übungsbuch

The Smart Grid as an Application Development Platform

Agent-based Resource Management for Grid Computing

Double Sequence Spaces and Four-Dimensional Matrices (Chapman & Hall/CRC Monographs and Research Notes in Mathematics)

Spatial Learning in Virtual Environments

Services for Dense Networks: Positioning, Routing and Discovery in Networks of High Density

Staging for Creative Collaboration in Design Teams

Glonacal Contexts: Australian Higher Education Sector and Internationalisation

Smart Grids for Smart Cities, Volume 1: Real-Time Applications in Smart Cities

High-dimensional Data Analysis

Micropolitics of International Schools

Universities and Regional Advantage in the Knowledge Economy: Markets, Governance and Networks as Developing in English Regions

Multiple View Framework for Highly Structured Data: LinkVis - Linking Visualization

Algebra and Trigonometry with Analytic Geometry (PRINDLE, WEBER AND SCHMIDT SERIES IN MATHEMATICS)

Smart Grids as Cyber Physical Systems, 2 Volume Set

Introspektive modellgetriebene Softwareentwicklung

Permeable Pavements for Urban Stormwater Runoff Enhancement and Reuse