finding cycle separator of weighted planar graphs in linear time



Hello, everyone!

Could anyone in any way help me with an algorithm or a source code for Miller's theorem about finding a cycle separator of weighted planar graphs in linear time?

Thx,
ConnyK
.



Relevant Pages

  • Re: Blowfish Sign Extension implementation risk
    ... > Tom St Denis wrote: ... >> the algorithm correctly in the first place is the better course of action. ... mainstream, was published with C source code (again, see Dr. Dobbs, ... Applied Cryptography, etc.). ...
    (sci.crypt)
  • Re: How much must be revealed
    ... You can convince peope to trust your /algorithm/ by publishing it. ... You can convince people that you are not a liar by providing source code. ... Not only because the algorithm cannot be ... Microsoft-built crypto software in the black. ...
    (sci.crypt)
  • Re: How to write a program to track the value of a certain variable at run-time using debug feat
    ... debug tools for my purpose. ... research I have written an algorithm to solve numerical functions. ... change without knowning anything about user source code. ... Find out which global variables are being used by f (I can do that ...
    (comp.os.linux.development.apps)
  • Re: [Khufu] Pre-Computing the S-Boxes and obtaining aux. keys
    ... > algorithm, but he did some quick hacks to get around the fact he hasn't ... Then click on "Images", and browse the document (it's a series of TIFF ... If you manage to get a working Khufu implementation, ... I'd encourage you to release the source code on the Internet, ...
    (sci.crypt)
  • Hi.. Need immediate help
    ... I would like to request all the members to help me find the source code ... 8.c program for spanning tree algorithm to find loopless path with 6 to ... Using FIFO or Message Queue as the IPC Channed (Processes are ... Please let me know the C source code and also implementation details. ...
    (comp.lang.c)