Domain: uni-magdeburg.de
Stories and comments across the archive that link to uni-magdeburg.de.
Comments · 27
-
Re:Designed by retards
And created by worshipers of SATAN
-
Mowing the lawn on a triangular latticeThe authors cover the lawn with a triangular grid graph. Mowing at every Vertex is mowing the entire lawn. They say that finding "an efficient path is easily achieved by well-known computer search algorithms". With some simple search algorithm finding a reasonably good path may be simple but the problem of the optimal path can be very hard.
A perfect mowing mows at every vertex exactly once. The perfect mowing exists if there is a hamiltonian path in the triangular grid graph on the lawn. In general the hamiltonian path problem is NP-complete even on the triangular grid graph. However [1] states:A hamiltonian cycle in a connected, locally connected triangular grid graph (not isomorphic to D) can be found in polynomial time.
D is the linearly-convex hull of the Star of David. A polynomial time algorithm which is not exactly simple is available in [2]. It can be applied to solid grid graphs.
This approximately means if your lawn is not shaped like the Star of David and does not enclose any trees, bushes or ponds, you can implement the algorithm from [2] and get an perfect mowing path in polynomial time.
[1] Gordon, Orlovich, Werner. COMPLEXITY OF THE HAMILTONIAN CYCLE PROBLEM IN TRIANGULAR GRID GRAPHS
[2] W. Lenhart and C. Umans. Hamiltonian Cycles in Solid Grid Graphs -
The Real Fat Cat
-
From the crayon and clay.
Well there's always the pen and ink style.
-
Re:Seems to be running slow already... mirrordot l
-
Re:Floating Webserver
I highly recommend Greasemonkey and the Slashdot: Add Cache Links script to add Coral Cache and MirrorDot links at the end each slashdot linked page.
Of course, it might lower the flow of karma to those who merely post Coral Cache links. Might slashdot a few less servers though.
-
Re:/,-edAlways use mirror dot or coralc cache. If you are a regular
/. reader, please install and use coralize greasemonkey script or slashdot cache gm script.These days I have my mod_proxy url_rewrite check for HTTP_REFERRER and rewrite to nyud.net URLS
-
Tip of the wing ... not the entire wing !I think the point is that the wing goes around . So the forward velocity varies depending on what angle the rotor is at that point. It also should be remembered that the wing tips move both ways (forward and backward). The whole point of that being - it will hop from side to side when it touches mu-1 (no, I am not a physics professor). These guys have been near mu-1 for about ~20 seconds.
Also I think the mu-1 ratio has always dealt with the fact that most modern helicopters deal with rigid wings and the lift generated is from around 3/4th distance from the central point. I don't know if that's going to hold for the future (just like moore's law when quantum computers come... sheesh ).
Insult me if I'm wrong. And TFA is slashdotted already . Can't more people use greasemonkey cacher ?. -
Re:Mirror
better solution:
0) Get Firefox
1) Install Greasemonkey
2) get this extension
--> Every /. (story)link has a cached link attached. -
GreaseMonkey
There is a greasemonkey-script that automaticaly adds links to coral and mirrordot after every link in every news item on slashdot. You can get it Here. Works great, and makes sure karma-whoring like grandparrent useless.
Try it! -
Debian unofficial experimental packages
Debian unofficial experimental packages here
http://www.cs.uni-magdeburg.de/~aschultz/debian/ un stable/ -
Prior art for one or more of these.
The Prior Art for the first, third, and forth patents may be found in the Rock Ridge Interchange Protocol standard for UNIX, which was an IEEE draft specification as far back as July 13th, 1993 according to this PDF file. The first patent is definitely covered by this.
Now, the second patent, the very specific one about tracking name changes and automatically generating the short-form name and about storing all this info in a B-tree predates the RRIP by about a year. This is one of the nicer features of the extended FAT filesystem -- the part that automatically downgrades "My Lovely File.doc" into "MYLOVE~1.doc" and provides a fast lookup method for it. This may be the bulletproof patent for them. Though the IEEE group definitely was meeting before 1993, we can't be sure that they had discussed implementation-level details of using RRIP as a rewriteable format where files can be renamed. I couldn't find any discussion of using B-trees in the filesystem in a brief skimming of the RRIP draft.
Also, in rereading the third and fourth patents, I realize that they're talking about your ability to either reference your document by either the long or the short file name at the same time. I can't remember if RRIP allows you to use the ISO 9660 8.3 filenames or not. This too may be solid. -
Re:3 cheers for monolithic kernalsUhm.... i386+ chips all have two priority bits, for a total of four priority levels. I don't know of a single OS that uses more than ring0 and ring3, though. Even NT/2K/XP, which is supposed to be a microkernel, runs at either ring0 or ring3.
One obvious advantage to a microkernel is that portions of the kernel can then be (carefully) swapped out to virtual memory on disk, whereas monolithic kernels generally cannot (just don't page out the pager, or disk I/O system!). This is good, because those microkernels tend to run significantly larger than a comparable monolithic kernel. Microkernels tend to be handle to handle real-time scheduling constraints better than a monolithic kernel can because of the nature of the thing.
Now, aside from SCO UNIX products, I don't know of any OS that is completely monolithic these days. Linux has kernel threads and run-time installable modules which are rather un-monolithic from a purist stand point. And from the microkernel camp, we have NT and OSX, which runs their entire kernel in the highest priority level for performance reasons, and in NT's case, have a rather heavy microkernel. Hybrids, the whole lot of 'em.
-
Re:Looking glass
You can read the documentation HERE. It explains the idea of portals. In short, picture walking around your computer's 3D virtual desktop. When you want to play everquest or another 3D game, you create up a 'door' on your virtual desktop and walk through into the game. As for efficiency? Probably not, at least not initially. In the future when people have worked out how to make optimal use of a 3D desktop, better input devices to deal with the new space have been developed, (and they need to be. All FPS players uses a mouse and a keyboard. Try playing descent without a good joystick and you'll realize our problem), and possibly new viewing technlogy past monitors, I think a 3D desktop space will be the future of navigation in a world where computers are so intertwined with the rest of the world.
-
Kay's latest project, Croquet
If you want to see where Kay's latest thinking is taking him, you can see the evolution of Squeak into a more experimental phase of collaborative computing, Croquet. See also the manual.
-
DNA and turing machines
One could construct a two-tape turing machine that simulates the four combinations; if you're interested in mixing computer science with DNA, check out this paper.
-
Heres the really intresting stuff
-
Natural equivalent
If you think about it, there are natural perpetual slopes: Standing waves (wakes?) on rivers.
I even found a very cool video (8MB) demonstrating riversurfing on the Eisbach in Munich. -
Re:Storm Warnings Ahead.
Wipe the software from the face of the earth. and name every KIllustrator user
So in the reply letter explain how it is impossible to even know where every copy is (unless Verpackungen translates to physical packaging, not the software itself), but the only known copies reside at the lawyer firm of Reinhard Skuhra Weise & Partner. Demand that they immediately destroy all copies of kIllustrator-Verpackungen existing in the Anwaltskanzlei.
If they don't, then they are the only ones to be in violation of their own demands. Somehow, I think the fuckheads^Wlawyers will ignore such a demand.
Seriously, this will be a test of the university of Magdeburg. If they cave in without a fight, they will never again be considered a viable school for software engineering. All potential students for the next decade will search the reputation of universities, and Universität Magdeburg will be at the bottom of the list. Certainly the university has its own lawyers, it wouldn't cost them much to fight. If they do fight this, they will assure future students of academic freedom, which will attract more of the brightest.
We shall see whether the Universität Magdeburg is a fine school, or just a doomed quivering bunch of cowardly Schafekeitfakultäten.
the AC -
Cartton Renderer Info
If anyone is interested in non-photorealistic-rendering techniques, check out these link:
http://isgwww.cs.uni-magdeburg.de/~nick/realtimeNR R/realtimeNRR.html
and
http://www.red3d.com/cwr/npr/
-
KDE does that and more...1. KWord
2. KSpread
3. Aethera
4. KDE PIM
5. Kapital
6. KDevelop and Kylix (Delphi for Linux. You have to here my Delphi-mad housemate ranting about how great this is...)
7. KMatplot
8. Licq
9. LOTS more that I don't have time to type, however http://apps.kde.com will show you.There's KIllustrator (photo-editing), Konqueror and Mozilla (web browsing, HTML editing etc), and again a good many others.
Oh, and anti-aliased fonts are very very nice, but that's just a bonus of a superior toolkit...
-
Re:#define CRAP_OUT_ON_ANY_ERROR true
Why couldn't it optionally enable features specific to a detected chip, starting with 386 as default?
Each generation of Intel processors has included complete set of bugs: Listing of x86 bugs
These bugs can do anything from giving a spreadsheet incorrect results to allowing user-level programs to do things they shouldn't. The Linux Kernel fixes these hardware bugs with software, but the kernel must know which chip is present in order to apply the correct fixes.
Would you rather have the kernel tell you on startup that something is wrong or randomly crash later?
-
Sketch and Killustrator
According to their webpages Sketch and KIllustrator support SVG (export only for the latter).
-
PlugPart of KDE 2.0 is KIllustrator, a vector drawing program.
It's no Adobe Illustrator, but may be useful for a lot of people.
-
What about KIllustrator?
Muahahaha! KIllustrator can replace either of these and leave them totally in the dust.
Okay, I'm kidding, KIllustrator is still in a pretty early stage, but it's an interesting project. I'm keeping an eye on it.
Here is the product page. -
CorelDraw9 includes a vector art package
What does CorelDRAW provide that GIMP doesn't (or couldn't)?
CorelDraw 9 is actually a small suite of packages, including CorelDraw, Corel Photo-Paint, a font navigator, a texture explorer, a bitmap-to-vector tracing package and various image distortion tools. So, to answer your question, the functionality provided by CorelDraw 9 that the GIMP doesn't do is vector-based artwork, rather than pixmap. This is still an area of the Linux application base that is not fully up to speed yet - there are various applications which do vector-art/vector-design on Linux, such as Dia, Sketch, KIllustrator, Xfig (ancient but still useful) and it's successor GTKFig, GYVE and Impress but many of these are as yet incomplete or have fallen by the wayside. That's not to say that CorelDraw 9 is necessarily the best vector art package out there - I'd like to see the latest Adobe Illustrator on Linux too - but it is a welcome filling-out of the application base.
There are several things in the Windows package which it will be very interesting to see what Corel do with regards to porting them, or if they are simply ommitted. For example, the MS Visual Basic for Applications scripting language used for automation of CorelDraw 9 - drop or replace? - and the Digimarc Digital Watermarking software, something I'm currently unaware of anything like this on the Linux platform. Plus the usual glut of a thousand TrueType and Type1 fonts you get with any vector or DTP package these days.
Whether Corel Photo-paint 9 holds a candle to the GIMP (I don't honestly know, since I haven't used Photopaint since v5) is vaguely irrelevent, since it is the vector art package in this lot that will probably be of most interest to most people.
Cheers,
Toby Haynes
-
KIllustratorRegarding vector drawing programs, just FYI: in addition to xfig, there is also KIllustrator, which is up to version 0.7, and will be part of the KDE 2.0/KOffice release.
Of course, if you're primarily doing graphics for a living, you're better off sticking with your Mac for that, as I don't imagine there will be Pantone support in any Free Unix anytime soon.
--