Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 6094
1 vote

Complexity of Random Delaunay Triangulation in 3D

You may gain some empirical insight from this exploration: Tanemura, Masaharu. "Statistical distributions of Poisson Voronoi cells in two and three dimensions." FORMA-TOKYO- 18, no. 4 (2003): 221- …
Joseph O'Rourke's user avatar
3 votes

Density of a saturated random packing of congruent circles

Following user @j.c.'s lead, here is another paper on RSA (Random Sequential Adsorption), which concludes with a density of $0.77$. From the abstract: Hinrichsen, Einar L., Jens Feder, and Tor …
Joseph O'Rourke's user avatar
4 votes

The Largest Piece of Circumference

To re-ask Pietro Majer's question, what do you mean by a "piece of circumference"?                     $20$ random points, $n=10$ chords. If you mean the largest section of the circumference c …
Joseph O'Rourke's user avatar
2 votes

What is the probability that these sets intersect?

Not an answer. Just wanted to see what your set $A$ looks like in $\mathbb{R}^3$:                     Set $A$ for $d = 0.6$ in origin-centered unit cube.
Joseph O'Rourke's user avatar
1 vote

Alignment of random points

This is not an answer to your original specific question, but this recent related result (and its references) may help: "Finding Points in General Position." Vincent Froese, Iyad Kanj, André Ni …
Joseph O'Rourke's user avatar
6 votes

Length of nearest neighbor path in travel salesman problem

A careful experimental analysis of the nearest-neighbor (NN) heuristic (among other heuristics) is described in this paper: Johnson, David S., and Lyle A. McGeoch. "The traveling salesman problem: …
Joseph O'Rourke's user avatar
1 vote
Accepted

The consequence of overlap sharing for the length-distribution of rods randomly placed on a ...

This is not an answer, only a simplification and conjecture concerning that simplification. First, only consider $N$ large enough so that the interval/circle is fully covered (the "eventually" in my c …
Joseph O'Rourke's user avatar