Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

Constrained Graph Layouts: Vertices on the Outer Face and on the Integer Grid

by Andre Löffler
Save 12% Save 12%
Current price ₹3,358.00
Original price ₹3,795.00
Original price ₹3,795.00
Original price ₹3,795.00
(-12%)
₹3,358.00
Current price ₹3,358.00

Imported Edition - Ships in 18-21 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9783958261464
  • Binding: Paperback
  • Subject: N/A
  • Publisher: Wurzburg University Press
  • Publisher Imprint: Wurzburg University Press
  • Publication Date:
  • Pages: 172
  • Original Price: GBP 30.0
  • Language: English
  • Edition: N/A
  • Item Weight: 282 grams
  • BISAC Subject(s): Geometry / General

Constraining graph layouts - that is, restricting the placement of vertices and the routing of edges to obey certain constraints - is common practice in graph drawing. In this book, we discuss algorithmic results on two different restriction types: placing vertices on the outer face and on the integer grid. For the first type, we look into the outer k-planar and outer k-quasi-planar graphs, as well as giving a linear-time algorithm to recognize full and closed outer k-planar graphs Monadic Second-order Logic. For the second type, we consider the problem of transferring a given planar drawing onto the integer grid while perserving the original drawings topology; we also generalize a variant of Cauchy's rigidity theorem for orthogonal polyhedra of genus 0 to those of arbitrary genus.

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us