Approximating sets on a plane with optimal sets of circles
Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop...
Ausführliche Beschreibung
Autor*in: |
Lebedev, P. D. [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2012 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Pleiades Publishing, Ltd. 2012 |
---|
Übergeordnetes Werk: |
Enthalten in: Automation and remote control - SP MAIK Nauka/Interperiodica, 1957, 73(2012), 3 vom: März, Seite 485-493 |
---|---|
Übergeordnetes Werk: |
volume:73 ; year:2012 ; number:3 ; month:03 ; pages:485-493 |
Links: |
---|
DOI / URN: |
10.1134/S0005117912030071 |
---|
Katalog-ID: |
OLC2060901626 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2060901626 | ||
003 | DE-627 | ||
005 | 20230502215019.0 | ||
007 | tu | ||
008 | 200820s2012 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1134/S0005117912030071 |2 doi | |
035 | |a (DE-627)OLC2060901626 | ||
035 | |a (DE-He213)S0005117912030071-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 000 |a 620 |q VZ |
100 | 1 | |a Lebedev, P. D. |e verfasserin |4 aut | |
245 | 1 | 0 | |a Approximating sets on a plane with optimal sets of circles |
264 | 1 | |c 2012 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Pleiades Publishing, Ltd. 2012 | ||
520 | |a Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles. | ||
650 | 4 | |a Remote Control | |
650 | 4 | |a Convex Hull | |
650 | 4 | |a Bold Line | |
650 | 4 | |a Subgradient Method | |
650 | 4 | |a Perpendicular Bisector | |
700 | 1 | |a Ushakov, A. V. |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Automation and remote control |d SP MAIK Nauka/Interperiodica, 1957 |g 73(2012), 3 vom: März, Seite 485-493 |w (DE-627)129603481 |w (DE-600)241725-X |w (DE-576)015097315 |x 0005-1179 |7 nnns |
773 | 1 | 8 | |g volume:73 |g year:2012 |g number:3 |g month:03 |g pages:485-493 |
856 | 4 | 1 | |u https://doi.org/10.1134/S0005117912030071 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_70 | ||
951 | |a AR | ||
952 | |d 73 |j 2012 |e 3 |c 03 |h 485-493 |
author_variant |
p d l pd pdl a v u av avu |
---|---|
matchkey_str |
article:00051179:2012----::prxmtnstoalnwtotml |
hierarchy_sort_str |
2012 |
publishDate |
2012 |
allfields |
10.1134/S0005117912030071 doi (DE-627)OLC2060901626 (DE-He213)S0005117912030071-p DE-627 ger DE-627 rakwb eng 000 620 VZ Lebedev, P. D. verfasserin aut Approximating sets on a plane with optimal sets of circles 2012 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Pleiades Publishing, Ltd. 2012 Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles. Remote Control Convex Hull Bold Line Subgradient Method Perpendicular Bisector Ushakov, A. V. aut Enthalten in Automation and remote control SP MAIK Nauka/Interperiodica, 1957 73(2012), 3 vom: März, Seite 485-493 (DE-627)129603481 (DE-600)241725-X (DE-576)015097315 0005-1179 nnns volume:73 year:2012 number:3 month:03 pages:485-493 https://doi.org/10.1134/S0005117912030071 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 73 2012 3 03 485-493 |
spelling |
10.1134/S0005117912030071 doi (DE-627)OLC2060901626 (DE-He213)S0005117912030071-p DE-627 ger DE-627 rakwb eng 000 620 VZ Lebedev, P. D. verfasserin aut Approximating sets on a plane with optimal sets of circles 2012 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Pleiades Publishing, Ltd. 2012 Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles. Remote Control Convex Hull Bold Line Subgradient Method Perpendicular Bisector Ushakov, A. V. aut Enthalten in Automation and remote control SP MAIK Nauka/Interperiodica, 1957 73(2012), 3 vom: März, Seite 485-493 (DE-627)129603481 (DE-600)241725-X (DE-576)015097315 0005-1179 nnns volume:73 year:2012 number:3 month:03 pages:485-493 https://doi.org/10.1134/S0005117912030071 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 73 2012 3 03 485-493 |
allfields_unstemmed |
10.1134/S0005117912030071 doi (DE-627)OLC2060901626 (DE-He213)S0005117912030071-p DE-627 ger DE-627 rakwb eng 000 620 VZ Lebedev, P. D. verfasserin aut Approximating sets on a plane with optimal sets of circles 2012 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Pleiades Publishing, Ltd. 2012 Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles. Remote Control Convex Hull Bold Line Subgradient Method Perpendicular Bisector Ushakov, A. V. aut Enthalten in Automation and remote control SP MAIK Nauka/Interperiodica, 1957 73(2012), 3 vom: März, Seite 485-493 (DE-627)129603481 (DE-600)241725-X (DE-576)015097315 0005-1179 nnns volume:73 year:2012 number:3 month:03 pages:485-493 https://doi.org/10.1134/S0005117912030071 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 73 2012 3 03 485-493 |
allfieldsGer |
10.1134/S0005117912030071 doi (DE-627)OLC2060901626 (DE-He213)S0005117912030071-p DE-627 ger DE-627 rakwb eng 000 620 VZ Lebedev, P. D. verfasserin aut Approximating sets on a plane with optimal sets of circles 2012 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Pleiades Publishing, Ltd. 2012 Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles. Remote Control Convex Hull Bold Line Subgradient Method Perpendicular Bisector Ushakov, A. V. aut Enthalten in Automation and remote control SP MAIK Nauka/Interperiodica, 1957 73(2012), 3 vom: März, Seite 485-493 (DE-627)129603481 (DE-600)241725-X (DE-576)015097315 0005-1179 nnns volume:73 year:2012 number:3 month:03 pages:485-493 https://doi.org/10.1134/S0005117912030071 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 73 2012 3 03 485-493 |
allfieldsSound |
10.1134/S0005117912030071 doi (DE-627)OLC2060901626 (DE-He213)S0005117912030071-p DE-627 ger DE-627 rakwb eng 000 620 VZ Lebedev, P. D. verfasserin aut Approximating sets on a plane with optimal sets of circles 2012 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Pleiades Publishing, Ltd. 2012 Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles. Remote Control Convex Hull Bold Line Subgradient Method Perpendicular Bisector Ushakov, A. V. aut Enthalten in Automation and remote control SP MAIK Nauka/Interperiodica, 1957 73(2012), 3 vom: März, Seite 485-493 (DE-627)129603481 (DE-600)241725-X (DE-576)015097315 0005-1179 nnns volume:73 year:2012 number:3 month:03 pages:485-493 https://doi.org/10.1134/S0005117912030071 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 73 2012 3 03 485-493 |
language |
English |
source |
Enthalten in Automation and remote control 73(2012), 3 vom: März, Seite 485-493 volume:73 year:2012 number:3 month:03 pages:485-493 |
sourceStr |
Enthalten in Automation and remote control 73(2012), 3 vom: März, Seite 485-493 volume:73 year:2012 number:3 month:03 pages:485-493 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Remote Control Convex Hull Bold Line Subgradient Method Perpendicular Bisector |
dewey-raw |
000 |
isfreeaccess_bool |
false |
container_title |
Automation and remote control |
authorswithroles_txt_mv |
Lebedev, P. D. @@aut@@ Ushakov, A. V. @@aut@@ |
publishDateDaySort_date |
2012-03-01T00:00:00Z |
hierarchy_top_id |
129603481 |
dewey-sort |
0 |
id |
OLC2060901626 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2060901626</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502215019.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2012 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1134/S0005117912030071</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2060901626</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)S0005117912030071-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">000</subfield><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lebedev, P. D.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Approximating sets on a plane with optimal sets of circles</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Pleiades Publishing, Ltd. 2012</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Remote Control</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Convex Hull</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Bold Line</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Subgradient Method</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Perpendicular Bisector</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ushakov, A. V.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Automation and remote control</subfield><subfield code="d">SP MAIK Nauka/Interperiodica, 1957</subfield><subfield code="g">73(2012), 3 vom: März, Seite 485-493</subfield><subfield code="w">(DE-627)129603481</subfield><subfield code="w">(DE-600)241725-X</subfield><subfield code="w">(DE-576)015097315</subfield><subfield code="x">0005-1179</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:73</subfield><subfield code="g">year:2012</subfield><subfield code="g">number:3</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:485-493</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1134/S0005117912030071</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">73</subfield><subfield code="j">2012</subfield><subfield code="e">3</subfield><subfield code="c">03</subfield><subfield code="h">485-493</subfield></datafield></record></collection>
|
author |
Lebedev, P. D. |
spellingShingle |
Lebedev, P. D. ddc 000 misc Remote Control misc Convex Hull misc Bold Line misc Subgradient Method misc Perpendicular Bisector Approximating sets on a plane with optimal sets of circles |
authorStr |
Lebedev, P. D. |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129603481 |
format |
Article |
dewey-ones |
000 - Computer science, information & general works 620 - Engineering & allied operations |
delete_txt_mv |
keep |
author_role |
aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0005-1179 |
topic_title |
000 620 VZ Approximating sets on a plane with optimal sets of circles Remote Control Convex Hull Bold Line Subgradient Method Perpendicular Bisector |
topic |
ddc 000 misc Remote Control misc Convex Hull misc Bold Line misc Subgradient Method misc Perpendicular Bisector |
topic_unstemmed |
ddc 000 misc Remote Control misc Convex Hull misc Bold Line misc Subgradient Method misc Perpendicular Bisector |
topic_browse |
ddc 000 misc Remote Control misc Convex Hull misc Bold Line misc Subgradient Method misc Perpendicular Bisector |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Automation and remote control |
hierarchy_parent_id |
129603481 |
dewey-tens |
000 - Computer science, knowledge & systems 620 - Engineering |
hierarchy_top_title |
Automation and remote control |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129603481 (DE-600)241725-X (DE-576)015097315 |
title |
Approximating sets on a plane with optimal sets of circles |
ctrlnum |
(DE-627)OLC2060901626 (DE-He213)S0005117912030071-p |
title_full |
Approximating sets on a plane with optimal sets of circles |
author_sort |
Lebedev, P. D. |
journal |
Automation and remote control |
journalStr |
Automation and remote control |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 600 - Technology |
recordtype |
marc |
publishDateSort |
2012 |
contenttype_str_mv |
txt |
container_start_page |
485 |
author_browse |
Lebedev, P. D. Ushakov, A. V. |
container_volume |
73 |
class |
000 620 VZ |
format_se |
Aufsätze |
author-letter |
Lebedev, P. D. |
doi_str_mv |
10.1134/S0005117912030071 |
dewey-full |
000 620 |
title_sort |
approximating sets on a plane with optimal sets of circles |
title_auth |
Approximating sets on a plane with optimal sets of circles |
abstract |
Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles. © Pleiades Publishing, Ltd. 2012 |
abstractGer |
Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles. © Pleiades Publishing, Ltd. 2012 |
abstract_unstemmed |
Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles. © Pleiades Publishing, Ltd. 2012 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 |
container_issue |
3 |
title_short |
Approximating sets on a plane with optimal sets of circles |
url |
https://doi.org/10.1134/S0005117912030071 |
remote_bool |
false |
author2 |
Ushakov, A. V. |
author2Str |
Ushakov, A. V. |
ppnlink |
129603481 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1134/S0005117912030071 |
up_date |
2024-07-04T02:24:43.917Z |
_version_ |
1803613512839200768 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2060901626</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502215019.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2012 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1134/S0005117912030071</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2060901626</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)S0005117912030071-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">000</subfield><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lebedev, P. D.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Approximating sets on a plane with optimal sets of circles</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Pleiades Publishing, Ltd. 2012</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Remote Control</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Convex Hull</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Bold Line</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Subgradient Method</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Perpendicular Bisector</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ushakov, A. V.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Automation and remote control</subfield><subfield code="d">SP MAIK Nauka/Interperiodica, 1957</subfield><subfield code="g">73(2012), 3 vom: März, Seite 485-493</subfield><subfield code="w">(DE-627)129603481</subfield><subfield code="w">(DE-600)241725-X</subfield><subfield code="w">(DE-576)015097315</subfield><subfield code="x">0005-1179</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:73</subfield><subfield code="g">year:2012</subfield><subfield code="g">number:3</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:485-493</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1134/S0005117912030071</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">73</subfield><subfield code="j">2012</subfield><subfield code="e">3</subfield><subfield code="c">03</subfield><subfield code="h">485-493</subfield></datafield></record></collection>
|
score |
7.398529 |