Document Search Results

<!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>Document Search Results - zbMATH Open</title> <meta name="viewport" content="width=device-width, minimum-scale=0.1, maximum-scale=5.0"> <meta name="robots" content="noarchive, noindex"> <meta name="referrer" content="origin-when-cross-origin"> <link href="https://static.zbmath.org/contrib/bootstrap/v3.3.7/css/bootstrap.min.css" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/contrib/bootstrap/v3.3.7/css/bootstrap-theme.min.css" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/contrib/bootstrap-lightbox/v0.7.0/bootstrap-lightbox.min.css" rel="stylesheet" media="screen,print"> <link rel="stylesheet" href="https://static.zbmath.org/contrib/bootstrap-select/v1.13.14/css/bootstrap-select.min.css"> <link href="/static/css/smoothness/jquery-ui-1.10.1.custom.min.css" rel="stylesheet" media="screen"> <link href="/static/styles.css?v=20241024" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/zbMathJax/v0.1.38/zbmathjax.css" rel="stylesheet" media="screen,print"> <link rel="shortcut icon" href="/static/zbmath.ico"> <script type="application/ld+json"> { "@context": "http://schema.org", "@type": "Organization", "url": "https://zbmath.org/", "logo": "https://zbmath.org/static/zbMATH.png" } </script> </head> <body> <div id="line"></div> <span id="clear" style="cursor: pointer;">×</span> <div id="page"> <div id="head"> <nav id="menu" class="navbar navbar-default"> <div class="container-fluid"> <div class="navbar-header"> <button type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target="#zbnav" aria-expanded="false"> <span class="sr-only">Toggle navigation</span> <span class="icon-bar"></span> <span class="icon-bar"></span> <span class="icon-bar"></span> </button> <a class="navbar-brand" href="#"> <img class="logo" src="/static/zbmath.gif" alt="zbMATH Open logo"> </a> </div> <div id="zbnav" class="collapse navbar-collapse"> <ul class="nav navbar-nav pages"> <li class="about"> <a href="/about/">About</a> </li> <li class="frequently-asked-questions"> <a href="/frequently-asked-questions/">FAQ</a> </li> <li class="general-help"> <a href="/general-help/">General Help</a> </li> <li class="reviewer-service"> <a href="https://zbmath.org/reviewer-service/" target="_self" >Reviewer Service</a> </li> <li> <a href="/tools-and-resources/">Tools & Resources</a> </li> <li class="contact"> <a href="/contact/">Contact</a> </li> </ul> <ul class="nav navbar-nav navbar-right prefs"> <li class="preferences dropdown"> <a data-toggle="dropdown" href="#">Preferences <i class="caret"></i></a> <ul class="dropdown-menu preferences"> <li> <form id="preferences" class="navbar-form" method="post" action="/preferences/" onsubmit="return confirm('This website uses cookies for the purposes of storing preference information on your device. Do you agree to this?\n\nPlease refer to our Privacy Policy to learn more about our use of cookies.')" > <input type="hidden" name="path" value="/?q=rf%3A756030"> <span class=""> <label class="title">Search Form</label> <div class="form-group"> <input id="search-multi-line" type="radio" name="search" value="multi-line" checked> <label for="search-multi-line" class="radio">Multi-Line Search (default)</label> </div> <div class="form-group"> <input id="search-one-line" type="radio" name="search" value="one-line"> <label for="search-one-line" class="radio">One-Line Search</label> </div> </span> <span class="count"> <label class="title">Hits per Page</label> <div class="form-group"> <input id="count-10" type="radio" name="count" value="10"> <label for="count-10" class="radio">10</label> </div> <div class="form-group"> <input id="count-20" type="radio" name="count" value="20"> <label for="count-20" class="radio">20</label> </div> <div class="form-group"> <input id="count-50" type="radio" name="count" value="50"> <label for="count-50" class="radio">50</label> </div> <div class="form-group"> <input id="count-100" type="radio" name="count" value="100" checked> <label for="count-100" class="radio">100 (default)</label> </div> <div class="form-group"> <input id="count-200" type="radio" name="count" value="200"> <label for="count-200" class="radio">200</label> </div> </span> <span class="format"> <label class="title">Display Format</label> <div class="form-group"> <input id="format-mathjax" type="radio" name="format" value="mathjax" checked> <label for="format-mathjax" class="radio">MathJax (default)</label> </div> <div class="form-group"> <input id="format-amstex" type="radio" name="format" value="latex"> <label for="format-amstex" class="radio">LaTeX</label> </div> </span> <span class="ranking"> <label class="title">Documents Sorting</label> <div class="form-group"> <input id="documents-ranking-default" type="radio" name="documents_ranking" value="date" checked> <label for="documents-ranking-default" class="radio">Newest first (default)</label> </div> <div class="form-group"> <input id="documents-ranking-references" type="radio" name="documents_ranking" value="references"> <label for="documents-ranking-references" class="radio">Citations</label> </div> <div class="form-group"> <input id="documents-ranking-relevance" type="radio" name="documents_ranking" value="relevance"> <label for="documents-ranking-relevance" class="radio">Relevance</label> </div> </span> <span class="ranking"> <label class="title">Authors Sorting</label> <div class="form-group"> <input id="authors-ranking-default" type="radio" name="authors_ranking" value="alpha" checked> <label for="authors-ranking-default" class="radio">Alphabetically (default)</label> </div> <div class="form-group"> <input id="authors-ranking-references" type="radio" name="authors_ranking" value="references"> <label for="authors-ranking-references" class="radio">Citations</label> </div> </span> <span class="ranking"> <label class="title">Serials Sorting</label> <div class="form-group"> <input id="serials-ranking-default" type="radio" name="serials_ranking" value="alpha" checked> <label for="serials-ranking-default" class="radio">Alphabetically (default)</label> </div> <div class="form-group"> <input id="serials-ranking-references" type="radio" name="serials_ranking" value="references"> <label for="serials-ranking-references" class="radio">Citations</label> </div> </span> <span class="ranking"> <label class="title">Software Sorting</label> <div class="form-group"> <input id="software-ranking-default" type="radio" name="software_ranking" value="references" checked> <label for="software-ranking-default" class="radio">Citations (default)</label> </div> <div class="form-group"> <input id="software-ranking-alpha" type="radio" name="software_ranking" value="alpha"> <label for="software-ranking-alpha" class="radio">Alphabetically</label> </div> </span> <button type="submit" class="btn btn-default">OK</button> <div class="clearfix"> </form> </li> </ul> </li> </ul> </div> </div> </nav> <div id="tabs"> <h1 class="logo"> <a class="logo" href="/"> <img class="logo" src="/static/zbmath.gif" alt="zbMATH Open — the first resource for mathematics" > </a> </h1> <nav> <ul class="nav nav-tabs"> <li class="tab-documents active"> <a href="/">Documents</a> </li> <li class="tab-authors"> <a href="/authors/">Authors</a> </li> <li class="tab-serials"> <a href="/serials/">Serials</a> </li> <li class="tab-software"> <a href="/software/">Software</a> </li> <li class="tab-classification"> <a href="/classification/">Classification</a> </li> <li class="tab-formulae"> <a href="/formulae/">Formulæ</a> </li> </ul> </nav> <div class="clearfix"></div> </div> <div class="content-fixed"> <div class="content-formular"> <div style="display: none;"> <div class="row ml-0"id="multi-line-new-line" style="display: none;"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-0-f" aria-label="field"> <option data-type="input" value="any" selected>Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-0-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input"> <span class="multi-line-value" id="multi-line-type-range"><span style="padding-left: 5px;">from</span> <input name="ml-0-v1" class="form-control multi-line-input" type="text" value="" aria-label="value"> until <input name="ml-0-v2" class="form-control multi-line-input" type="text" value="" aria-label="value"></span> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-la" placeholder="use name or ISO code"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-rv" placeholder="enter name or zbMATH reviewer number"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-an" placeholder="Zbl, JFM or ERAM number"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-en" placeholder="e.g. DOI, ISBN, arXiv ID"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-sw" placeholder="use * to find all documents using software"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-br" placeholder="find documents about the life or work of a person"> <span class="multi-line-value" id="multi-line-type-multiselect-db"> <select class="multi-line-selectpicker" data-width="100%" multiple> <option value="zbl">Zbl</option> <option value="arxiv">arXiv</option> <option value="jfm">JFM</option> <option value="eram">ERAM</option> </select> <input type="hidden" class="multi-line-input" name="ml-0-v" value=""> </span> </div> <form name="documents" method="GET" action="/" autocomplete="off"> <div class="documents multi-line" style="display: none;"> <div class="forms"> <ul class="nav forms"> <li class="one-line"> <span tabindex="0" class="glyphicon glyphicon-question-sign" title="One-Line Search allows for free logical combinations of search fields" aria-label="One-Line Search allows for free logical combinations of search fields" data-placement="bottom"></span> <a style="display: inline-block;" href="#">One-Line Search <span class="glyphicon glyphicon-search"></span></a> </li> </ul> </div> <div class="clearfix"></div> <div class="container-fluid"> <input type="hidden" id="multi-line-ml" name="ml" value="3"> <div id="multi-line-row-wrapper"> <div class="row ml-1"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-1-f" aria-label="field"> <option data-type="input" value="any" selected>Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-1-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-1-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <div class="row ml-2"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-2-f" aria-label="field"> <option data-type="input" value="any">Anywhere</option> <option data-type="input" value="au" selected>Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-2-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-2-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <div class="row ml-3"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-3-f" aria-label="field"> <option data-type="input" value="any">Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti" selected>Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-3-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><div id="multi-line-plus"> <a href="#"><span class="glyphicon glyphicon-plus" aria-hidden="true"></span> add line</a> </div></div> </div> </div> <div class="row"> <div class="col-xs-12 form-inline"> <div class="form-group field checkboxes-wrapper" id="checkboxes-wrapper-test" style="visibility: hidden; position: fixed;"> <label>Document Type:</label> <div class="checkboxes"> <div class="slider"> <label title="search for Articles in Journals"> <input type="checkbox" class="form-control" value="j" checked> <span tabindex="0"><small></small></span> Journal Articles </label> </div> <div class="slider"> <label title="search for Articles in Conference Proceedings and Collected Volumes"> <input type="checkbox" class="form-control" value="a" checked> <span tabindex="0"><small></small></span> Collection Articles </label> </div> <div class="slider"> <label title="search for Monographs, Proceedings, Dissertations etc."> <input type="checkbox" class="form-control" value="b" checked> <span tabindex="0"><small></small></span> Books </label> </div> <div class="slider"> <label title="search for arXiv Preprints"> <input type="checkbox" class="form-control" value="p" checked> <span tabindex="0"><small></small></span> arXiv Preprints </label> </div> </div> </div> <div class="form-group field checkboxes-wrapper" id="checkboxes-wrapper-real"> <label>Document Type:</label> <div class="checkboxes"> <div class="slider"> <label for="dt-j" title="search for Articles in Journals"> <input type="checkbox" id="dt-j" name="dt" class="form-control" value="j" checked> <span tabindex="0"><small></small></span> Journal Articles </label> </div> <div class="slider"> <label for="dt-a" title="search for Articles in Conference Proceedings and Collected Volumes"> <input type="checkbox" id="dt-a" name="dt" class="form-control" value="a" checked> <span tabindex="0"><small></small></span> Collection Articles </label> </div> <div class="slider"> <label for="dt-b" title="search for Monographs, Proceedings, Dissertations etc."> <input type="checkbox" id="dt-b" name="dt" class="form-control" value="b" checked> <span tabindex="0"><small></small></span> Books </label> </div> <div class="slider"> <label for="dt-p" title="search for arXiv Preprints"> <input type="checkbox" id="dt-p" name="dt" class="form-control" value="p" checked> <span tabindex="0"><small></small></span> arXiv Preprints </label> </div> </div> </div> </div> </div> <div class="row"> <div class="col-xs-12 buttons"> <a tabindex="0" class="btn btn-default clear-all">Reset all <span class="glyphicon glyphicon-remove"></span></a> <div class="submit"> <button class="btn btn-default search" type="submit">Search <span class="glyphicon glyphicon-search"></span></button> </div> </div> </div> </div> </div> </form> <form class="form-inline" name="documents" method="GET" action="/"> <div class="documents one-line" style="display: block;"> <div class="forms"> <ul class="nav forms"> <li class="multi-line"><a href="#">New Multi-Line Search <span class="glyphicon glyphicon-list"></span></a></li> </ul> </div> <div id="search-row" class="input-group box"> <span> <div id="search-field"> <input class="query form-control" type="text" name="q" value="rf:756030" aria-label="Search for documents" placeholder="Search for documents" autocomplete="off"> </div> <div class="search-buttons input-group-btn"> <div class="btn-group"> <button class="btn btn-default search" type="submit"><span class="virtual">Search</span> <span class="glyphicon glyphicon-search" style="top: 2px;"></span></button> </div> </div> </span> <span> <div class="search-buttons input-group-btn"> <div class="btn-group"> <div class="btn-group fields"> <button class="btn btn-default dropdown-toggle" data-toggle="dropdown">Fields <i class="caret"></i></button> <ul id="fields" class="dropdown-menu pull-right"> <li><a href="#"><span class="token item">any:</span><span> </span>anywhere (default)</a></li> <li><a href="#"><span class="token item">ab:</span><span>  </span>review text</a></li> <li><a href="#"><span class="token item">an:</span><span>  </span>zbmath id</a></li> <li><a href="#"><span class="token item">any:</span><span>  </span>anywhere</a></li> <li><a href="#"><span class="token item">au:</span><span>  </span>contributor name</a></li> <li><a href="#"><span class="token item">br:</span><span>  </span>biographic reference name</a></li> <li><a href="#"><span class="token item">cc:</span><span>  </span>msc title</a></li> <li><a href="#"><span class="token item">dt:</span><span>  </span>document type</a></li> <li><a href="#"><span class="token item">doi:</span><span>  </span>doi</a></li> <li><a href="#"><span class="token item">en:</span><span>  </span>external id</a></li> <li><a href="#"><span class="token item">la:</span><span>  </span>language</a></li> <li><a href="#"><span class="token item">pu:</span><span>  </span>publisher</a></li> <li><a href="#"><span class="token item">py:</span><span>  </span>year</a></li> <li><a href="#"><span class="token item">rv:</span><span>  </span>reviewer name</a></li> <li><a href="#"><span class="token item">so:</span><span>  </span>source</a></li> <li><a href="#"><span class="token item">sw:</span><span>  </span>software name</a></li> <li><a href="#"><span class="token item">ti:</span><span>  </span>title</a></li> <li><a href="#"><span class="token item">ut:</span><span>  </span>keyword</a></li> </ul> </div> <div class="btn-group operators"> <button class="btn btn-default dropdown-toggle" data-toggle="dropdown">Operators <i class="caret"></i></button> <ul id="operators" class="dropdown-menu pull-right"> <li><a href="#"><span class="token">a <span class="item">&</span> b </span><span> </span>logical and (default)</a></li> <li><a href="#"><span class="token">a <span class="item">|</span> b </span><span> </span>logical or</a></li> <li><a href="#"><span class="token"><span class="item">!</span>ab   </span><span> </span>logical not</a></li> <li><a href="#"><span class="token">abc<span class="item">*</span>  </span><span> </span>right wildcard</a></li> <li><a href="#"><span class="token"><span class="item">"</span>ab c<span class="item">"</span></span><span> </span>phrase</a></li> <li><a href="#"><span class="token"><span class="item">(</span>ab c<span class="item">)</span></span><span> </span>parentheses</a></li> </ul> </div> </div> </div> <div class="special"> <ul class="nav help-button"> <li class="dropdown pull-right"> <a href="#">Help <i class="caret"></i></a> </li> </ul> </div> </span> </div> <div class="help"><h2>Examples</h2> <div id="help-terms" role="table"> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Geometry">Geometry</a></span> <span class="search-explanation" role="cell" role="cell">Search for the term <em>Geometry</em> in <strong>any</strong> field. Queries are <strong>case-independent</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Funct%2A">Funct*</a></span> <span class="search-explanation" role="cell"><strong>Wildcard</strong> queries are specified by <strong><u>*</u></strong> (e.g. <em>functions</em>, <em>functorial</em>, etc.). Otherwise the search is <strong>exact</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=%22Topological+group%22">"Topological group"</a></span> <span class="search-explanation" role="cell"><strong>Phrases</strong> (multi-words) should be set in <u>"</u>straight quotation marks<u>"</u>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=au%3A+Bourbaki+%26+ti%3A+Algebra">au: Bourbaki & ti: Algebra</a></span> <span class="search-explanation" role="cell">Search for <strong><u>au</u>thor</strong> and <strong><u>ti</u>tle</strong>. The <strong>and-operator &</strong> is default and can be omitted.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Chebyshev+%7C+Tschebyscheff">Chebyshev | Tschebyscheff</a></span> <span class="search-explanation" role="cell">The <strong>or-operator |</strong> allows to search for <em>Chebyshev</em> or <em>Tschebyscheff</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Quasi%2A+map%2A+py%3A+1989">Quasi* map* py: 1989</a></span> <span class="search-explanation" role="cell">The resulting documents have <strong><u>p</u>ublication <u>y</u>ear</strong> <em>1989</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=so%3A+Eur%2A+J%2A+Mat%2A+Soc%2A+cc%3A+14">so: Eur* J* Mat* Soc* cc: 14</a></span> <span class="search-explanation" role="cell">Search for publications in a particular <strong><u>so</u>urce</strong> with a <strong>Mathematics Subject <u>C</u>lassification <u>c</u>ode (<u>cc</u>)</strong> in <em>14</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=%22Partial+diff%2A+eq%2A%22+%21+elliptic">"Partial diff* eq*" ! elliptic</a></span> <span class="search-explanation" role="cell">The <strong>not</strong>-operator <strong>!</strong> eliminates all results containing the word <em>elliptic</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=dt%3A+b+%26+au%3A+Hilbert">dt: b & au: Hilbert</a></span> <span class="search-explanation" role="cell">The <strong><u>d</u>ocument <u>t</u>ype</strong> is set to books; alternatively: <u>j</u> for <strong>journal articles</strong>, <u>a</u> for <strong>book articles</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=py%3A+2000-2015+cc%3A+%2894A+%7C+11T%29">py: 2000-2015 cc: (94A | 11T)</a></span> <span class="search-explanation" role="cell">Number <strong>ranges</strong> are accepted. Terms can be grouped within <strong><u>(</u>parentheses<u>)</u></strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=la%3A+chinese">la: chinese</a></span> <span class="search-explanation" role="cell">Find documents in a given <strong><u>la</u>nguage</strong>. <a href="http://en.wikipedia.org/wiki/ISO_639-1">ISO 639-1</a> language codes can also be used.</span> </div> </div> <div id="help-fields"> <h2>Fields</h2> <table> <tr> <td class="nowrap padding" role="rowheader"><strong>any</strong></td> <td class="padding">anywhere</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>an</strong></td> <td class="padding">internal document identifier</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>au</strong></td> <td class="padding">author, editor</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ai</strong></td> <td class="padding">internal author identifier</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ti</strong></td> <td class="padding">title</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>la</strong></td> <td class="padding">language</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>so</strong></td> <td class="padding">source</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ab</strong></td> <td class="padding">review, abstract</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>py</strong></td> <td class="padding">publication year</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>rv</strong></td> <td class="padding">reviewer</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>cc</strong></td> <td class="padding">MSC code</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ut</strong></td> <td class="padding">uncontrolled term</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>dt</strong></td> <td class="padding" colspan="4">document type (<strong>j</strong>: journal article; <strong>b</strong>: book; <strong>a</strong>: book article)</td> </tr> </table> </div> <div id="help-operators"> <h2>Operators</h2> <table> <tr> <td class="nowrap padding" role="rowheader">a <strong>&</strong> b</td> <td class="padding">logic and</td> </tr> <tr> <td class="nowrap padding" role="rowheader">a <strong>|</strong> b</td> <td class="padding">logic or</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>!</strong>ab</td> <td class="padding">logic not</td> </tr> <tr> <td class="nowrap padding" role="rowheader">abc<strong>*</strong></td> <td class="padding">right wildcard</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>"</strong>ab c<strong>"</strong></td> <td class="padding">phrase</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>(</strong>ab c<strong>)</strong></td> <td class="padding">parentheses</td> </tr> </table> </div> <p> See also our <a href="/general-help/">General Help</a>. </p></div> </div> </form> <div class="clearfix"></div> </div> <div class="content-option"><div class="navigation"> <div class="function input-group"> <div class="btn-group"> <button name="mark" value="mark" class="btn btn-default btn-xs mark-btn" type="button"><strong>Mark All</strong></button> <div class="btn-group display-marked-items"> <button type="button" class="btn btn-default btn-xs dropdown-toggle" data-toggle="dropdown"> <strong>Display Marked Items</strong> <span class="caret"></span> </button> <span id="display-query" class="tex2jax_ignore" style="display: none;">rf:756030</span> <span id="display-formula" style="display: none;"></span> <span id="display-start" style="display: none;">0</span> <span id="display-count" style="display: none;">100</span> <span id="display-format" style="display: none;">mathjax</span> <span id="display-ranking" style="display: none;">date</span> <ul class="dropdown-menu"> <li> <a href="#" class="display-html">HTML</a> </li> <li> <a href="#" class="display-pdf-short">PDF (short)</a> </li> <li> <a href="#" class="display-pdf-long">PDF (long)</a> </li> <li> <a href="#" class="display-latexci">LaTeX Citation</a> </li> <li> <a href="#" class="display-bibtex">BibTeX</a> </li> <li> <a href="#" class="display-amsrefs">AMSRef</a> </li> </ul> </div> </div> </div> <div class="page-navigation"> <span class="title"> Page <strong>1</strong> of <strong>1</strong> </span> <div class="pages btn-group"> <a class="btn btn-default btn-xs first disabled" tabindex="-1" type="button" href="/?q=rf%3A756030" title="">First</a> <a class="btn btn-default btn-xs previous disabled" tabindex="-1" type="button" href="/?q=rf%3A756030" title="">Prev</a> <a class="btn btn-default btn-xs page" type="button" href="/?q=rf%3A756030" title="">&diams;</a> <a class="btn btn-default btn-xs next disabled" tabindex="-1" type="button" href="/?q=rf%3A756030" title="">Next</a> <a class="btn btn-default btn-xs last disabled" tabindex="-1" type="button" href="/?q=rf%3A756030" title="">Last</a> </div> </div> <div class="ranking"> <input type="checkbox" name="r" id="ranking" value="xx"><span> Sorting</span> </div> <div class="clearfix"></div> </div> <div class="clearfix"></div></div> <div class="content-shadow"></div> </div> </div> <div id="body"> <div id="main"> <div class="messages"> </div> <div id="documents"> <div class="content-main" role="list" style="padding-top: 20px;"> <div class="content-title"> <div class="head"> <h2>Found 48 Documents <small>(Results 1–48)</small> </h2> </div> </div> <div class="content-clear"></div> <section class="content-result" role="list"><div class="meta row"> <div class="count col-sm-4 col-sm-offset-8"> <div class="function btn-group" style="float: right;" role="group" aria-label="sort by"> <a class="btn btn-default btn-xs active " title="sort by date">Newest</a> <a class="btn btn-default btn-xs " href="/?q=rf%3A756030&r=references " title="sort by number of citations">Citations</a> <a class="btn btn-default btn-xs " href="/?q=rf%3A756030&r=relevance " title="sort by relevance">Relevance</a> </div> </div> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item8005286" value="8005286" aria-label="mark item Zbl 08005286"></div> <div class="author"><a href="/authors/bodwin.greg" title="Author Profile">Bodwin, Greg</a></div> <h3 class="title"> <a href="/8005286"><strong>An alternate proof of near-optimal light spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/8005286">Zbl 08005286</a> </h3> <div class="source"> <a href="/serials/10666" title="Journal Profile">TheoretiCS</a> <a href="/?q=in%3A525129" title="Articles in this Issue">4, Paper No. 2, 26 p. (2025)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C35" title="Extremal problems in graph theory">05C35</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 08005286" data-ciurl="/ci/08005286" data-biburl="/bibtex/08005286.bib" data-amsurl="/amsrefs/08005286.bib" data-xmlurl="/xml/08005286.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/08005286.pdf" title="Zbl 08005286 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.46298/theoretics.25.2" aria-label="DOI for “An alternate proof of near-optimal light spanners”" title="10.46298/theoretics.25.2">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2305.18647"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank" title="Open Access License" class="cc-license-link no-new-tab-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/cc.svg" alt="Creative Commons CC license icon" class="cc-license-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/by.svg" alt="Creative Commons BY license icon" class="cc-license-icon"> </a> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7909565" value="7909565" aria-label="mark item Zbl 07909565"></div> <div class="author"><a href="/authors/bose.prosenjit-k" title="Author Profile">Bose, Prosenjit</a>; <a href="/authors/tuttle.tyler-g" title="Author Profile">Tuttle, Tyler</a></div> <h3 class="title"> <a href="/7909565"><strong>Routing on heavy path WSPD spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7909565">Zbl 07909565</a> </h3> <div class="source"> <a href="/serials/1378" title="Journal Profile">Comput. Geom.</a> <a href="/?q=in%3A516965" title="Articles in this Issue">123, Article ID 102121, 24 p. (2024)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Wxx" title="Algorithms in computer science">68Wxx</a> <a class="mono" href="/classification/?q=cc%3A68Rxx" title="Discrete mathematics in relation to computer science">68Rxx</a> <a class="mono" href="/classification/?q=cc%3A05Cxx" title="Graph theory">05Cxx</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07909565" data-ciurl="/ci/07909565" data-biburl="/bibtex/07909565.bib" data-amsurl="/amsrefs/07909565.bib" data-xmlurl="/xml/07909565.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07909565.pdf" title="Zbl 07909565 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.comgeo.2024.102121" aria-label="DOI for “Routing on heavy path WSPD spanners”" title="10.1016/j.comgeo.2024.102121">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2312.15145"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7844591" value="7844591" aria-label="mark item Zbl 07844591"></div> <div class="author"><a href="/authors/le.hung" title="Author Profile">Le, Hung</a>; <a href="/authors/solomon.shay" title="Author Profile">Solomon, Shay</a></div> <h3 class="title"> <a href="/7844591"><strong>A unified framework for light spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7844591">Zbl 07844591</a> </h3> <div class="source"> Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 295-308 (2023). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Qxx" title="Theory of computing">68Qxx</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07844591" data-ciurl="/ci/07844591" data-biburl="/bibtex/07844591.bib" data-amsurl="/amsrefs/07844591.bib" data-xmlurl="/xml/07844591.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07844591.pdf" title="Zbl 07844591 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1145/3564246.3585185" aria-label="DOI for “A unified framework for light spanners”" title="10.1145/3564246.3585185">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2008.10582"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7824260" value="7824260" aria-label="mark item Zbl 07824260"></div> <div class="author"><a href="/authors/kahalon.omri" title="Author Profile">Kahalon, Omri</a>; <a href="/authors/le.hung" title="Author Profile">Le, Hung</a>; <a href="/authors/milenkovic.lazar" title="Author Profile">Milenković, Lazar</a>; <a href="/authors/solomon.shay" title="Author Profile">Solomon, Shay</a></div> <h3 class="title"> <a href="/7824260"><strong>Can’t see the forest for the trees: navigating metric spaces by bounded hop-diameter spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7824260">Zbl 07824260</a> </h3> <div class="source"> Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 151-162 (2022). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68M14" title="Distributed systems">68M14</a> <a class="mono" href="/classification/?q=cc%3A68W15" title="Distributed algorithms">68W15</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07824260" data-ciurl="/ci/07824260" data-biburl="/bibtex/07824260.bib" data-amsurl="/amsrefs/07824260.bib" data-xmlurl="/xml/07824260.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07824260.pdf" title="Zbl 07824260 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1145/3519270.3538414" aria-label="DOI for “Can't see the forest for the trees: navigating metric spaces by bounded hop-diameter spanners”" title="10.1145/3519270.3538414">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2107.14221"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7774400" value="7774400" aria-label="mark item Zbl 07774400"></div> <div class="author"><a href="/authors/filtser.arnold" title="Author Profile">Filtser, Arnold</a>; <a href="/authors/le.hung" title="Author Profile">Le, Hung</a></div> <h3 class="title"> <a href="/7774400"><strong>Locality-sensitive orderings and applications to reliable spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7774400">Zbl 07774400</a> </h3> <div class="source"> Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1066-1079 (2022). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Qxx" title="Theory of computing">68Qxx</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07774400" data-ciurl="/ci/07774400" data-biburl="/bibtex/07774400.bib" data-amsurl="/amsrefs/07774400.bib" data-xmlurl="/xml/07774400.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07774400.pdf" title="Zbl 07774400 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1145/3519935.3520042" aria-label="DOI for “Locality-sensitive orderings and applications to reliable spanners”" title="10.1145/3519935.3520042">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2101.07428"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7596609" value="7596609" aria-label="mark item Zbl 1541.68391"></div> <div class="author"><a href="/authors/filtser.arnold" title="Author Profile">Filtser, Arnold</a>; <a href="/authors/neiman.ofer" title="Author Profile">Neiman, Ofer</a></div> <h3 class="title"> <a href="/1541.68391"><strong>Light spanners for high dimensional norms via stochastic decompositions.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1541.68391">Zbl 1541.68391</a> </h3> <div class="source"> <a href="/serials/1118" title="Journal Profile">Algorithmica</a> <a href="/?q=in%3A487672" title="Articles in this Issue">84, No. 10, 2987-3007 (2022)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A54E35" title="Metric spaces, metrizability">54E35</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1541.68391" data-ciurl="/ci/07596609" data-biburl="/bibtex/07596609.bib" data-amsurl="/amsrefs/07596609.bib" data-xmlurl="/xml/07596609.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07596609.pdf" title="Zbl 1541.68391 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s00453-022-00994-0" aria-label="DOI for “Light spanners for high dimensional norms via stochastic decompositions”" title="10.1007/s00453-022-00994-0">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://drops.dagstuhl.de/opus/volltexte/2018/9492/" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7576577" value="7576577" aria-label="mark item Zbl 1547.68640"></div> <div class="author"><a href="/authors/bartal.yair" title="Author Profile">Bartal, Yair</a>; <a href="/authors/fandina.ora-nova" title="Author Profile">Fandina, Ora Nova</a>; <a href="/authors/neiman.ofer" title="Author Profile">Neiman, Ofer</a></div> <h3 class="title"> <a href="/1547.68640"><strong>Covering metric spaces by few trees.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1547.68640">Zbl 1547.68640</a> </h3> <div class="source"> <a href="/serials/483" title="Journal Profile">J. Comput. Syst. Sci.</a> <a href="/?q=in%3A486054" title="Articles in this Issue">130, 26-42 (2022)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R12" title="Metric embeddings as related to computational problems and algorithms">68R12</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1547.68640" data-ciurl="/ci/07576577" data-biburl="/bibtex/07576577.bib" data-amsurl="/amsrefs/07576577.bib" data-xmlurl="/xml/07576577.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07576577.pdf" title="Zbl 1547.68640 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.jcss.2022.06.001" aria-label="DOI for “Covering metric spaces by few trees”" title="10.1016/j.jcss.2022.06.001">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://drops.dagstuhl.de/opus/volltexte/2019/10596/" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7477126" value="7477126" aria-label="mark item Zbl 1534.68136"></div> <div class="author"><a href="/authors/alstrup.stephen" title="Author Profile">Alstrup, Stephen</a>; <a href="/authors/dahlgaard.soren" title="Author Profile">Dahlgaard, Søren</a>; <a href="/authors/filtser.arnold" title="Author Profile">Filtser, Arnold</a>; <a href="/authors/stockel.morten" title="Author Profile">Stöckel, Morten</a>; <a href="/authors/wulff-nilsen.christian" title="Author Profile">Wulff-Nilsen, Christian</a></div> <h3 class="title"> <a href="/1534.68136"><strong>Constructing light spanners deterministically in near-linear time.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1534.68136">Zbl 1534.68136</a> </h3> <div class="source"> <a href="/serials/735" title="Journal Profile">Theor. Comput. Sci.</a> <a href="/?q=in%3A477111" title="Articles in this Issue">907, 82-112 (2022)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C22" title="Signed and weighted graphs">05C22</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68P05" title="Data structures">68P05</a> <a class="mono" href="/classification/?q=cc%3A68W40" title="Analysis of algorithms">68W40</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1534.68136" data-ciurl="/ci/07477126" data-biburl="/bibtex/07477126.bib" data-amsurl="/amsrefs/07477126.bib" data-xmlurl="/xml/07477126.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07477126.pdf" title="Zbl 1534.68136 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.tcs.2022.01.021" aria-label="DOI for “Constructing light spanners deterministically in near-linear time”" title="10.1016/j.tcs.2022.01.021">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://drops.dagstuhl.de/opus/volltexte/2019/11125/" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7445248" value="7445248" aria-label="mark item Zbl 07445248"></div> <div class="author"><a href="/authors/abu-affash.a-karim" title="Author Profile">Abu-Affash, A. Karim</a>; <a href="/authors/bar-on.gali" title="Author Profile">Bar-On, Gali</a>; <a href="/authors/carmi.paz" title="Author Profile">Carmi, Paz</a></div> <h3 class="title"> <a href="/7445248"><strong>$ \delta $-greedy $t$-spanner.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7445248">Zbl 07445248</a> </h3> <div class="source"> <a href="/serials/1378" title="Journal Profile">Comput. Geom.</a> <a href="/?q=in%3A473350" title="Articles in this Issue">100, Article ID 101807, 9 p. (2022)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Uxx" title="Computing methodologies and applications">68Uxx</a> <a class="mono" href="/classification/?q=cc%3A68Wxx" title="Algorithms in computer science">68Wxx</a> <a class="mono" href="/classification/?q=cc%3A68Rxx" title="Discrete mathematics in relation to computer science">68Rxx</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07445248" data-ciurl="/ci/07445248" data-biburl="/bibtex/07445248.bib" data-amsurl="/amsrefs/07445248.bib" data-xmlurl="/xml/07445248.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07445248.pdf" title="Zbl 07445248 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.comgeo.2021.101807" aria-label="DOI for “$ \delta $-greedy $t$-spanner”" title="10.1016/j.comgeo.2021.101807">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7538590" value="7538590" aria-label="mark item Zbl 07538590"></div> <div class="author"><a href="/authors/ahmed.reyan" title="Author Profile">Ahmed, Reyan</a>; <a href="/authors/bodwin.greg" title="Author Profile">Bodwin, Greg</a>; <a href="/authors/hamm.keaton" title="Author Profile">Hamm, Keaton</a>; <a href="/authors/kobourov.stephen-g" title="Author Profile">Kobourov, Stephen</a>; <a href="/authors/spence.richard" title="Author Profile">Spence, Richard</a></div> <h3 class="title"> <a href="/7538590"><strong>On additive spanners in weighted graphs with local error.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7538590">Zbl 07538590</a> </h3> <div class="source"> Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 361-373 (2021). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07538590" data-ciurl="/ci/07538590" data-biburl="/bibtex/07538590.bib" data-amsurl="/amsrefs/07538590.bib" data-xmlurl="/xml/07538590.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07538590.pdf" title="Zbl 07538590 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/978-3-030-86838-3_28" aria-label="DOI for “On additive spanners in weighted graphs with local error”" title="10.1007/978-3-030-86838-3_28">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2103.09731"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7431038" value="7431038" aria-label="mark item Zbl 1518.68278"></div> <div class="author"><a href="/authors/elkin.michael" title="Author Profile">Elkin, Michael</a>; <a href="/authors/neiman.ofer" title="Author Profile">Neiman, Ofer</a></div> <h3 class="title"> <a href="/1518.68278"><strong>Near isometric terminal embeddings for doubling metrics.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1518.68278">Zbl 1518.68278</a> </h3> <div class="source"> <a href="/serials/1118" title="Journal Profile">Algorithmica</a> <a href="/?q=in%3A472474" title="Articles in this Issue">83, No. 11, 3319-3337 (2021)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R12" title="Metric embeddings as related to computational problems and algorithms">68R12</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1518.68278" data-ciurl="/ci/07431038" data-biburl="/bibtex/07431038.bib" data-amsurl="/amsrefs/07431038.bib" data-xmlurl="/xml/07431038.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07431038.pdf" title="Zbl 1518.68278 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s00453-021-00843-6" aria-label="DOI for “Near isometric terminal embeddings for doubling metrics”" title="10.1007/s00453-021-00843-6">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://drops.dagstuhl.de/opus/volltexte/2018/8749/" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7349565" value="7349565" aria-label="mark item Zbl 1478.68206"></div> <div class="author"><a href="/authors/ahmed.reyan" title="Author Profile">Ahmed, Reyan</a>; <a href="/authors/bodwin.greg" title="Author Profile">Bodwin, Greg</a>; <a href="/authors/sahneh.faryad-darabi" title="Author Profile">Sahneh, Faryad Darabi</a>; <a href="/authors/hamm.keaton" title="Author Profile">Hamm, Keaton</a>; <a href="/authors/jebelli.mohammad-javad-latifi" title="Author Profile">Jebelli, Mohammad Javad Latifi</a>; <a href="/authors/kobourov.stephen-g" title="Author Profile">Kobourov, Stephen</a>; <a href="/authors/spence.richard" title="Author Profile">Spence, Richard</a></div> <h3 class="title"> <a href="/1478.68206"><strong>Graph spanners: a tutorial review.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1478.68206">Zbl 1478.68206</a> </h3> <div class="source"> <a href="/serials/7972" title="Journal Profile">Comput. Sci. Rev.</a> <a href="/?q=in%3A463475" title="Articles in this Issue">37, Article ID 100253, 29 p. (2020)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A68-02" title="Research exposition (monographs, survey articles) pertaining to computer science">68-02</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1478.68206" data-ciurl="/ci/07349565" data-biburl="/bibtex/07349565.bib" data-amsurl="/amsrefs/07349565.bib" data-xmlurl="/xml/07349565.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07349565.pdf" title="Zbl 1478.68206 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.cosrev.2020.100253" aria-label="DOI for “Graph spanners: a tutorial review”" title="10.1016/j.cosrev.2020.100253">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1909.03152"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7323225" value="7323225" aria-label="mark item Zbl 07323225"></div> <div class="author"><a href="/authors/elkin.michael" title="Author Profile">Elkin, Michael</a>; <a href="/authors/filtser.arnold" title="Author Profile">Filtser, Arnold</a>; <a href="/authors/neiman.ofer" title="Author Profile">Neiman, Ofer</a></div> <h3 class="title"> <a href="/7323225"><strong>Distributed construction of light networks.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7323225">Zbl 07323225</a> </h3> <div class="source"> Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 483-492 (2020). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68M14" title="Distributed systems">68M14</a> <a class="mono" href="/classification/?q=cc%3A68W15" title="Distributed algorithms">68W15</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07323225" data-ciurl="/ci/07323225" data-biburl="/bibtex/07323225.bib" data-amsurl="/amsrefs/07323225.bib" data-xmlurl="/xml/07323225.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07323225.pdf" title="Zbl 07323225 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1145/3382734.3405701" aria-label="DOI for “Distributed construction of light networks”" title="10.1145/3382734.3405701">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1905.02592"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7190089" value="7190089" aria-label="mark item Zbl 1437.05221"></div> <div class="author"><a href="/authors/filtser.arnold" title="Author Profile">Filtser, Arnold</a>; <a href="/authors/solomon.shay" title="Author Profile">Solomon, Shay</a></div> <h3 class="title"> <a href="/1437.05221"><strong>The greedy spanner is existentially optimal.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1437.05221">Zbl 1437.05221</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A448100" title="Articles in this Issue">49, No. 2, 429-447 (2020)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68W40" title="Analysis of algorithms">68W40</a> <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1437.05221" data-ciurl="/ci/07190089" data-biburl="/bibtex/07190089.bib" data-amsurl="/amsrefs/07190089.bib" data-xmlurl="/xml/07190089.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07190089.pdf" title="Zbl 1437.05221 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1137/18M1210678" aria-label="DOI for “The greedy spanner is existentially optimal”" title="10.1137/18M1210678">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1605.06852"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7650078" value="7650078" aria-label="mark item Zbl 1552.68226"></div> <div class="author"><a href="/authors/chlamtac.eden" title="Author Profile">Chlamtáč, Eden</a>; <a href="/authors/dinitz.michael-h" title="Author Profile">Dinitz, Michael</a>; <a href="/authors/robinson.thomas-j" title="Author Profile">Robinson, Thomas</a></div> <h3 class="title"> <a href="/1552.68226"><strong>Approximating the norms of graph spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1552.68226">Zbl 1552.68226</a> </h3> <div class="source"> Achlioptas, Dimitris (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, 22nd international conference, APPROX 2019, and 23rd international conference, RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20–22, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 145, Article 11, 22 p. (2019). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1552.68226" data-ciurl="/ci/07650078" data-biburl="/bibtex/07650078.bib" data-amsurl="/amsrefs/07650078.bib" data-xmlurl="/xml/07650078.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07650078.pdf" title="Zbl 1552.68226 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.11" aria-label="DOI for “Approximating the norms of graph spanners”" title="10.4230/LIPIcs.APPROX-RANDOM.2019.11">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7561533" value="7561533" aria-label="mark item Zbl 1552.68225"></div> <div class="author"><a href="/authors/chlamtac.eden" title="Author Profile">Chlamtáč, Eden</a>; <a href="/authors/dinitz.michael-h" title="Author Profile">Dinitz, Michael</a>; <a href="/authors/robinson.thomas-j" title="Author Profile">Robinson, Thomas</a></div> <h3 class="title"> <a href="/1552.68225"><strong>The norms of graph spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1552.68225">Zbl 1552.68225</a> </h3> <div class="source"> Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 40, 15 p. (2019). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1552.68225" data-ciurl="/ci/07561533" data-biburl="/bibtex/07561533.bib" data-amsurl="/amsrefs/07561533.bib" data-xmlurl="/xml/07561533.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07561533.pdf" title="Zbl 1552.68225 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.4230/LIPIcs.ICALP.2019.40" aria-label="DOI for “The norms of graph spanners”" title="10.4230/LIPIcs.ICALP.2019.40">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1903.07418"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7561513" value="7561513" aria-label="mark item Zbl 1547.68639"></div> <div class="author"><a href="/authors/bartal.yair" title="Author Profile">Bartal, Yair</a>; <a href="/authors/fandina.nova" title="Author Profile">Fandina, Nova</a>; <a href="/authors/neiman.ofer" title="Author Profile">Neiman, Ofer</a></div> <h3 class="title"> <a href="/1547.68639"><strong>Covering metric spaces by few trees.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1547.68639">Zbl 1547.68639</a> </h3> <div class="source"> Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 20, 16 p. (2019). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R12" title="Metric embeddings as related to computational problems and algorithms">68R12</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1547.68639" data-ciurl="/ci/07561513" data-biburl="/bibtex/07561513.bib" data-amsurl="/amsrefs/07561513.bib" data-xmlurl="/xml/07561513.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07561513.pdf" title="Zbl 1547.68639 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.4230/LIPIcs.ICALP.2019.20" aria-label="DOI for “Covering metric spaces by few trees”" title="10.4230/LIPIcs.ICALP.2019.20">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1905.07559"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7525441" value="7525441" aria-label="mark item Zbl 1547.68532"></div> <div class="author"><a href="/authors/alstrup.stephen" title="Author Profile">Alstrup, Stephen</a>; <a href="/authors/dahlgaard.soren" title="Author Profile">Dahlgaard, Søren</a>; <a href="/authors/filtser.arnold" title="Author Profile">Filtser, Arnold</a>; <a href="/authors/stockel.morten" title="Author Profile">Stöckel, Morten</a>; <a href="/authors/wulff-nilsen.christian" title="Author Profile">Wulff-Nilsen, Christian</a></div> <h3 class="title"> <a href="/1547.68532"><strong>Constructing light spanners deterministically in near-linear time.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1547.68532">Zbl 1547.68532</a> </h3> <div class="source"> Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 4, 15 p. (2019). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C22" title="Signed and weighted graphs">05C22</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68P05" title="Data structures">68P05</a> <a class="mono" href="/classification/?q=cc%3A68W40" title="Analysis of algorithms">68W40</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1547.68532" data-ciurl="/ci/07525441" data-biburl="/bibtex/07525441.bib" data-amsurl="/amsrefs/07525441.bib" data-xmlurl="/xml/07525441.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07525441.pdf" title="Zbl 1547.68532 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.4230/LIPIcs.ESA.2019.4" aria-label="DOI for “Constructing light spanners deterministically in near-linear time”" title="10.4230/LIPIcs.ESA.2019.4">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1709.01960"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7089548" value="7089548" aria-label="mark item Zbl 1423.68326"></div> <div class="author"><a href="/authors/bartal.yair" title="Author Profile">Bartal, Yair</a>; <a href="/authors/filtser.arnold" title="Author Profile">Filtser, Arnold</a>; <a href="/authors/neiman.ofer" title="Author Profile">Neiman, Ofer</a></div> <h3 class="title"> <a href="/1423.68326"><strong>On notions of distortion and an almost minimum spanning tree with constant average distortion.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1423.68326">Zbl 1423.68326</a> </h3> <div class="source"> <a href="/serials/483" title="Journal Profile">J. Comput. Syst. Sci.</a> <a href="/?q=in%3A436362" title="Articles in this Issue">105, 116-129 (2019)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1423.68326" data-ciurl="/ci/07089548" data-biburl="/bibtex/07089548.bib" data-amsurl="/amsrefs/07089548.bib" data-xmlurl="/xml/07089548.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07089548.pdf" title="Zbl 1423.68326 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.jcss.2019.04.006" aria-label="DOI for “On notions of distortion and an almost minimum spanning tree with constant average distortion”" title="10.1016/j.jcss.2019.04.006">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1609.08801"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7378699" value="7378699" aria-label="mark item Zbl 1524.68407"></div> <div class="author"><a href="/authors/filtser.arnold" title="Author Profile">Filtser, Arnold</a>; <a href="/authors/neiman.ofer" title="Author Profile">Neiman, Ofer</a></div> <h3 class="title"> <a href="/1524.68407"><strong>Light spanners for high dimensional norms via stochastic decompositions.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1524.68407">Zbl 1524.68407</a> </h3> <div class="source"> Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 29, 15 p. (2018). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A54E35" title="Metric spaces, metrizability">54E35</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1524.68407" data-ciurl="/ci/07378699" data-biburl="/bibtex/07378699.bib" data-amsurl="/amsrefs/07378699.bib" data-xmlurl="/xml/07378699.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07378699.pdf" title="Zbl 1524.68407 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.4230/LIPIcs.ESA.2018.29" aria-label="DOI for “Light spanners for high dimensional norms via stochastic decompositions”" title="10.4230/LIPIcs.ESA.2018.29">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1804.07456"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7236440" value="7236440" aria-label="mark item Zbl 1489.68212"></div> <div class="author"><a href="/authors/elkin.michael" title="Author Profile">Elkin, Michael</a>; <a href="/authors/neiman.ofer" title="Author Profile">Neiman, Ofer</a></div> <h3 class="title"> <a href="/1489.68212"><strong>Near isometric terminal embeddings for doubling metrics.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1489.68212">Zbl 1489.68212</a> </h3> <div class="source"> Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 36, 15 p. (2018). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R12" title="Metric embeddings as related to computational problems and algorithms">68R12</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1489.68212" data-ciurl="/ci/07236440" data-biburl="/bibtex/07236440.bib" data-amsurl="/amsrefs/07236440.bib" data-xmlurl="/xml/07236440.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07236440.pdf" title="Zbl 1489.68212 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.4230/LIPIcs.SoCG.2018.36" aria-label="DOI for “Near isometric terminal embeddings for doubling metrics”" title="10.4230/LIPIcs.SoCG.2018.36">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1802.07967"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6778698" value="6778698" aria-label="mark item Zbl 1491.68133"></div> <div class="author"><a href="/authors/bar-on.gali" title="Author Profile">Bar-On, Gali</a>; <a href="/authors/carmi.paz" title="Author Profile">Carmi, Paz</a></div> <h3 class="title"> <a href="/1491.68133"><strong>$\delta$-greedy $t$-spanner.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1491.68133">Zbl 1491.68133</a> </h3> <div class="source"> Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 85-96 (2017). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A68W40" title="Analysis of algorithms">68W40</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1491.68133" data-ciurl="/ci/06778698" data-biburl="/bibtex/06778698.bib" data-amsurl="/amsrefs/06778698.bib" data-xmlurl="/xml/06778698.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06778698.pdf" title="Zbl 1491.68133 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/978-3-319-62127-2_8" aria-label="DOI for “$\delta$-greedy $t$-spanner”" title="10.1007/978-3-319-62127-2_8">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1702.05900"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6784149" value="6784149" aria-label="mark item Zbl 1376.68108"></div> <div class="author"><a href="/authors/filtser.arnold" title="Author Profile">Filtser, Arnold</a>; <a href="/authors/solomon.shay" title="Author Profile">Solomon, Shay</a></div> <h3 class="title"> <a href="/1376.68108"><strong>The greedy spanner is existentially optimal (extended abstract).</strong></a> <i>(English)</i> <a class="label nowrap" href="/1376.68108">Zbl 1376.68108</a> </h3> <div class="source"> Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 9-17 (2016). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68Q17" title="Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)">68Q17</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1376.68108" data-ciurl="/ci/06784149" data-biburl="/bibtex/06784149.bib" data-amsurl="/amsrefs/06784149.bib" data-xmlurl="/xml/06784149.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06784149.pdf" title="Zbl 1376.68108 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1145/2933057.2933114" aria-label="DOI for “The greedy spanner is existentially optimal (extended abstract)”" title="10.1145/2933057.2933114">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1605.06852"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6644000" value="6644000" aria-label="mark item Zbl 1353.68281"></div> <div class="author"><a href="/authors/dumitrescu.adrian" title="Author Profile">Dumitrescu, Adrian</a>; <a href="/authors/ghosh.anirban" title="Author Profile">Ghosh, Anirban</a></div> <h3 class="title"> <a href="/1353.68281"><strong>Lower bounds on the dilation of plane spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1353.68281">Zbl 1353.68281</a> </h3> <div class="source"> <a href="/serials/1372" title="Journal Profile">Int. J. Comput. Geom. Appl.</a> <a href="/?q=in%3A359176" title="Articles in this Issue">26, No. 2, 89-110 (2016)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1353.68281" data-ciurl="/ci/06644000" data-biburl="/bibtex/06644000.bib" data-amsurl="/amsrefs/06644000.bib" data-xmlurl="/xml/06644000.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06644000.pdf" title="Zbl 1353.68281 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1142/S0218195916500059" aria-label="DOI for “Lower bounds on the dilation of plane spanners”" title="10.1142/S0218195916500059">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1509.07181"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6628060" value="6628060" aria-label="mark item Zbl 1352.52021"></div> <div class="author"><a href="/authors/dumitrescu.adrian" title="Author Profile">Dumitrescu, Adrian</a>; <a href="/authors/ghosh.anirban" title="Author Profile">Ghosh, Anirban</a></div> <h3 class="title"> <a href="/1352.52021"><strong>Lattice spanners of low degree.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1352.52021">Zbl 1352.52021</a> </h3> <div class="source"> <a href="/serials/6673" title="Journal Profile">Discrete Math. Algorithms Appl.</a> <a href="/?q=in%3A358676" title="Articles in this Issue">8, No. 3, Article ID 1650051, 19 p. (2016)</a>. </div> <div class="reviewer"> Reviewer: <a href="/authors/?q=rv%3A5790">Agota H. Temesvári (Pécs)</a></div> <div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A52C05" title="Lattices and convex bodies in $2$ dimensions (aspects of discrete geometry)">52C05</a> <a class="mono" href="/classification/?q=cc%3A51M16" title="Inequalities and extremum problems in real or complex geometry">51M16</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1352.52021" data-ciurl="/ci/06628060" data-biburl="/bibtex/06628060.bib" data-amsurl="/amsrefs/06628060.bib" data-xmlurl="/xml/06628060.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06628060.pdf" title="Zbl 1352.52021 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1142/S1793830916500518" aria-label="DOI for “Lattice spanners of low degree”" title="10.1142/S1793830916500518">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1602.04381"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6559677" value="6559677" aria-label="mark item Zbl 1437.68186"></div> <div class="author"><a href="/authors/dumitrescu.adrian" title="Author Profile">Dumitrescu, Adrian</a>; <a href="/authors/ghosh.anirban" title="Author Profile">Ghosh, Anirban</a></div> <h3 class="title"> <a href="/1437.68186"><strong>Lattice spanners of low degree.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1437.68186">Zbl 1437.68186</a> </h3> <div class="source"> Govindarajan, Sathish (ed.) et al., Algorithms and discrete applied mathematics. Second international conference, CALDAM 2016, Thiruvananthapuram, India, February 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9602, 152-163 (2016). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A52C05" title="Lattices and convex bodies in $2$ dimensions (aspects of discrete geometry)">52C05</a> <a class="mono" href="/classification/?q=cc%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1437.68186" data-ciurl="/ci/06559677" data-biburl="/bibtex/06559677.bib" data-amsurl="/amsrefs/06559677.bib" data-xmlurl="/xml/06559677.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06559677.pdf" title="Zbl 1437.68186 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/978-3-319-29221-2_13" aria-label="DOI for “Lattice spanners of low degree”" title="10.1007/978-3-319-29221-2_13">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1602.04381"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6559676" value="6559676" aria-label="mark item Zbl 1405.68414"></div> <div class="author"><a href="/authors/dumitrescu.adrian" title="Author Profile">Dumitrescu, Adrian</a>; <a href="/authors/ghosh.anirban" title="Author Profile">Ghosh, Anirban</a></div> <h3 class="title"> <a href="/1405.68414"><strong>Lower bounds on the dilation of plane spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1405.68414">Zbl 1405.68414</a> </h3> <div class="source"> Govindarajan, Sathish (ed.) et al., Algorithms and discrete applied mathematics. Second international conference, CALDAM 2016, Thiruvananthapuram, India, February 18–20, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-29220-5/pbk; 978-3-319-29221-2/ebook). Lecture Notes in Computer Science 9602, 139-151 (2016). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A52C05" title="Lattices and convex bodies in $2$ dimensions (aspects of discrete geometry)">52C05</a> <a class="mono" href="/classification/?q=cc%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1405.68414" data-ciurl="/ci/06559676" data-biburl="/bibtex/06559676.bib" data-amsurl="/amsrefs/06559676.bib" data-xmlurl="/xml/06559676.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06559676.pdf" title="Zbl 1405.68414 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/978-3-319-29221-2_12" aria-label="DOI for “Lower bounds on the dilation of plane spanners”" title="10.1007/978-3-319-29221-2_12">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1509.07181"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6468525" value="6468525" aria-label="mark item Zbl 1317.05183"></div> <div class="author"><a href="/authors/elkin.michael" title="Author Profile">Elkin, Michael</a>; <a href="/authors/neiman.ofer" title="Author Profile">Neiman, Ofer</a>; <a href="/authors/solomon.shay" title="Author Profile">Solomon, Shay</a></div> <h3 class="title"> <a href="/1317.05183"><strong>Light spanners.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1317.05183">Zbl 1317.05183</a> </h3> <div class="source"> <a href="/serials/1220" title="Journal Profile">SIAM J. Discrete Math.</a> <a href="/?q=in%3A346873" title="Articles in this Issue">29, No. 3, 1312-1321 (2015)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A05C22" title="Signed and weighted graphs">05C22</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1317.05183" data-ciurl="/ci/06468525" data-biburl="/bibtex/06468525.bib" data-amsurl="/amsrefs/06468525.bib" data-xmlurl="/xml/06468525.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06468525.pdf" title="Zbl 1317.05183 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1137/140979538" aria-label="DOI for “Light spanners”" title="10.1137/140979538">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1404.7703"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6329906" value="6329906" aria-label="mark item Zbl 1334.68238"></div> <div class="author"><a href="/authors/carmi.paz" title="Author Profile">Carmi, Paz</a>; <a href="/authors/chaitman-yerushalmi.lilach" title="Author Profile">Chaitman-Yerushalmi, Lilach</a></div> <h3 class="title"> <a href="/1334.68238"><strong>Minimum weight Euclidean $t$-spanner is NP-hard.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1334.68238">Zbl 1334.68238</a> </h3> <div class="source"> <a href="/serials/3114" title="Journal Profile">J. Discrete Algorithms</a> <a href="/?q=in%3A335544" title="Articles in this Issue">22, 30-42 (2013)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A52B55" title="Computational aspects related to convexity">52B55</a> <a class="mono" href="/classification/?q=cc%3A68Q17" title="Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)">68Q17</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1334.68238" data-ciurl="/ci/06329906" data-biburl="/bibtex/06329906.bib" data-amsurl="/amsrefs/06329906.bib" data-xmlurl="/xml/06329906.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06329906.pdf" title="Zbl 1334.68238 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.jda.2013.06.010" aria-label="DOI for “Minimum weight Euclidean $t$-spanner is NP-hard”" title="10.1016/j.jda.2013.06.010">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1209.0679"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6044236" value="6044236" aria-label="mark item Zbl 1242.05054"></div> <div class="author"><a href="/authors/abu-affash.a-karim" title="Author Profile">Abu-Affash, A. Karim</a>; <a href="/authors/aschner.rom" title="Author Profile">Aschner, Rom</a>; <a href="/authors/carmi.paz" title="Author Profile">Carmi, Paz</a>; <a href="/authors/katz.matthew-j" title="Author Profile">Katz, Matthew J.</a></div> <h3 class="title"> <a href="/1242.05054"><strong>The MST of symmetric disk graphs is light.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1242.05054">Zbl 1242.05054</a> </h3> <div class="source"> <a href="/serials/1378" title="Journal Profile">Comput. Geom.</a> <a href="/?q=in%3A288954" title="Articles in this Issue">45, No. 1-2, 54-61 (2012)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C05" title="Trees">05C05</a> <a class="mono" href="/classification/?q=cc%3A05C35" title="Extremal problems in graph theory">05C35</a> <a class="mono" href="/classification/?q=cc%3A68M10" title="Network design and communication in computer systems">68M10</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1242.05054" data-ciurl="/ci/06044236" data-biburl="/bibtex/06044236.bib" data-amsurl="/amsrefs/06044236.bib" data-xmlurl="/xml/06044236.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06044236.pdf" title="Zbl 1242.05054 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.comgeo.2011.08.002" aria-label="DOI for “The MST of symmetric disk graphs is light”" title="10.1016/j.comgeo.2011.08.002">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item5948541" value="5948541" aria-label="mark item Zbl 1244.68091"></div> <div class="author"><a href="/authors/roditty.liam" title="Author Profile">Roditty, Liam</a>; <a href="/authors/zwick.uri" title="Author Profile">Zwick, Uri</a></div> <h3 class="title"> <a href="/1244.68091"><strong>On dynamic shortest paths problems.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1244.68091">Zbl 1244.68091</a> </h3> <div class="source"> <a href="/serials/1118" title="Journal Profile">Algorithmica</a> <a href="/?q=in%3A285772" title="Articles in this Issue">61, No. 2, 389-401 (2011)</a>. </div> <div class="reviewer"> Reviewer: <a href="/authors/?q=rv%3A5159">Timothy R. Walsh (Montréal)</a></div> <div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68W40" title="Analysis of algorithms">68W40</a> <a class="mono" href="/classification/?q=cc%3A05C38" title="Paths and cycles">05C38</a> <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68W20" title="Randomized algorithms">68W20</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1244.68091" data-ciurl="/ci/05948541" data-biburl="/bibtex/05948541.bib" data-amsurl="/amsrefs/05948541.bib" data-xmlurl="/xml/05948541.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05948541.pdf" title="Zbl 1244.68091 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s00453-010-9401-5" aria-label="DOI for “On dynamic shortest paths problems”" title="10.1007/s00453-010-9401-5">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item5791715" value="5791715" aria-label="mark item Zbl 1202.68469"></div> <div class="author"><a href="/authors/bose.prosenjit-k" title="Author Profile">Bose, Prosenjit</a>; <a href="/authors/carmi.paz" title="Author Profile">Carmi, Paz</a>; <a href="/authors/farshi.mohammad" title="Author Profile">Farshi, Mohammad</a>; <a href="/authors/maheshwari.anil" title="Author Profile">Maheshwari, Anil</a>; <a href="/authors/smid.michiel-h-m" title="Author Profile">Smid, Michiel</a></div> <h3 class="title"> <a href="/1202.68469"><strong>Computing the greedy spanner in near-quadratic time.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1202.68469">Zbl 1202.68469</a> </h3> <div class="source"> <a href="/serials/1118" title="Journal Profile">Algorithmica</a> <a href="/?q=in%3A267059" title="Articles in this Issue">58, No. 3, 711-729 (2010)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68W05" title="Nonnumerical algorithms">68W05</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1202.68469" data-ciurl="/ci/05791715" data-biburl="/bibtex/05791715.bib" data-amsurl="/amsrefs/05791715.bib" data-xmlurl="/xml/05791715.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05791715.pdf" title="Zbl 1202.68469 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s00453-009-9293-4" aria-label="DOI for “Computing the greedy spanner in near-quadratic time”" title="10.1007/s00453-009-9293-4">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://ir.library.carleton.ca/pub/4063" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item5772509" value="5772509" aria-label="mark item Zbl 1227.05235"></div> <div class="author"><a href="/authors/gieseke.fabian" title="Author Profile">Gieseke, Fabian</a>; <a href="/authors/gudmundsson.joachim" title="Author Profile">Gudmundsson, Joachim</a>; <a href="/authors/vahrenhold.jan" title="Author Profile">Vahrenhold, Jan</a></div> <h3 class="title"> <a href="/1227.05235"><strong>Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1227.05235">Zbl 1227.05235</a> </h3> <div class="source"> <a href="/serials/3114" title="Journal Profile">J. Discrete Algorithms</a> <a href="/?q=in%3A263398" title="Articles in this Issue">8, No. 3, 259-272 (2010)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A05C10" title="Planar graphs; geometric and topological aspects of graph theory">05C10</a> <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1227.05235" data-ciurl="/ci/05772509" data-biburl="/bibtex/05772509.bib" data-amsurl="/amsrefs/05772509.bib" data-xmlurl="/xml/05772509.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05772509.pdf" title="Zbl 1227.05235 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.jda.2010.03.001" aria-label="DOI for “Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies”" title="10.1016/j.jda.2010.03.001">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item5631983" value="5631983" aria-label="mark item Zbl 1257.05053"></div> <div class="author"><a href="/authors/smid.michiel-h-m" title="Author Profile">Smid, Michiel</a></div> <h3 class="title"> <a href="/1257.05053"><strong>The weak gap property in metric spaces of bounded doubling dimension.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1257.05053">Zbl 1257.05053</a> </h3> <div class="source"> Albers, Susanne (ed.) et al., Efficient algorithms. Essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-03455-8/pbk). Lecture Notes in Computer Science 5760, 275-289 (2009). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C20" title="Directed graphs (digraphs), tournaments">05C20</a> <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A54E35" title="Metric spaces, metrizability">54E35</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1257.05053" data-ciurl="/ci/05631983" data-biburl="/bibtex/05631983.bib" data-amsurl="/amsrefs/05631983.bib" data-xmlurl="/xml/05631983.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05631983.pdf" title="Zbl 1257.05053 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/978-3-642-03456-5_19" aria-label="DOI for “The weak gap property in metric spaces of bounded doubling dimension”" title="10.1007/978-3-642-03456-5_19">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://ir.library.carleton.ca/pub/4574" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item5566691" value="5566691" aria-label="mark item Zbl 1221.05119"></div> <div class="author"><a href="/authors/liestman.arthur-l" title="Author Profile">Liestman, Arthur L.</a>; <a href="/authors/shermer.thomas-caton" title="Author Profile">Shermer, Thomas C.</a>; <a href="/authors/stacho.ladislav" title="Author Profile">Stacho, Ladislav</a></div> <h3 class="title"> <a href="/1221.05119"><strong>Edge-disjoint spanners in tori.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1221.05119">Zbl 1221.05119</a> </h3> <div class="source"> <a href="/serials/69" title="Journal Profile">Discrete Math.</a> <a href="/?q=in%3A248994" title="Articles in this Issue">309, No. 8, 2239-2249 (2009)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1221.05119" data-ciurl="/ci/05566691" data-biburl="/bibtex/05566691.bib" data-amsurl="/amsrefs/05566691.bib" data-xmlurl="/xml/05566691.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05566691.pdf" title="Zbl 1221.05119 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.disc.2008.04.063" aria-label="DOI for “Edge-disjoint spanners in tori”" title="10.1016/j.disc.2008.04.063">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item5544365" value="5544365" aria-label="mark item Zbl 1263.68120"></div> <div class="author"><a href="/authors/dumitrescu.adrian" title="Author Profile">Dumitrescu, Adrian</a>; <a href="/authors/toth.csaba-d" title="Author Profile">Tóth, Csaba D.</a></div> <h3 class="title"> <a href="/1263.68120"><strong>Light orthogonal networks with constant geometric dilation.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1263.68120">Zbl 1263.68120</a> </h3> <div class="source"> <a href="/serials/3114" title="Journal Profile">J. Discrete Algorithms</a> <a href="/?q=in%3A246971" title="Articles in this Issue">7, No. 1, 112-129 (2009)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A05C90" title="Applications of graph theory">05C90</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1263.68120" data-ciurl="/ci/05544365" data-biburl="/bibtex/05544365.bib" data-amsurl="/amsrefs/05544365.bib" data-xmlurl="/xml/05544365.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05544365.pdf" title="Zbl 1263.68120 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.jda.2008.07.007" aria-label="DOI for “Light orthogonal networks with constant geometric dilation”" title="10.1016/j.jda.2008.07.007">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item5532477" value="5532477" aria-label="mark item Zbl 1163.68039"></div> <div class="author"><a href="/authors/chan.t-h-hubert" title="Author Profile">Chan, T.-H. Hubert</a>; <a href="/authors/gupta.anupam" title="Author Profile">Gupta, Anupam</a></div> <h3 class="title"> <a href="/1163.68039"><strong>Small hop-diameter sparse spanners for doubling metrics.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1163.68039">Zbl 1163.68039</a> </h3> <div class="source"> <a href="/serials/1119" title="Journal Profile">Discrete Comput. Geom.</a> <a href="/?q=in%3A244516" title="Articles in this Issue">41, No. 1, 28-44 (2009)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1163.68039" data-ciurl="/ci/05532477" data-biburl="/bibtex/05532477.bib" data-amsurl="/amsrefs/05532477.bib" data-xmlurl="/xml/05532477.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05532477.pdf" title="Zbl 1163.68039 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s00454-008-9115-5" aria-label="DOI for “Small hop-diameter sparse spanners for doubling metrics”" title="10.1007/s00454-008-9115-5">DOI</a> </div> <div class="sfx" style="float: right;"> <a href="https://creativecommons.org/licenses/by-nc/4.0/" target="_blank" title="Open Access License" class="cc-license-link no-new-tab-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/cc.svg" alt="Creative Commons CC license icon" class="cc-license-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/by.svg" alt="Creative Commons BY license icon" class="cc-license-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/nc.svg" alt="Creative Commons NC license icon" class="cc-license-icon"> </a> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item5510276" value="5510276" aria-label="mark item Zbl 1211.68514"></div> <div class="author"><a href="/authors/munoz.xavier" title="Author Profile">Muñoz, Xavier</a>; <a href="/authors/seibert.sebastian" title="Author Profile">Seibert, Sebastian</a>; <a href="/authors/unger.walter" title="Author Profile">Unger, Walter</a></div> <h3 class="title"> <a href="/1211.68514"><strong>The minimal Manhattan network problem in three dimensions.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1211.68514">Zbl 1211.68514</a> </h3> <div class="source"> Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 369-380 (2009). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> <a class="mono" href="/classification/?q=cc%3A68Q17" title="Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)">68Q17</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1211.68514" data-ciurl="/ci/05510276" data-biburl="/bibtex/05510276.bib" data-amsurl="/amsrefs/05510276.bib" data-xmlurl="/xml/05510276.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05510276.pdf" title="Zbl 1211.68514 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/978-3-642-00202-1_32" aria-label="DOI for “The minimal Manhattan network problem in three dimensions”" title="10.1007/978-3-642-00202-1_32">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item5290635" value="5290635" aria-label="mark item Zbl 1139.05063"></div> <div class="author"><a href="/authors/aronov.boris" title="Author Profile">Aronov, Boris</a>; <a href="/authors/de-berg.mark-t" title="Author Profile">de Berg, Mark</a>; <a href="/authors/cheong.otfried" title="Author Profile">Cheong, Otfried</a>; <a href="/authors/gudmundsson.joachim" title="Author Profile">Gudmundsson, Joachim</a>; <a href="/authors/haverkort.herman-j" title="Author Profile">Haverkort, Herman</a>; <a href="/authors/smid.michiel-h-m" title="Author Profile">Smid, Michiel</a>; <a href="/authors/vigneron.antoine" title="Author Profile">Vigneron, Antoine</a></div> <h3 class="title"> <a href="/1139.05063"><strong>Sparse geometric graphs with small dilation.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1139.05063">Zbl 1139.05063</a> </h3> <div class="source"> <a href="/serials/1378" title="Journal Profile">Comput. Geom.</a> <a href="/?q=in%3A219363" title="Articles in this Issue">40, No. 3, 207-219 (2008)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C90" title="Applications of graph theory">05C90</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C10" title="Planar graphs; geometric and topological aspects of graph theory">05C10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1139.05063" data-ciurl="/ci/05290635" data-biburl="/bibtex/05290635.bib" data-amsurl="/amsrefs/05290635.bib" data-xmlurl="/xml/05290635.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05290635.pdf" title="Zbl 1139.05063 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.comgeo.2007.07.004" aria-label="DOI for “Sparse geometric graphs with small dilation”" title="10.1016/j.comgeo.2007.07.004">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/cs/0702080"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6175620" value="6175620" aria-label="mark item Zbl 1266.68212"></div> <div class="author"><a href="/authors/elkin.michael" title="Author Profile">Elkin, Michael</a>; <a href="/authors/zhang.jian.5" title="Author Profile">Zhang, Jian</a></div> <h3 class="title"> <a href="/1266.68212"><strong>Efficient algorithms for constructing $(1+\epsilon,\beta)$-spanners in the distributed and streaming models.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1266.68212">Zbl 1266.68212</a> </h3> <div class="source"> <a href="/serials/1733" title="Journal Profile">Distrib. Comput.</a> <a href="/?q=in%3A188019" title="Articles in this Issue">18, No. 5, 375-385 (2006)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68W15" title="Distributed algorithms">68W15</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1266.68212" data-ciurl="/ci/06175620" data-biburl="/bibtex/06175620.bib" data-amsurl="/amsrefs/06175620.bib" data-xmlurl="/xml/06175620.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06175620.pdf" title="Zbl 1266.68212 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s00446-005-0147-2" aria-label="DOI for “Efficient algorithms for constructing $(1+\epsilon,\beta)$-spanners in the distributed and streaming models”" title="10.1007/s00446-005-0147-2">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item2194474" value="2194474" aria-label="mark item Zbl 1066.05062"></div> <div class="author"><a href="/authors/fertin.guillaume" title="Author Profile">Fertin, Guillaume</a>; <a href="/authors/liestman.arthur-l" title="Author Profile">Liestman, Arthur L.</a>; <a href="/authors/shermer.thomas-caton" title="Author Profile">Shermer, Thomas C.</a>; <a href="/authors/stacho.ladislav" title="Author Profile">Stacho, Ladislav</a></div> <h3 class="title"> <a href="/1066.05062"><strong>Edge-disjoint spanners in Cartesian products of graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1066.05062">Zbl 1066.05062</a> </h3> <div class="source"> <a href="/serials/69" title="Journal Profile">Discrete Math.</a> <a href="/?q=in%3A118224" title="Articles in this Issue">296, No. 2-3, 167-186 (2005)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A05C15" title="Coloring of graphs and hypergraphs">05C15</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1066.05062" data-ciurl="/ci/02194474" data-biburl="/bibtex/02194474.bib" data-amsurl="/amsrefs/02194474.bib" data-xmlurl="/xml/02194474.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/02194474.pdf" title="Zbl 1066.05062 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.disc.2005.04.004" aria-label="DOI for “Edge-disjoint spanners in Cartesian products of graphs”" title="10.1016/j.disc.2005.04.004">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item2184056" value="2184056" aria-label="mark item Zbl 1075.05082"></div> <div class="author"><a href="/authors/elkin.michael" title="Author Profile">Elkin, Michael</a>; <a href="/authors/peleg.david" title="Author Profile">Peleg, David</a></div> <h3 class="title"> <a href="/1075.05082"><strong>Approximating $k$-spanner problems for $k>2$.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1075.05082">Zbl 1075.05082</a> </h3> <div class="source"> <a href="/serials/735" title="Journal Profile">Theor. Comput. Sci.</a> <a href="/?q=in%3A116580" title="Articles in this Issue">337, No. 1-3, 249-277 (2005)</a>. </div> <div class="reviewer"> Reviewer: <a href="/authors/?q=rv%3A7461">Haiko Müller (Leeds)</a></div> <div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1075.05082" data-ciurl="/ci/02184056" data-biburl="/bibtex/02184056.bib" data-amsurl="/amsrefs/02184056.bib" data-xmlurl="/xml/02184056.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/02184056.pdf" title="Zbl 1075.05082 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.tcs.2004.11.022" aria-label="DOI for “Approximating $k$-spanner problems for $k>2$”" title="10.1016/j.tcs.2004.11.022">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item2104296" value="2104296" aria-label="mark item Zbl 1093.68130"></div> <div class="author"><a href="/authors/li.xiangyang" title="Author Profile">Li, Xiang-Yang</a>; <a href="/authors/wang.yu.1" title="Author Profile">Wang, Yu</a></div> <h3 class="title"> <a href="/1093.68130"><strong>Efficient construction of low weighted bounded degree planar spanner.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1093.68130">Zbl 1093.68130</a> </h3> <div class="source"> <a href="/serials/1372" title="Journal Profile">Int. J. Comput. Geom. Appl.</a> <a href="/?q=in%3A103868" title="Articles in this Issue">14, No. 1-2, 69-84 (2004)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A52B55" title="Computational aspects related to convexity">52B55</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1093.68130" data-ciurl="/ci/02104296" data-biburl="/bibtex/02104296.bib" data-amsurl="/amsrefs/02104296.bib" data-xmlurl="/xml/02104296.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/02104296.pdf" title="Zbl 1093.68130 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1142/S0218195904001366" aria-label="DOI for “Efficient construction of low weighted bounded degree planar spanner.”" title="10.1142/S0218195904001366">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item1334482" value="1334482" aria-label="mark item Zbl 0932.05028"></div> <div class="author"><a href="/authors/laforest.christian" title="Author Profile">Laforest, Christian</a>; <a href="/authors/liestman.arthur-l" title="Author Profile">Liestman, Arthur L.</a>; <a href="/authors/peleg.david" title="Author Profile">Peleg, David</a>; <a href="/authors/shermer.thomas-caton" title="Author Profile">Shermer, Thomas C.</a>; <a href="/authors/sotteau.dominique" title="Author Profile">Sotteau, Dominique</a></div> <h3 class="title"> <a href="/0932.05028"><strong>Edge-disjoint spanners of complete graphs and complete digraphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0932.05028">Zbl 0932.05028</a> </h3> <div class="source"> <a href="/serials/69" title="Journal Profile">Discrete Math.</a> <a href="/?q=in%3A59122" title="Articles in this Issue">203, No. 1-3, 133-159 (1999)</a>. </div> <div class="reviewer"> Reviewer: <a href="/authors/?q=rv%3A8058">Van Bang Le (Rostock)</a></div> <div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C12" title="Distance in graphs">05C12</a> <a class="mono" href="/classification/?q=cc%3A05C20" title="Directed graphs (digraphs), tournaments">05C20</a> <a class="mono" href="/classification/?q=cc%3A05C35" title="Extremal problems in graph theory">05C35</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 0932.05028" data-ciurl="/ci/01334482" data-biburl="/bibtex/01334482.bib" data-amsurl="/amsrefs/01334482.bib" data-xmlurl="/xml/01334482.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/01334482.pdf" title="Zbl 0932.05028 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/S0012-365X(99)00012-6" aria-label="DOI for “Edge-disjoint spanners of complete graphs and complete digraphs”" title="10.1016/S0012-365X(99)00012-6">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item968827" value="968827" aria-label="mark item Zbl 0864.68108"></div> <div class="author"><a href="/authors/arya.sunil" title="Author Profile">Arya, S.</a>; <a href="/authors/smid.michiel-h-m" title="Author Profile">Smid, M.</a></div> <h3 class="title"> <a href="/0864.68108"><strong>Efficient construction of a bounded-degree spanner with low weight.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0864.68108">Zbl 0864.68108</a> </h3> <div class="source"> <a href="/serials/1118" title="Journal Profile">Algorithmica</a> <a href="/?q=in%3A37678" title="Articles in this Issue">17, No. 1, 33-54 (1997)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A68W10" title="Parallel algorithms in computer science">68W10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 0864.68108" data-ciurl="/ci/00968827" data-biburl="/bibtex/00968827.bib" data-amsurl="/amsrefs/00968827.bib" data-xmlurl="/xml/00968827.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/00968827.pdf" title="Zbl 0864.68108 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/BF02523237" aria-label="DOI for “Efficient construction of a bounded-degree spanner with low weight”" title="10.1007/BF02523237">DOI</a> <a class="btn btn-default btn-xs" type="button" href="http://hdl.handle.net/11858/00-001M-0000-0014-B518-6" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item1078994" value="1078994" aria-label="mark item Zbl 0890.68106"></div> <div class="author"><a href="/authors/venkatesan.govindaraj" title="Author Profile">Venkatesan, G.</a>; <a href="/authors/rotics.udi" title="Author Profile">Rotics, U.</a>; <a href="/authors/madanlal.m-s" title="Author Profile">Madanlal, M. S.</a>; <a href="/authors/makowsky.johann-andreas" title="Author Profile">Makowsky, J. A.</a>; <a href="/authors/rangan.chandrasekharan-pandu" title="Author Profile">Pandu Rangan, C.</a></div> <h3 class="title"> <a href="/0890.68106"><strong>Restrictions of minimum spanner problems.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0890.68106">Zbl 0890.68106</a> </h3> <div class="source"> <a href="/serials/1143" title="Journal Profile">Inf. Comput.</a> <a href="/?q=in%3A42543" title="Articles in this Issue">136, No. 2, 143-164 (1997)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 0890.68106" data-ciurl="/ci/01078994" data-biburl="/bibtex/01078994.bib" data-amsurl="/amsrefs/01078994.bib" data-xmlurl="/xml/01078994.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/01078994.pdf" title="Zbl 0890.68106 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1006/inco.1997.2641" aria-label="DOI for “Restrictions of minimum spanner problems”" title="10.1006/inco.1997.2641">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://semanticscholar.org/paper/783aac356a8bcc9f8b102336981044827a7bfc4f" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item803317" value="803317" aria-label="mark item Zbl 0833.68096"></div> <div class="author"><a href="/authors/khuller.samir" title="Author Profile">Khuller, S.</a>; <a href="/authors/raghavachari.balaji" title="Author Profile">Raghavachari, B.</a>; <a href="/authors/young.neal-e" title="Author Profile">Young, N.</a></div> <h3 class="title"> <a href="/0833.68096"><strong>Balancing minimum spanning trees and shortest-path trees.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0833.68096">Zbl 0833.68096</a> </h3> <div class="source"> <a href="/serials/1118" title="Journal Profile">Algorithmica</a> <a href="/?q=in%3A28096" title="Articles in this Issue">14, No. 4, 305-321 (1995)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 0833.68096" data-ciurl="/ci/00803317" data-biburl="/bibtex/00803317.bib" data-amsurl="/amsrefs/00803317.bib" data-xmlurl="/xml/00803317.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/00803317.pdf" title="Zbl 0833.68096 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/BF01294129" aria-label="DOI for “Balancing minimum spanning trees and shortest-path trees”" title="10.1007/BF01294129">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/cs/0205045"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item681784" value="681784" aria-label="mark item Zbl 0941.68655"></div> <div class="author"><a href="/authors/chandra.barun" title="Author Profile">Chandra, Barun</a></div> <h3 class="title"> <a href="/0941.68655"><strong>Constructing sparse spanners for most graphs in higher dimensions.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0941.68655">Zbl 0941.68655</a> </h3> <div class="source"> <a href="/serials/113" title="Journal Profile">Inf. Process. Lett.</a> <a href="/?q=in%3A22482" title="Articles in this Issue">51, No. 6, 289-294 (1994)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 0941.68655" data-ciurl="/ci/00681784" data-biburl="/bibtex/00681784.bib" data-amsurl="/amsrefs/00681784.bib" data-xmlurl="/xml/00681784.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/00681784.pdf" title="Zbl 0941.68655 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/0020-0190(94)00104-9" aria-label="DOI for “Constructing sparse spanners for most graphs in higher dimensions”" title="10.1016/0020-0190(94)00104-9">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div></section> <section class="content-filter"><h2 class="filters-caption">Filter Results by …</h2> <div class="filter filter-st"> <h3 class="filter-caption">Access</h3> <ul><li> <a href="/?q=rf%3A756030+st%3Ao" title="Open Access Documents">Open Access</a> (2) </li></ul> </div> <div class="filter filter-dt"> <h3 class="filter-caption">Document Type</h3> <ul><li> <a href="/?q=rf%3A756030+dt%3Aj" title="Articles in Journals">Journal Articles</a> (31) </li><li> <a href="/?q=rf%3A756030+dt%3Aa" title="Articles in Conference Proceedings and Collected Volumes">Collection Articles</a> (17) </li></ul> </div> <div class="filter filter-ai"><a tabindex="0" class="more">all <i class="caret"></i></a> <a tabindex="0" class="less">top 5 <i class="caret"></i></a><h3 class="filter-caption">Author</h3> <ul><li> <a href="/?q=rf%3A756030+ai%3Afiltser.arnold">Filtser, Arnold</a> (9) </li><li> <a href="/?q=rf%3A756030+ai%3Aneiman.ofer">Neiman, Ofer</a> (9) </li><li> <a href="/?q=rf%3A756030+ai%3Aelkin.michael">Elkin, Michael</a> (6) </li><li> <a href="/?q=rf%3A756030+ai%3Acarmi.paz">Carmi, Paz</a> (5) </li><li> <a href="/?q=rf%3A756030+ai%3Adumitrescu.adrian">Dumitrescu, Adrian</a> (5) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Asolomon.shay">Solomon, Shay</a> (5) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aghosh.anirban">Ghosh, Anirban</a> (4) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Asmid.michiel-h-m">Smid, Michiel H. M.</a> (4) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Abartal.yair">Bartal, Yair</a> (3) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Abodwin.greg">Bodwin, Greg</a> (3) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Ale.hung">Le, Hung</a> (3) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aliestman.arthur-l">Liestman, Arthur L.</a> (3) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Ashermer.thomas-caton">Shermer, Thomas Caton</a> (3) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aabu-affash.a-karim">Abu-Affash, A. Karim</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aahmed.reyan">Ahmed, Reyan</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aalstrup.stephen">Alstrup, Stephen</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Abar-on.gali">Bar-On, Gali</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Abose.prosenjit-k">Bose, Prosenjit K.</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Achlamtac.eden">Chlamtac, Eden</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Adahlgaard.soren">Dahlgaard, Søren</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Adinitz.michael-h">Dinitz, Michael H.</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Agudmundsson.joachim">Gudmundsson, Joachim</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Ahamm.keaton">Hamm, Keaton</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Akobourov.stephen-g">Kobourov, Stephen G.</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Apeleg.david">Peleg, David</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Arobinson.thomas-j">Robinson, Thomas J.</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aspence.richard">Spence, Richard</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Astacho.ladislav">Stacho, Ladislav</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Astockel.morten">Stöckel, Morten</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Awulff-nilsen.christian">Wulff-Nilsen, Christian</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aaronov.boris">Aronov, Boris</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aarya.sunil">Arya, Sunil</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aaschner.rom">Aschner, Rom</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Achaitman-yerushalmi.lilach">Chaitman-Yerushalmi, Lilach</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Achan.t-h-hubert">Chan, T.-H. Hubert</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Achandra.barun">Chandra, Barun</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Acheong.otfried">Cheong, Otfried</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Ade-berg.mark-t">de Berg, Mark Theodoor</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Afandina.nova">Fandina, Nova</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Afandina.ora-nova">Fandina, Ora Nova</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Afarshi.mohammad">Farshi, Mohammad</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Afertin.guillaume">Fertin, Guillaume</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Agieseke.fabian">Gieseke, Fabian</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Agupta.anupam">Gupta, Anupam</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Ahaverkort.herman-j">Haverkort, Herman J.</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Ajebelli.mohammad-javad-latifi">Jebelli, Mohammad Javad Latifi</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Akahalon.omri">Kahalon, Omri</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Akatz.matthew-j">Katz, Matthew J.</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Akhuller.samir">Khuller, Samir</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Alaforest.christian">Laforest, Christian</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Ali.xiangyang">Li, Xiangyang</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Amadanlal.m-s">Madanlal, M. S.</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Amaheshwari.anil">Maheshwari, Anil</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Amakowsky.johann-andreas">Makowsky, Johann-Andreas</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Amilenkovic.lazar">Milenković, Lazar</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Amunoz.xavier">Muñoz, Xavier</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Araghavachari.balaji">Raghavachari, Balaji</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Arangan.chandrasekharan-pandu">Rangan, Chandrasekharan Pandu</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aroditty.liam">Roditty, Liam</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Arotics.udi">Rotics, Udi</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Asahneh.faryad-darabi">Sahneh, Faryad Darabi</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aseibert.sebastian">Seibert, Sebastian</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Asotteau.dominique">Sotteau, Dominique</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Atoth.csaba-d">Tóth, Csaba D.</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Atuttle.tyler-g">Tuttle, Tyler G.</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Aunger.walter">Unger, Walter</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Avahrenhold.jan">Vahrenhold, Jan</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Avenkatesan.govindaraj">Venkatesan, Govindaraj</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Avigneron.antoine">Vigneron, Antoine</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Awang.yu.1">Wang, Yu</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Ayoung.neal-e">Young, Neal E.</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Azhang.jian.5">Zhang, Jian</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+ai%3Azwick.uri">Zwick, Uri</a> (1) </li></ul> </div> <div class="filter filter-se"><a tabindex="0" class="more">all <i class="caret"></i></a> <a tabindex="0" class="less">top 5 <i class="caret"></i></a><h3 class="filter-caption">Serial</h3> <ul> <li> <a href="/?q=rf%3A756030+se%3A1118" title="Algorithmica">Algorithmica </a> (6)</li><li> <a href="/?q=rf%3A756030+se%3A1378" title="Computational Geometry">Comput. Geom. </a> (4)</li><li> <a href="/?q=rf%3A756030+se%3A69" title="Discrete Mathematics">Discrete Math. </a> (3)</li><li> <a href="/?q=rf%3A756030+se%3A3114" title="Journal of Discrete Algorithms">J. Discrete Algorithms </a> (3)</li><li> <a href="/?q=rf%3A756030+se%3A483" title="Journal of Computer and System Sciences">J. Comput. Syst. Sci. </a> (2)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A735" title="Theoretical Computer Science">Theor. Comput. Sci. </a> (2)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A1372" title="International Journal of Computational Geometry & Applications">Int. J. Comput. Geom. Appl. </a> (2)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A113" title="Information Processing Letters">Inf. Process. Lett. </a> (1)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A706" title="SIAM Journal on Computing">SIAM J. Comput. </a> (1)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A1119" title="Discrete & Computational Geometry">Discrete Comput. Geom. </a> (1)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A1143" title="Information and Computation">Inf. Comput. </a> (1)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A1220" title="SIAM Journal on Discrete Mathematics">SIAM J. Discrete Math. </a> (1)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A1733" title="Distributed Computing">Distrib. Comput. </a> (1)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A6673" title="Discrete Mathematics, Algorithms and Applications">Discrete Math. Algorithms Appl. </a> (1)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A7972" title="Computer Science Review">Comput. Sci. Rev. </a> (1)</li><li class="more"> <a href="/?q=rf%3A756030+se%3A10666" title="TheoretiCS">TheoretiCS </a> (1)</li></ul> </div> <div class="filter filter-py"><a tabindex="0" class="more">all <i class="caret"></i></a> <a tabindex="0" class="less">top 5 <i class="caret"></i></a><h3 class="filter-caption">Year of Publication</h3> <ul><li> <a href="/?q=rf%3A756030+py%3A2025">2025</a> (1) </li><li> <a href="/?q=rf%3A756030+py%3A2024">2024</a> (1) </li><li> <a href="/?q=rf%3A756030+py%3A2023">2023</a> (1) </li><li> <a href="/?q=rf%3A756030+py%3A2022">2022</a> (6) </li><li> <a href="/?q=rf%3A756030+py%3A2021">2021</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2020">2020</a> (3) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2019">2019</a> (5) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2018">2018</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2017">2017</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2016">2016</a> (5) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2015">2015</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2013">2013</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2012">2012</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2011">2011</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2010">2010</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2009">2009</a> (5) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2008">2008</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2006">2006</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2005">2005</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A2004">2004</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A1999">1999</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A1997">1997</a> (2) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A1995">1995</a> (1) </li><li class="more"> <a href="/?q=rf%3A756030+py%3A1994">1994</a> (1) </li> </ul> </div> <div class="filter filter-cc"><a tabindex="0" class="more">all <i class="caret"></i></a> <a tabindex="0" class="less">top 3 <i class="caret"></i></a><h3 class="filter-caption">Main Field</h3> <ul><li> <a class="" href="/?q=rf%3A756030+cc%3A68" title="Computer science">68-XX </a> (42) </li><li> <a class="" href="/?q=rf%3A756030+cc%3A05" title="Combinatorics">05-XX </a> (25) </li><li> <a class="" href="/?q=rf%3A756030+cc%3A52" title="Convex and discrete geometry">52-XX </a> (5) </li><li class="more"> <a class="" href="/?q=rf%3A756030+cc%3A54" title="General topology">54-XX </a> (3) </li><li class="more"> <a class="" href="/?q=rf%3A756030+cc%3A90" title="Operations research, mathematical programming">90-XX </a> (2) </li><li class="more"> <a class="" href="/?q=rf%3A756030+cc%3A51" title="Geometry">51-XX </a> (1) </li></ul> </div> <div class="filter filter-sw"><h3 class="filter-caption">Software</h3> <ul><li> <a href="/?q=rf%3A756030+sw%3AGraphs">Graphs</a> (1) </li></ul> </div> </section> <div class="content-clear"></div> </div> </div> <div class="clearfix"></div> </div> </div> <div id="foot"><div class="copyright"> © 2025 <a target="fiz" href="https://www.fiz-karlsruhe.de/en">FIZ Karlsruhe GmbH</a> <a href="/privacy-policy/">Privacy Policy</a> <a href="/legal-notices/">Legal Notices</a> <a href="/terms-conditions/">Terms & Conditions</a> <div class="info"> <ul class="nav"> <li class="mastodon"> <a href="https://mathstodon.xyz/@zbMATH" target="_blank" class="no-new-tab-icon"> <img src="/static/mastodon.png" title="zbMATH at Mathstodon (opens in new tab)" alt="Mastodon logo"> </a> </li> </ul> </div> </div> <div class="clearfix" style="height: 0px;"></div> </div> </div> <script src="https://static.zbmath.org/contrib/jquery/1.9.1/jquery.min.js"></script> <script src="https://static.zbmath.org/contrib/jquery-caret/1.5.2/jquery.caret.min.js"></script> <script src="/static/js/jquery-ui-1.10.1.custom.min.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap/v3.3.7zb1/js/bootstrap.min.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap-lightbox/v0.7.0/bootstrap-lightbox.min.js"></script> <script src="https://static.zbmath.org/contrib/retina/unknown/retina.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap-select/v1.13.14/js/bootstrap-select.min.js"></script> <script> var SCRIPT_ROOT = ""; </script> <script src="/static/scripts.js?v=20240926"> </script> <script src="https://static.zbmath.org/contrib/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script> <script type="text/x-mathjax-config"> MathJax.Hub.Config({ "HTML-CSS": { preferredFont: "TeX", availableFonts: [ "STIX", "TeX" ], linebreaks: { automatic: true }, EqnChunk: (MathJax.Hub.Browser.isMobile ? 10 : 50) }, tex2jax: { processEscapes: true, ignoreClass: "tex2jax_ignore|dno" }, TeX: { Macros: { Aut: "\\operatorname{Aut}", Hom: "\\operatorname{Hom}" }, noUndefined: { attributes: { mathcolor: "#039", //"red", mathbackground: "white", //"#FFEEEE", mathsize: "90%" } } }, messageStyle: "none" }); </script> <script type="text/javascript"> $(document).ready(function() { $("#MathInput").stop(true, true).keyup(function() { $.ajax({ url: "/mwsq/", type: "POST", data: { query : $("#MathInput").val() }, dataType: "text" }) .done(function(xml) { $("#MathPreview").html(xml); $(window).resize(); }); }); var press = jQuery.Event("keyup"); press.ctrlKey = false; press.which = 40; $("#MathInput").trigger(press); }); </script> <div id="new_tab_icon" style="display: none"> <span class="glyphicon glyphicon-new-window" aria-hidden="true"></span><span class="sr-only">(opens in new tab)</span></div> </body> </html>

CINXE.COM

Document Search Results - zbMATH Open