How Software Gets Done  


(No Login on Secured Page)

Custom Software Buyers
Request new bids
Search Coders
My Account
 
My Buyer 'To Do' List
 
My bid requests
  My escrow account
 
My General Info
Verification
 
Help for Buyers
Articles for Buyers
FAQ for Buyers
Latest News
 

Custom Software Coders

Newest open work
Browse all work
Search all work
My Account
 
My Coder 'To Do' List
 
My bids
 
My General Info
  My credit account
 
Help for Coders
Articles for Coders
FAQ for Coders
Latest News
 

Affiliates

My account
 
My pipeline
 
My credit account
 
Help for Affiliates
Latest News
 
Newest Open Bid Requests.
Email Sender
By swainclubber on May 9
Max Bid: $50


Disk Format Utility
By CFC on May 9
Max Bid: Open to fair suggestions


Java Project along with UML design
By Silver Green on May 9
Max Bid: $20


rtf to html converter
By aramyus on May 9
Max Bid: Open to fair suggestions


A general class to simulate and extend collections
By aramyus on May 9
Max Bid: Open to fair suggestions


affiliate software
By rdlynch on May 9
Max Bid: Open to fair suggestions


Click here to put this ticker on your own site

Open Work Categories.
Database 
(140 open)
   Access 
(63 open)
   MySQL 
(80 open)
   Oracle 
(10 open)
   SQL Server 
(55 open)
   Other DB 
(13 open)
Documentation / Tech Writing 
(31 open)
Data Entry 
(18 open)
Game Development 
(19 open)
Graphics / Art / Music 
(36 open)
   Graphics 
(44 open)
     3d Animation 
(10 open)
   Art (Misc.) 
(15 open)
   Music 
(4 open)
   3d Modeling 
(5 open)
Language Specific 
(101 open)
   ASP 
(73 open)
   C# 
(36 open)
   C++ / C 
(102 open)
   Cocoa / Obj-C 
(1 open)
   Cold Fusion 
(4 open)
   Delphi 
(28 open)
   Java 
(58 open)
   Perl 
(36 open)
   PHP 
(91 open)
   XML/XSL 
(23 open)
   Visual Basic 
(136 open)
   Visual Basic .Net 
(68 open)
   Other 
(46 open)
Misc 
(31 open)
   CAD 
(4 open)
MultiMedia 
(32 open)
Network 
(47 open)
   Network Design 
(10 open)
   Network Implementation 
(16 open)
Platforms 
(60 open)
   Windows 
(162 open)
     MS Exchange 
(3 open)
     MS Office 
(7 open)
     Other 
(7 open)
   Internet Browser 
(42 open)
   Linux 
(49 open)
   UNIX 
(23 open)
   Hand Held/PDA Programming 
(10 open)
Requirements 
(14 open)
Security 
(38 open)
Testing / Quality Assurance 
(18 open)
Web 
(149 open)
   Page Design 
(71 open)
   Flash 
(41 open)
   Web Services 
(74 open)
   Web (Other) 
(77 open)
Training 
(12 open)
   Computer Based 
(16 open)
 
Other
 
Other Sites

Download the free Rent A Coder IE toolbar!
 
Show Bid Request

Graph layout algorithm
Bid Request Id: 41482
Bookmark in my 'To Do' list
Posted by: Unavailable for Development (2 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 20.00%
Posted: Dec 29, 2002
11:00:47 AM EDT
Bidding Closes: Dec 31, 2002
11:11:15 AM EDT
Viewed (by coders): 347 times
Deadline: 1/14/2003
TIME EXPIRED
Phase:
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Small Business Project: $100 (USD) +
Bidding Type: Open Auction
Categories: Database, C#, Visual Basic .Net, Graphics
Enter chat room for this bid request
(0 active users at May 9, 2003 11:12:22 AM EDT)

Description:
Urgently required:

A C#/VB.Net class to layout a database diagram in an appropriate manner. Similar to the the auto-layout feature found in the database diagram system in SQL Server Enterprise manager.

The produced software need render nothing to the screen, it only has to calculate an appropriate layout.

Inputs:
-------

An array of elements giving width (in pixels), height, and a unique identifier.

An array of edges (connectors) specifying a start element and an end element, and (optionally) a direction.

Ouputs:
-------

An x,y location for each element.
A series of coordinates describing the best way to render the connectors.

Additional requirements:
------------------------

The resulting diagram may have only horizontal and vertical connectors and a minimum of bends or connector overlaps.



Deliverables:
1) Working source code in C# plus a very simple project to demonstrate functionality.

2) Basic documentation describing the algorithm used in general terms

3) Complete ownership and distribution copyrights to all work purchased.



Platform:
C#/VB.Net.

Would perhaps accept another language if someone has an appropriate class already prepared. In this case full documentation would be required to assist conversion to C#.

Must be 100% finished and received by buyer on:
Jan 14, 2003 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.


Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.
 
Bidding/Comments:
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)
Name   Bid Amount 
 
Date   Coder Rating  
This bid was accepted by the buyer!
DevelopmentOnTheEdge
(7 ratings)
in Novosibirsk, Siberia
Russian Federation
Bid id: 451,253
 
$250 (USD) Dec 31, 2002
7:51:37 AM EDT
 10
(Excellent)
   
Dear Darren Johnstone,

We take a look at graph layout algorithm used in SQL Server Enterprise manager, they are used some variant of hierarchical layout for directed graphs.

We plan to adopt Sugiyama algorithm that is most frequently used to directed graph layout for solving your task. Generally, Sugiyama algorithm includes three steps.

  • In stage I, the graph is transformed into a 'proper' hierarchy, if necessary. A 'proper' hierarchical graph has no cycles, and only has edges between adjacent levels. For this purpose cycles are broken by edge reversal. Edges that span more than one level are replaced with placeholder vertices and edges that connect two levels.
  • In stage II, the vertices at each level are ordered to reduce the number of edge crossings. An iterated barycentric method is used to reduce the number of edge crossings. The barycentre of a graph is a vertex with the minimum distance between itself and every other vertex in the graph. A graph may have more than one barycentre. Conceptually, these vertices are those closest to the middle of the graph. The barycentric method minimizes the distance between a vertex and its neighbours and as a result reduces the number of edge crossings in the drawing.
  • In stage III, the horizontal position of each vertex is manipulated to reduce the length of the edges.

The adaptation is needed to provide that resulting diagram may have only horizontal and vertical connectors and a minimum of bends. It will be the forth step in the algorithm.

Our company already have experience in the development and adaptation of graph layout algorithms. For example we have developed several graph layout algorithms for drawing metabolic pathways and gene network diagrams. We plan to use this experience, as well as some parts of code (these algorithms were implemented on Java, but due to similarity between C# and Java these parts of code can be converted quite easily) for your task.


Sincerely,
Anna Shiryaeva
DevelopmentOnTheEdge.com
Your source of innovative solutions

 
 
 
 
  See 3 private reply(ies)
to/from DevelopmentOnTheEdge.
 




Quick Search
 

 Advanced Search
Newest Open Work
Latest News

 
Credentials


 

 
Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.
 

Rent A Coder Top Coders.


Anuj Gakhar
Rated a 9.98 on 92 jobs 
Securenext
Rated a 9.98 on 97 jobs 
Buddies
Rated a 9.82 on 76 jobs 
Codman
Rated a 9.97 on 137 jobs 
Andrei Remenchuk
Rated a 10 on 12 jobs 
Michael Sharp
Rated a 9.98 on 168 jobs 
teleCODERS
Rated a 9.93 on 67 jobs 
RNA
Rated a 9.93 on 35 jobs 
hernest
Rated a 10 on 109 jobs 
markesh
Rated a 10 on 21 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers
 
Other
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:

 


Affiliate Sites



Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.