Optimal covering with $n$ non-necessarily equal discs The Next CEO of Stack OverflowCovering the plane with disksFormula for the area of a segment of a circle… What am I doing wrong!?Check whether $n$ disks intersectCovering the plane with Stars of Daviddefining area of intersecting circlesThe most effective windshield-wiper setup. (Packing a square with sectors)Existence of a global minimum for a specific potentialOptimal Area within two equal intersecting circles and its expectationCovering a circle with rectangular labelsDivide a plane with $2n$ points into two equal halves
Should I tutor a student who I know has cheated on their homework?
Where to find order of arguments for default functions
Why do professional authors make "consistency" mistakes? And how to avoid them?
Return the Closest Prime Number
Is it a good idea to use COLUMN AS (left([Another_Column],(4)) instead of LEFT in the select?
Why does standard notation not preserve intervals (visually)
Apart from "berlinern", do any other German dialects have a corresponding verb?
% symbol leads to superlong (forever?) compilations
How to count occurrences of text in a file?
How can I quit an app using Terminal?
What is the purpose of the Evocation wizard's Potent Cantrip feature?
What is the difference between "behavior" and "behaviour"?
Implement the Thanos sorting algorithm
Visit to the USA with ESTA approved before trip to Iran
Was a professor correct to chastise me for writing "Prof. X" rather than "Professor X"?
What's the point of interval inversion?
How do spells that require an ability check vs. the caster's spell save DC work?
Removing read access from a file
Is there a good way to store credentials outside of a password manager?
How to be diplomatic in refusing to write code that breaches the privacy of our users
How can I get through very long and very dry, but also very useful technical documents when learning a new tool?
What does this shorthand mean?
Does it take more energy to get to Venus or to Mars?
Why didn't Theresa May consult with Parliament before negotiating a deal with the EU?
Optimal covering with $n$ non-necessarily equal discs
The Next CEO of Stack OverflowCovering the plane with disksFormula for the area of a segment of a circle… What am I doing wrong!?Check whether $n$ disks intersectCovering the plane with Stars of Daviddefining area of intersecting circlesThe most effective windshield-wiper setup. (Packing a square with sectors)Existence of a global minimum for a specific potentialOptimal Area within two equal intersecting circles and its expectationCovering a circle with rectangular labelsDivide a plane with $2n$ points into two equal halves
$begingroup$
What kind of algorithm can I use to search for an optimal (minimum area) covering of a limited region of the 2d plane with $n$ discs $(x_i, y_i, r_i)$?
I've found many investigations on fixed radius discs, but nothing about variable radius.
circles plane-geometry
asked Mar 18 at 10:20
65026502
270310
$endgroup$
add a comment |
$begingroup$
What kind of algorithm can I use to search for an optimal (minimum area) covering of a limited region of the 2d plane with $n$ discs $(x_i, y_i, r_i)$?
I've found many investigations on fixed radius discs, but nothing about variable radius.
circles plane-geometry
asked Mar 18 at 10:20
65026502
270310
$endgroup$
add a comment |
$begingroup$
What kind of algorithm can I use to search for an optimal (minimum area) covering of a limited region of the 2d plane with $n$ discs $(x_i, y_i, r_i)$?
I've found many investigations on fixed radius discs, but nothing about variable radius.
circles plane-geometry
asked Mar 18 at 10:20
65026502
270310
$endgroup$
What kind of algorithm can I use to search for an optimal (minimum area) covering of a limited region of the 2d plane with $n$ discs $(x_i, y_i, r_i)$?
I've found many investigations on fixed radius discs, but nothing about variable radius.
circles plane-geometry
circles plane-geometry
asked Mar 18 at 10:20
65026502
270310
asked Mar 18 at 10:20
65026502
270310
edited Mar 18 at 15:14
6502
asked Mar 18 at 10:20
65026502
270310
asked Mar 18 at 10:20
65026502
270310
asked Mar 18 at 10:20
65026502
270310
270310
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3152619%2foptimal-covering-with-n-non-necessarily-equal-discs%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3152619%2foptimal-covering-with-n-non-necessarily-equal-discs%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
