FREE Registration is required
Overview:
This paper deals with the problem, arising in practice, of drawing a directed graph as a collection of disjoint, isothetic rectangles, where the rectangles of the nodes of each edge must touch and where the placement of the rectangles respects the ordering of the edges. It provides characterizations for those graphs having the special type of rectangular layout known as a rectangular dual. It then characterizes the st-graphs having rectangular layouts in terms of the existence of certain planar embeddings and the non-existence of a particular subgraph.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 87 KB | |
| Date: | Jan 2009 | ||
| Pages: | 11 |
White Papers, Webcasts, and Resources
- Technical On Demand Teleconference: Managing large objects in a DB2 for z/OS environment - tips and techniques IBMLearn why large objects (LOBs) represent such a critical DB2 resource, plus tips and techniques for managing LOBs more efficiently and effectively.
- Veritas Storage Foundation for Sybase ASE Cluster Edition SybaseLearn about an integrated database and storage clustering solution offering administrative efficiency, higher availability and improved performance.
- Techical Whitepaper: Configuring Deduplication for High Performance Dell EqualLogicReduce disk storage requirements--while enabling higher performance--by learning to configure de-duplication for your primary storage policy copies.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
- Quest Connect Archive: white papers, demos and more!
-
Did you miss our virtual event? No problem! You can still access the wealth of webcasts, white papers, demos and more? Find everything you need at the Quest Connect archive – on demand until Jan 22.
- Learn more >>
Featured Training Courses
- Implementing and Administering Windows 7 in the Enterprise
- CCNA Boot Camp v2.0
- VMware vSphere: Install, Configure, Manage [V4]
- Certified Ethical Hacker
- Management and Leadership Skills
- Browse all Training Courses
SmartPlanet
- Thought-provoking progressive ideas on diverse topics that intersect with technology, business, and life, and matter to the world at large. Visit SmartPlanet
- More from IBM
-
- How to Drive Better Business Outcomes with Exceptional Web Experiences Download the eBook
- Driving Business Agility through SOA Connectivity & Integration Read the White Paper from IBM
- Linking Decisions and Information for Organizational Performance Read the Tom Davenport study
