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=ut%3Adisk+intersection+graphs"> <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="ut:disk intersection graphs" 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;">ut:disk intersection graphs</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=ut%3Adisk+intersection+graphs" title="">First</a> <a class="btn btn-default btn-xs previous disabled" tabindex="-1" type="button" href="/?q=ut%3Adisk+intersection+graphs" title="">Prev</a> <a class="btn btn-default btn-xs page" type="button" href="/?q=ut%3Adisk+intersection+graphs" title="">&diams;</a> <a class="btn btn-default btn-xs next disabled" tabindex="-1" type="button" href="/?q=ut%3Adisk+intersection+graphs" title="">Next</a> <a class="btn btn-default btn-xs last disabled" tabindex="-1" type="button" href="/?q=ut%3Adisk+intersection+graphs" 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 49 Documents <small>(Results 1–49)</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=ut%3Adisk+intersection+graphs&r=references " title="sort by number of citations">Citations</a> <a class="btn btn-default btn-xs " href="/?q=ut%3Adisk+intersection+graphs&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="item7960718" value="7960718" aria-label="mark item Zbl 1551.68279"></div> <div class="author"><a href="/authors/nederlof.jesper" title="Author Profile">Nederlof, Jesper</a>; <a href="/authors/szilagyi.krisztina" title="Author Profile">Szilágyi, Krisztina</a></div> <h3 class="title"> <a href="/1551.68279"><strong>Algorithms and Turing kernels for detecting and counting small patterns in unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1551.68279">Zbl 1551.68279</a> </h3> <div class="source"> <a href="/serials/483" title="Journal Profile">J. Comput. Syst. Sci.</a> <a href="/?q=in%3A521903" title="Articles in this Issue">148, Article ID 103600, 13 p. (2025)</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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68Q27" title="Parameterized complexity, tractability and kernelization">68Q27</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 1551.68279" data-ciurl="/ci/07960718" data-biburl="/bibtex/07960718.bib" data-amsurl="/amsrefs/07960718.bib" data-xmlurl="/xml/07960718.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07960718.pdf" title="Zbl 1551.68279 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.2024.103600" aria-label="DOI for “Algorithms and Turing kernels for detecting and counting small patterns in unit disk graphs”" title="10.1016/j.jcss.2024.103600">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="item7988200" value="7988200" aria-label="mark item Zbl 07988200"></div> <div class="author"><a href="/authors/panolan.fahad" title="Author Profile">Panolan, Fahad</a>; <a href="/authors/saurabh.saket" title="Author Profile">Saurabh, Saket</a>; <a href="/authors/zehavi.meirav" title="Author Profile">Zehavi, Meirav</a></div> <h3 class="title"> <a href="/7988200"><strong>Contraction decomposition in unit disk graphs and algorithmic applications in parameterized complexity.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7988200">Zbl 07988200</a> </h3> <div class="source"> <a href="/serials/7104" title="Journal Profile">ACM Trans. Algorithms</a> <a href="/?q=in%3A524205" title="Articles in this Issue">20, No. 2, Article No. 15, 50 p. (2024)</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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</a> <a class="mono" href="/classification/?q=cc%3A05C70" title="Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)">05C70</a> <a class="mono" href="/classification/?q=cc%3A05C75" title="Structural characterization of families of graphs">05C75</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68Q27" title="Parameterized complexity, tractability and kernelization">68Q27</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</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 07988200" data-ciurl="/ci/07988200" data-biburl="/bibtex/07988200.bib" data-amsurl="/amsrefs/07988200.bib" data-xmlurl="/xml/07988200.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07988200.pdf" title="Zbl 07988200 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/3648594" aria-label="DOI for “Contraction decomposition in unit disk graphs and algorithmic applications in parameterized complexity”" title="10.1145/3648594">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="item7940175" value="7940175" aria-label="mark item Zbl 07940175"></div> <div class="author"><a href="/authors/chybowska-sokol.joanna" title="Author Profile">Chybowska-Sokół, Joanna</a>; <a href="/authors/junosza-szaniawski.konstanty" title="Author Profile">Junosza-Szaniawski, Konstanty</a></div> <h3 class="title"> <a href="/7940175"><strong>Online coloring of disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7940175">Zbl 07940175</a> </h3> <div class="source"> <a href="/serials/735" title="Journal Profile">Theor. Comput. Sci.</a> <a href="/?q=in%3A520303" title="Articles in this Issue">1020, Article ID 114924, 18 p. (2024)</a>. </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 07940175" data-ciurl="/ci/07940175" data-biburl="/bibtex/07940175.bib" data-amsurl="/amsrefs/07940175.bib" data-xmlurl="/xml/07940175.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07940175.pdf" title="Zbl 07940175 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.2024.114924" aria-label="DOI for “Online coloring of disk graphs”" title="10.1016/j.tcs.2024.114924">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2206.14564"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="item7871847" value="7871847" aria-label="mark item Zbl 07871847"></div> <div class="author"><a href="/authors/nederlof.jesper" title="Author Profile">Nederlof, Jesper</a>; <a href="/authors/szilagyi.krisztina" title="Author Profile">Szilágyi, Krisztina</a></div> <h3 class="title"> <a href="/7871847"><strong>Algorithms and Turing kernels for detecting and counting small patterns in unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7871847">Zbl 07871847</a> </h3> <div class="source"> Fernau, Henning (ed.) et al., SOFSEM 2024: theory and practice of computer science. 49th international conference on current trends in theory and practice of computer science, SOFSEM 2024, Cochem, Germany, February 19–23, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14519, 413-426 (2024). </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%3A05C60" title="Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)">05C60</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%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A68Q27" title="Parameterized complexity, tractability and kernelization">68Q27</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 07871847" data-ciurl="/ci/07871847" data-biburl="/bibtex/07871847.bib" data-amsurl="/amsrefs/07871847.bib" data-xmlurl="/xml/07871847.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07871847.pdf" title="Zbl 07871847 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-031-52113-3_29" aria-label="DOI for “Algorithms and Turing kernels for detecting and counting small patterns in unit disk graphs”" title="10.1007/978-3-031-52113-3_29">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2312.06377"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="item7785745" value="7785745" aria-label="mark item Zbl 1530.05104"></div> <div class="author"><a href="/authors/baumann.alexander" title="Author Profile">Baumann, Alexander</a>; <a href="/authors/kaplan.haim" title="Author Profile">Kaplan, Haim</a>; <a href="/authors/klost.katharina" title="Author Profile">Klost, Katharina</a>; <a href="/authors/knorr.kristin" title="Author Profile">Knorr, Kristin</a>; <a href="/authors/mulzer.wolfgang-johann-heinrich" title="Author Profile">Mulzer, Wolfgang</a>; <a href="/authors/roditty.liam" title="Author Profile">Roditty, Liam</a>; <a href="/authors/seiferth.paul" title="Author Profile">Seiferth, Paul</a></div> <h3 class="title"> <a href="/1530.05104"><strong>Dynamic connectivity in disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1530.05104">Zbl 1530.05104</a> </h3> <div class="source"> <a href="/serials/1119" title="Journal Profile">Discrete Comput. Geom.</a> <a href="/?q=in%3A506681" title="Articles in this Issue">71, No. 1, 214-277 (2024)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C40" title="Connectivity">05C40</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%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%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 1530.05104" data-ciurl="/ci/07785745" data-biburl="/bibtex/07785745.bib" data-amsurl="/amsrefs/07785745.bib" data-xmlurl="/xml/07785745.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07785745.pdf" title="Zbl 1530.05104 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-023-00621-x" aria-label="DOI for “Dynamic connectivity in disk graphs”" title="10.1007/s00454-023-00621-x">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2106.14935"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="item7679988" value="7679988" aria-label="mark item Zbl 1543.68305"></div> <div class="author"><a href="/authors/wang.caixia" title="Author Profile">Wang, Cai-Xia</a>; <a href="/authors/?q=ai%3Ayang.yu.10%7Cyang.yu.5%7Cyang.yu.6" title="Author Profile">Yang, Yu</a>; <a href="/authors/xu.shoujun" title="Author Profile">Xu, Shou-Jun</a></div> <h3 class="title"> <a href="/1543.68305"><strong>Secure connected domination and secure total domination in unit disk graphs and rectangle graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1543.68305">Zbl 1543.68305</a> </h3> <div class="source"> <a href="/serials/735" title="Journal Profile">Theor. Comput. Sci.</a> <a href="/?q=in%3A495998" title="Articles in this Issue">957, Article ID 113824, 16 p. (2023)</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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</a> <a class="mono" href="/classification/?q=cc%3A05C69" title="Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)">05C69</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 1543.68305" data-ciurl="/ci/07679988" data-biburl="/bibtex/07679988.bib" data-amsurl="/amsrefs/07679988.bib" data-xmlurl="/xml/07679988.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07679988.pdf" title="Zbl 1543.68305 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.2023.113824" aria-label="DOI for “Secure connected domination and secure total domination in unit disk graphs and rectangle graphs”" title="10.1016/j.tcs.2023.113824">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="item7646897" value="7646897" aria-label="mark item Zbl 1512.68212"></div> <div class="author"><a href="/authors/esperet.louis" title="Author Profile">Esperet, Louis</a>; <a href="/authors/julliot.sebastien" title="Author Profile">Julliot, Sébastien</a>; <a href="/authors/de-mesmay.arnaud" title="Author Profile">de Mesmay, Arnaud</a></div> <h3 class="title"> <a href="/1512.68212"><strong>Distributed coloring and the local structure of unit-disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1512.68212">Zbl 1512.68212</a> </h3> <div class="source"> <a href="/serials/735" title="Journal Profile">Theor. Comput. Sci.</a> <a href="/?q=in%3A491980" title="Articles in this Issue">944, Article ID 113674, 18 p. (2023)</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%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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%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 1512.68212" data-ciurl="/ci/07646897" data-biburl="/bibtex/07646897.bib" data-amsurl="/amsrefs/07646897.bib" data-xmlurl="/xml/07646897.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07646897.pdf" title="Zbl 1512.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.1016/j.tcs.2022.12.024" aria-label="DOI for “Distributed coloring and the local structure of unit-disk graphs”" title="10.1016/j.tcs.2022.12.024">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2106.12322"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="item7849047" value="7849047" aria-label="mark item Zbl 07849047"></div> <div class="author"><a href="/authors/kaplan.haim" title="Author Profile">Kaplan, Haim</a>; <a href="/authors/kauer.alexander" title="Author Profile">Kauer, Alexander</a>; <a href="/authors/klost.katharina" title="Author Profile">Klost, Katharina</a>; <a href="/authors/knorr.kristin" title="Author Profile">Knorr, Kristin</a>; <a href="/authors/mulzer.wolfgang-johann-heinrich" title="Author Profile">Mulzer, Wolfgang</a>; <a href="/authors/roditty.liam" title="Author Profile">Roditty, Liam</a>; <a href="/authors/seiferth.paul" title="Author Profile">Seiferth, Paul</a></div> <h3 class="title"> <a href="/7849047"><strong>Dynamic connectivity in disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7849047">Zbl 07849047</a> </h3> <div class="source"> Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 49, 17 p. (2022). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C40" title="Connectivity">05C40</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%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%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 07849047" data-ciurl="/ci/07849047" data-biburl="/bibtex/07849047.bib" data-amsurl="/amsrefs/07849047.bib" data-xmlurl="/xml/07849047.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07849047.pdf" title="Zbl 07849047 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.2022.49" aria-label="DOI for “Dynamic connectivity in disk graphs”" title="10.4230/LIPIcs.SoCG.2022.49">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="item7849045" value="7849045" aria-label="mark item Zbl 07849045"></div> <div class="author"><a href="/authors/har-peled.sariel" title="Author Profile">Har-Peled, Sariel</a>; <a href="/authors/yang.everett" title="Author Profile">Yang, Everett</a></div> <h3 class="title"> <a href="/7849045"><strong>Approximation algorithms for maximum matchings in geometric intersection graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7849045">Zbl 07849045</a> </h3> <div class="source"> Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 47, 13 p. (2022). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68-XX" title="Computer science">68-XX</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 07849045" data-ciurl="/ci/07849045" data-biburl="/bibtex/07849045.bib" data-amsurl="/amsrefs/07849045.bib" data-xmlurl="/xml/07849045.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07849045.pdf" title="Zbl 07849045 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.2022.47" aria-label="DOI for “Approximation algorithms for maximum matchings in geometric intersection graphs”" title="10.4230/LIPIcs.SoCG.2022.47">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2201.01849"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="item7575080" value="7575080" aria-label="mark item Zbl 1537.68114"></div> <div class="author"><a href="/authors/bhore.sujoy-kumar" title="Author Profile">Bhore, Sujoy</a>; <a href="/authors/jana.satyabrata" title="Author Profile">Jana, Satyabrata</a>; <a href="/authors/pandit.supantha" title="Author Profile">Pandit, Supantha</a>; <a href="/authors/roy.sasanka" title="Author Profile">Roy, Sasanka</a></div> <h3 class="title"> <a href="/1537.68114"><strong>The balanced connected subgraph problem for geometric intersection graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1537.68114">Zbl 1537.68114</a> </h3> <div class="source"> <a href="/serials/735" title="Journal Profile">Theor. Comput. Sci.</a> <a href="/?q=in%3A485943" title="Articles in this Issue">929, 69-80 (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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</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> </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 1537.68114" data-ciurl="/ci/07575080" data-biburl="/bibtex/07575080.bib" data-amsurl="/amsrefs/07575080.bib" data-xmlurl="/xml/07575080.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07575080.pdf" title="Zbl 1537.68114 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.06.030" aria-label="DOI for “The balanced connected subgraph problem for geometric intersection graphs”" title="10.1016/j.tcs.2022.06.030">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1909.03872"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="item7547813" value="7547813" aria-label="mark item Zbl 1498.68367"></div> <div class="author"><a href="/authors/esperet.louis" title="Author Profile">Esperet, Louis</a>; <a href="/authors/julliot.sebastien" title="Author Profile">Julliot, Sébastien</a>; <a href="/authors/de-mesmay.arnaud" title="Author Profile">de Mesmay, Arnaud</a></div> <h3 class="title"> <a href="/1498.68367"><strong>Distributed coloring and the local structure of unit-disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1498.68367">Zbl 1498.68367</a> </h3> <div class="source"> Gąsieniec, Leszek (ed.) et al., Algorithms for sensor systems. 17th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2021, Lisbon, Portugal, September 9–10, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12961, 61-75 (2021). </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%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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%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> </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 1498.68367" data-ciurl="/ci/07547813" data-biburl="/bibtex/07547813.bib" data-amsurl="/amsrefs/07547813.bib" data-xmlurl="/xml/07547813.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07547813.pdf" title="Zbl 1498.68367 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-89240-1_5" aria-label="DOI for “Distributed coloring and the local structure of unit-disk graphs”" title="10.1007/978-3-030-89240-1_5">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2106.12322"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="item7467603" value="7467603" aria-label="mark item Zbl 07467603"></div> <div class="author"><a href="/authors/johnson.matthew" title="Author Profile">Johnson, Matthew</a>; <a href="/authors/paulusma.daniel" title="Author Profile">Paulusma, Daniël</a>; <a href="/authors/van-leeuwen.erik-jan" title="Author Profile">van Leeuwen, Erik Jan</a></div> <h3 class="title"> <a href="/7467603"><strong>What graphs are $2$-dot product graphs?</strong></a> <i>(English)</i> <a class="label nowrap" href="/7467603">Zbl 07467603</a> </h3> <div class="source"> <a href="/serials/1372" title="Journal Profile">Int. J. Comput. Geom. Appl.</a> <a href="/?q=in%3A475961" title="Articles in this Issue">31, No. 1, 1-16 (2021)</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> </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 07467603" data-ciurl="/ci/07467603" data-biburl="/bibtex/07467603.bib" data-amsurl="/amsrefs/07467603.bib" data-xmlurl="/xml/07467603.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07467603.pdf" title="Zbl 07467603 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/S0218195921500011" aria-label="DOI for “What graphs are $2$-dot product graphs?”" title="10.1142/S0218195921500011">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://dro.dur.ac.uk/16184/1/16184.pdf" 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="item7430066" value="7430066" aria-label="mark item Zbl 1529.68311"></div> <div class="author"><a href="/authors/abu-affash.a-karim" title="Author Profile">Abu-Affash, A. Karim</a>; <a href="/authors/carmi.paz" title="Author Profile">Carmi, Paz</a>; <a href="/authors/maheshwari.anil" title="Author Profile">Maheshwari, Anil</a>; <a href="/authors/morin.pat" title="Author Profile">Morin, Pat</a>; <a href="/authors/smid.michiel-h-m" title="Author Profile">Smid, Michiel</a>; <a href="/authors/smorodinsky.shakhar" title="Author Profile">Smorodinsky, Shakhar</a></div> <h3 class="title"> <a href="/1529.68311"><strong>Approximating maximum diameter-bounded subgraph in unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1529.68311">Zbl 1529.68311</a> </h3> <div class="source"> <a href="/serials/1119" title="Journal Profile">Discrete Comput. Geom.</a> <a href="/?q=in%3A472420" title="Articles in this Issue">66, No. 4, 1401-1414 (2021)</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> <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 1529.68311" data-ciurl="/ci/07430066" data-biburl="/bibtex/07430066.bib" data-amsurl="/amsrefs/07430066.bib" data-xmlurl="/xml/07430066.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07430066.pdf" title="Zbl 1529.68311 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-021-00327-y" aria-label="DOI for “Approximating maximum diameter-bounded subgraph in unit disk graphs”" title="10.1007/s00454-021-00327-y">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://drops.dagstuhl.de/opus/volltexte/2018/8715/" 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="item7279071" value="7279071" aria-label="mark item Zbl 1493.68370"></div> <div class="author"><a href="/authors/diaz.josep" title="Author Profile">Díaz, Josep</a>; <a href="/authors/mcdiarmid.colin" title="Author Profile">McDiarmid, Colin</a>; <a href="/authors/mitsche.dieter" title="Author Profile">Mitsche, Dieter</a></div> <h3 class="title"> <a href="/1493.68370"><strong>Learning random points from geometric graphs or orderings.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1493.68370">Zbl 1493.68370</a> </h3> <div class="source"> <a href="/serials/1331" title="Journal Profile">Random Struct. Algorithms</a> <a href="/?q=in%3A451636" title="Articles in this Issue">57, No. 2, 339-370 (2020)</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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</a> <a class="mono" href="/classification/?q=cc%3A05C80" title="Random graphs (graph-theoretic aspects)">05C80</a> <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> </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 1493.68370" data-ciurl="/ci/07279071" data-biburl="/bibtex/07279071.bib" data-amsurl="/amsrefs/07279071.bib" data-xmlurl="/xml/07279071.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07279071.pdf" title="Zbl 1493.68370 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.1002/rsa.20922" aria-label="DOI for “Learning random points from geometric graphs or orderings”" title="10.1002/rsa.20922">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1809.09879"title="Note: arXiv document may differ from published version">arXiv</a> <a class="btn btn-default btn-xs" type="button" href="https://hal.science/hal-02083934" title="Open Access at HAL">HAL </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="item7239082" value="7239082" aria-label="mark item Zbl 1452.68139"></div> <div class="author"><a href="/authors/liu.pengcheng" title="Author Profile">Liu, Pengcheng</a>; <a href="/authors/zhang.zhao" title="Author Profile">Zhang, Zhao</a>; <a href="/authors/huang.xiaohui" title="Author Profile">Huang, Xiaohui</a></div> <h3 class="title"> <a href="/1452.68139"><strong>Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1452.68139">Zbl 1452.68139</a> </h3> <div class="source"> <a href="/serials/735" title="Journal Profile">Theor. Comput. Sci.</a> <a href="/?q=in%3A452371" title="Articles in this Issue">836, 59-64 (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%3A05C22" title="Signed and weighted graphs">05C22</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%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 1452.68139" data-ciurl="/ci/07239082" data-biburl="/bibtex/07239082.bib" data-amsurl="/amsrefs/07239082.bib" data-xmlurl="/xml/07239082.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07239082.pdf" title="Zbl 1452.68139 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.2020.06.020" aria-label="DOI for “Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs”" title="10.1016/j.tcs.2020.06.020">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="item7902011" value="7902011" aria-label="mark item Zbl 1547.68594"></div> <div class="author"><a href="/authors/felsner.stefan" title="Author Profile">Felsner, Stefan</a>; <a href="/authors/rote.gunter" title="Author Profile">Rote, Günter</a></div> <h3 class="title"> <a href="/1547.68594"><strong>On primal-dual circle representations.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1547.68594">Zbl 1547.68594</a> </h3> <div class="source"> Fineman, Jeremy T. (ed.) et al., 2nd symposium on simplicity in algorithms. SOSA 2019, January 8–9, 2019, San Diego, CA, USA. Co-located with the 30th ACM-SIAM symposium on discrete algorithms (SODA 2019). Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 69, Article 8, 18 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%3A05C10" title="Planar graphs; geometric and topological aspects of graph theory">05C10</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%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 1547.68594" data-ciurl="/ci/07902011" data-biburl="/bibtex/07902011.bib" data-amsurl="/amsrefs/07902011.bib" data-xmlurl="/xml/07902011.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07902011.pdf" title="Zbl 1547.68594 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/OASIcs.SOSA.2019.8" aria-label="DOI for “On primal-dual circle representations”" title="10.4230/OASIcs.SOSA.2019.8">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="item7264050" value="7264050" aria-label="mark item Zbl 1444.68152"></div> <div class="author"><a href="/authors/ono.hirotaka.1" title="Author Profile">Ono, Hirotaka</a>; <a href="/authors/yamanaka.hisato" title="Author Profile">Yamanaka, Hisato</a></div> <h3 class="title"> <a href="/1444.68152"><strong>A 116/13-approximation algorithm for $L(2,1)$-labeling of unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1444.68152">Zbl 1444.68152</a> </h3> <div class="source"> Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 379-391 (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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</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 1444.68152" data-ciurl="/ci/07264050" data-biburl="/bibtex/07264050.bib" data-amsurl="/amsrefs/07264050.bib" data-xmlurl="/xml/07264050.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07264050.pdf" title="Zbl 1444.68152 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-10801-4_30" aria-label="DOI for “A 116/13-approximation algorithm for $L(2,1)$-labeling of unit disk graphs”" title="10.1007/978-3-030-10801-4_30">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="item7200286" value="7200286" aria-label="mark item Zbl 1434.68347"></div> <div class="author"><a href="/authors/bhore.sujoy-kumar" title="Author Profile">Bhore, Sujoy</a>; <a href="/authors/jana.satyabrata" title="Author Profile">Jana, Satyabrata</a>; <a href="/authors/pandit.supantha" title="Author Profile">Pandit, Supantha</a>; <a href="/authors/roy.sasanka" title="Author Profile">Roy, Sasanka</a></div> <h3 class="title"> <a href="/1434.68347"><strong>Balanced connected subgraph problem in geometric intersection graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1434.68347">Zbl 1434.68347</a> </h3> <div class="source"> Li, Yingshu (ed.) et al., Combinatorial optimization and applications. 13th international conference, COCOA 2019, Xiamen, China, December 13–15, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11949, 56-68 (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%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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%3A68Q17" title="Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)">68Q17</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 1434.68347" data-ciurl="/ci/07200286" data-biburl="/bibtex/07200286.bib" data-amsurl="/amsrefs/07200286.bib" data-xmlurl="/xml/07200286.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07200286.pdf" title="Zbl 1434.68347 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-36412-0_5" aria-label="DOI for “Balanced connected subgraph problem in geometric intersection graphs”" title="10.1007/978-3-030-36412-0_5">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1909.03872"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="item7044571" value="7044571" aria-label="mark item Zbl 1407.05166"></div> <div class="author"><a href="/authors/fitch.matthew" title="Author Profile">Fitch, Matthew</a></div> <h3 class="title"> <a href="/1407.05166"><strong>Implicit representation conjecture for semi-algebraic graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1407.05166">Zbl 1407.05166</a> </h3> <div class="source"> <a href="/serials/68" title="Journal Profile">Discrete Appl. Math.</a> <a href="/?q=in%3A431496" title="Articles in this Issue">259, 53-62 (2019)</a>. </div><div class="classification"> MSC:  <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 1407.05166" data-ciurl="/ci/07044571" data-biburl="/bibtex/07044571.bib" data-amsurl="/amsrefs/07044571.bib" data-xmlurl="/xml/07044571.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07044571.pdf" title="Zbl 1407.05166 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.dam.2018.11.030" aria-label="DOI for “Implicit representation conjecture for semi-algebraic graphs”" title="10.1016/j.dam.2018.11.030">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1803.01882"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="item7236428" value="7236428" aria-label="mark item Zbl 1489.68185"></div> <div class="author"><a href="/authors/chan.timothy-m-y" title="Author Profile">Chan, Timothy M.</a>; <a href="/authors/skrepetos.dimitrios" title="Author Profile">Skrepetos, Dimitrios</a></div> <h3 class="title"> <a href="/1489.68185"><strong>Approximate shortest paths and distance oracles in weighted unit-disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1489.68185">Zbl 1489.68185</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 24, 13 p. (2018). </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%3A05C10" title="Planar graphs; geometric and topological aspects of graph theory">05C10</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%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</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 1489.68185" data-ciurl="/ci/07236428" data-biburl="/bibtex/07236428.bib" data-amsurl="/amsrefs/07236428.bib" data-xmlurl="/xml/07236428.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07236428.pdf" title="Zbl 1489.68185 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.24" aria-label="DOI for “Approximate shortest paths and distance oracles in weighted unit-disk graphs”" title="10.4230/LIPIcs.SoCG.2018.24">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="item7236406" value="7236406" aria-label="mark item Zbl 1489.68335"></div> <div class="author"><a href="/authors/abu-affash.a-karim" title="Author Profile">Abu-Affash, A. Karim</a>; <a href="/authors/carmi.paz" title="Author Profile">Carmi, Paz</a>; <a href="/authors/maheshwari.anil" title="Author Profile">Maheshwari, Anil</a>; <a href="/authors/morin.pat" title="Author Profile">Morin, Pat</a>; <a href="/authors/smid.michiel-h-m" title="Author Profile">Smid, Michiel</a>; <a href="/authors/smorodinsky.shakhar" title="Author Profile">Smorodinsky, Shakhar</a></div> <h3 class="title"> <a href="/1489.68335"><strong>Approximating maximum diameter-bounded subgraph in unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1489.68335">Zbl 1489.68335</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 2, 12 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%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> <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 1489.68335" data-ciurl="/ci/07236406" data-biburl="/bibtex/07236406.bib" data-amsurl="/amsrefs/07236406.bib" data-xmlurl="/xml/07236406.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07236406.pdf" title="Zbl 1489.68335 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.2" aria-label="DOI for “Approximating maximum diameter-bounded subgraph in unit disk graphs”" title="10.4230/LIPIcs.SoCG.2018.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="item7072464" value="7072464" aria-label="mark item Zbl 1414.05093"></div> <div class="author"><a href="/authors/kobylkin.k-s" title="Author Profile">Kobylkin, K. S.</a></div> <h3 class="title"> <a href="/1414.05093"><strong>Computational complexity for the problem of optimal intersection of straight line segments by disks.</strong></a> <i>(English. Russian original)</i> <a class="label nowrap" href="/1414.05093">Zbl 1414.05093</a> </h3> <div class="source"> <a href="/serials/4210" title="Journal Profile">Proc. Steklov Inst. Math.</a> <a href="/?q=in%3A432682" title="Articles in this Issue">303, Suppl. 1, S146-S155 (2018)</a>; translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 23, No. 3, 171-181 (2017). </div><div class="classification"> MSC:  <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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</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 1414.05093" data-ciurl="/ci/07072464" data-biburl="/bibtex/07072464.bib" data-amsurl="/amsrefs/07072464.bib" data-xmlurl="/xml/07072464.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07072464.pdf" title="Zbl 1414.05093 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.1134/S0081543818090158" aria-label="DOI for “Computational complexity for the problem of optimal intersection of straight line segments by disks”" title="10.1134/S0081543818090158">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="item6984965" value="6984965" aria-label="mark item Zbl 1403.05045"></div> <div class="author"><a href="/authors/fekete.sandor-p" title="Author Profile">Fekete, Sándor P.</a>; <a href="/authors/keldenich.phillip" title="Author Profile">Keldenich, Phillip</a></div> <h3 class="title"> <a href="/1403.05045"><strong>Conflict-free coloring of intersection graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1403.05045">Zbl 1403.05045</a> </h3> <div class="source"> <a href="/serials/1372" title="Journal Profile">Int. J. Comput. Geom. Appl.</a> <a href="/?q=in%3A423271" title="Articles in this Issue">28, No. 3, 289-307 (2018)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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%3A68Q17" title="Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)">68Q17</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 1403.05045" data-ciurl="/ci/06984965" data-biburl="/bibtex/06984965.bib" data-amsurl="/amsrefs/06984965.bib" data-xmlurl="/xml/06984965.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06984965.pdf" title="Zbl 1403.05045 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/S0218195918500085" aria-label="DOI for “Conflict-free coloring of intersection graphs”" title="10.1142/S0218195918500085">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1709.03876"title="Note: arXiv document may differ from published version">arXiv</a> <a class="btn btn-default btn-xs" type="button" href="https://drops.dagstuhl.de/opus/volltexte/2017/8216/" 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="item6910737" value="6910737" aria-label="mark item Zbl 1394.05105"></div> <div class="author"><a href="/authors/atminas.aistis" title="Author Profile">Atminas, Aistis</a>; <a href="/authors/zamaraev.victor-a" title="Author Profile">Zamaraev, Viktor</a></div> <h3 class="title"> <a href="/1394.05105"><strong>On forbidden induced subgraphs for unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1394.05105">Zbl 1394.05105</a> </h3> <div class="source"> <a href="/serials/1119" title="Journal Profile">Discrete Comput. Geom.</a> <a href="/?q=in%3A405525" title="Articles in this Issue">60, No. 1, 57-97 (2018)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C75" title="Structural characterization of families of graphs">05C75</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%3A05C60" title="Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)">05C60</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 1394.05105" data-ciurl="/ci/06910737" data-biburl="/bibtex/06910737.bib" data-amsurl="/amsrefs/06910737.bib" data-xmlurl="/xml/06910737.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06910737.pdf" title="Zbl 1394.05105 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-018-9968-1" aria-label="DOI for “On forbidden induced subgraphs for unit disk graphs”" title="10.1007/s00454-018-9968-1">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1602.08148"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="item6890187" value="6890187" aria-label="mark item Zbl 1395.68341"></div> <div class="author"><a href="/authors/junosza-szaniawski.konstanty" title="Author Profile">Junosza-Szaniawski, Konstanty</a>; <a href="/authors/rzazewski.pawel" title="Author Profile">Rzążewski, Paweł</a>; <a href="/authors/sokol.joanna" title="Author Profile">Sokół, Joanna</a>; <a href="/authors/wesek.krzysztof" title="Author Profile">Wȩsek, Krzysztof</a></div> <h3 class="title"> <a href="/1395.68341"><strong>Online coloring and $L(2,1)$-labeling of unit disk intersection graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1395.68341">Zbl 1395.68341</a> </h3> <div class="source"> <a href="/serials/1220" title="Journal Profile">SIAM J. Discrete Math.</a> <a href="/?q=in%3A382396" title="Articles in this Issue">32, No. 2, 1335-1350 (2018)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68W27" title="Online algorithms; streaming algorithms">68W27</a> <a class="mono" href="/classification/?q=cc%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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%3A05C78" title="Graph labelling (graceful graphs, bandwidth, etc.)">05C78</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 1395.68341" data-ciurl="/ci/06890187" data-biburl="/bibtex/06890187.bib" data-amsurl="/amsrefs/06890187.bib" data-xmlurl="/xml/06890187.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06890187.pdf" title="Zbl 1395.68341 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/16M1097821" aria-label="DOI for “Online coloring and $L(2,1)$-labeling of unit disk intersection graphs”" title="10.1137/16M1097821">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="item7278036" value="7278036" aria-label="mark item Zbl 1457.05034"></div> <div class="author"><a href="/authors/fekete.sandor-p" title="Author Profile">Fekete, Sándor P.</a>; <a href="/authors/keldenich.phillip" title="Author Profile">Keldenich, Phillip</a></div> <h3 class="title"> <a href="/1457.05034"><strong>Conflict-free coloring of intersection graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1457.05034">Zbl 1457.05034</a> </h3> <div class="source"> Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 31, 12 p. (2017). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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%3A68Q17" title="Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)">68Q17</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 1457.05034" data-ciurl="/ci/07278036" data-biburl="/bibtex/07278036.bib" data-amsurl="/amsrefs/07278036.bib" data-xmlurl="/xml/07278036.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07278036.pdf" title="Zbl 1457.05034 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.ISAAC.2017.31" aria-label="DOI for “Conflict-free coloring of intersection graphs”" title="10.4230/LIPIcs.ISAAC.2017.31">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="item6917037" value="6917037" aria-label="mark item Zbl 1417.68226"></div> <div class="author"><a href="/authors/biro.csaba" title="Author Profile">Biró, Csaba</a>; <a href="/authors/bonnet.edouard" title="Author Profile">Bonnet, Édouard</a>; <a href="/authors/marx.daniel" title="Author Profile">Marx, Dániel</a>; <a href="/authors/miltzow.tillmann" title="Author Profile">Miltzow, Tillmann</a>; <a href="/authors/rzazewski.pawel" title="Author Profile">Rzążewski, Paweł</a></div> <h3 class="title"> <a href="/1417.68226"><strong>Fine-grained complexity of coloring unit disks and balls.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1417.68226">Zbl 1417.68226</a> </h3> <div class="source"> Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 18, 16 p. (2017). </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%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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%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 1417.68226" data-ciurl="/ci/06917037" data-biburl="/bibtex/06917037.bib" data-amsurl="/amsrefs/06917037.bib" data-xmlurl="/xml/06917037.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06917037.pdf" title="Zbl 1417.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.SoCG.2017.18" aria-label="DOI for “Fine-grained complexity of coloring unit disks and balls”" title="10.4230/LIPIcs.SoCG.2017.18">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="item6832562" value="6832562" aria-label="mark item Zbl 1423.68529"></div> <div class="author"><a href="/authors/abu-affash.a-karim" title="Author Profile">Abu-Affash, A. Karim</a>; <a href="/authors/carmi.paz" title="Author Profile">Carmi, Paz</a>; <a href="/authors/parush-tzur.anat" title="Author Profile">Parush Tzur, Anat</a></div> <h3 class="title"> <a href="/1423.68529"><strong>Strongly connected spanning subgraph for almost symmetric networks.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1423.68529">Zbl 1423.68529</a> </h3> <div class="source"> <a href="/serials/1372" title="Journal Profile">Int. J. Comput. Geom. Appl.</a> <a href="/?q=in%3A373795" title="Articles in this Issue">27, No. 3, 207-219 (2017)</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%3A05C40" title="Connectivity">05C40</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%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</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 1423.68529" data-ciurl="/ci/06832562" data-biburl="/bibtex/06832562.bib" data-amsurl="/amsrefs/06832562.bib" data-xmlurl="/xml/06832562.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06832562.pdf" title="Zbl 1423.68529 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/S0218195917500042" aria-label="DOI for “Strongly connected spanning subgraph for almost symmetric networks”" title="10.1142/S0218195917500042">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="item6782876" value="6782876" aria-label="mark item Zbl 1376.68053"></div> <div class="author"><a href="/authors/diaz.josep" title="Author Profile">Díaz, Josep</a>; <a href="/authors/mertzios.george-b" title="Author Profile">Mertzios, George B.</a></div> <h3 class="title"> <a href="/1376.68053"><strong>Minimum bisection is NP-hard on unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1376.68053">Zbl 1376.68053</a> </h3> <div class="source"> <a href="/serials/1143" title="Journal Profile">Inf. Comput.</a> <a href="/?q=in%3A370422" title="Articles in this Issue">256, 83-92 (2017)</a>. </div><div class="classification"> MSC:  <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%3A05C10" title="Planar graphs; geometric and topological aspects of graph theory">05C10</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 1376.68053" data-ciurl="/ci/06782876" data-biburl="/bibtex/06782876.bib" data-amsurl="/amsrefs/06782876.bib" data-xmlurl="/xml/06782876.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06782876.pdf" title="Zbl 1376.68053 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.ic.2017.04.010" aria-label="DOI for “Minimum bisection is NP-hard on unit disk graphs”" title="10.1016/j.ic.2017.04.010">DOI</a> <a class="btn btn-default btn-xs" type="button" href="http://dro.dur.ac.uk/19737/1/19737.pdf" 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="item6778712" value="6778712" aria-label="mark item Zbl 1417.68151"></div> <div class="author"><a href="/authors/chan.timothy-m-y" title="Author Profile">Chan, Timothy M.</a>; <a href="/authors/skrepetos.dimitrios" title="Author Profile">Skrepetos, Dimitrios</a></div> <h3 class="title"> <a href="/1417.68151"><strong>All-pairs shortest paths in geometric intersection graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1417.68151">Zbl 1417.68151</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, 253-264 (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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</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%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 1417.68151" data-ciurl="/ci/06778712" data-biburl="/bibtex/06778712.bib" data-amsurl="/amsrefs/06778712.bib" data-xmlurl="/xml/06778712.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06778712.pdf" title="Zbl 1417.68151 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_22" aria-label="DOI for “All-pairs shortest paths in geometric intersection graphs”" title="10.1007/978-3-319-62127-2_22">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://jocg.org/index.php/jocg/article/view/3068" 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="item6747562" value="6747562" aria-label="mark item Zbl 1369.68269"></div> <div class="author"><a href="/authors/evans.william-s" title="Author Profile">Evans, William</a>; <a href="/authors/van-garderen.mereke" title="Author Profile">Van Garderen, Mereke</a>; <a href="/authors/loffler.maarten" title="Author Profile">Löffler, Maarten</a>; <a href="/authors/polishchuk.valentin" title="Author Profile">Polishchuk, Valentin</a></div> <h3 class="title"> <a href="/1369.68269"><strong>Recognizing a DOG is hard, but not when it is thin and unit.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1369.68269">Zbl 1369.68269</a> </h3> <div class="source"> Demaine, Erik D. (ed.) et al., 8th international conference on fun with algorithms, FUN 2016, La Maddalena, Italy, June 8–10, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-005-7). LIPIcs – Leibniz International Proceedings in Informatics 49, Article 16, 12 p. (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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</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%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 1369.68269" data-ciurl="/ci/06747562" data-biburl="/bibtex/06747562.bib" data-amsurl="/amsrefs/06747562.bib" data-xmlurl="/xml/06747562.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06747562.pdf" title="Zbl 1369.68269 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.FUN.2016.16" aria-label="DOI for “Recognizing a DOG is hard, but not when it is thin and unit”" title="10.4230/LIPIcs.FUN.2016.16">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="item6683960" value="6683960" aria-label="mark item Zbl 1356.05026"></div> <div class="author"><a href="/authors/cabello.sergio" title="Author Profile">Cabello, Sergio</a>; <a href="/authors/jejcic.miha" title="Author Profile">Jejčič, Miha</a></div> <h3 class="title"> <a href="/1356.05026"><strong>Refining the hierarchies of classes of geometric intersection graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1356.05026">Zbl 1356.05026</a> </h3> <div class="source"> de Mier, Anna (ed.) et al., Discrete mathematical days. Extended abstracts of the 10th “Jornadas de matemática discreta y algorítmica” (JMDA), Barcelona, Spain, July 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 54, 223-228 (2016). </div><div class="classification"> MSC:  <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 1356.05026" data-ciurl="/ci/06683960" data-biburl="/bibtex/06683960.bib" data-amsurl="/amsrefs/06683960.bib" data-xmlurl="/xml/06683960.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06683960.pdf" title="Zbl 1356.05026 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.endm.2016.09.039" aria-label="DOI for “Refining the hierarchies of classes of geometric intersection graphs”" title="10.1016/j.endm.2016.09.039">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1603.08974"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="item6558488" value="6558488" aria-label="mark item Zbl 1332.05045"></div> <div class="author"><a href="/authors/hamenstadt.ursula" title="Author Profile">Hamenstädt, Ursula</a></div> <h3 class="title"> <a href="/1332.05045"><strong>Hyperbolic relatively hyperbolic graphs and disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1332.05045">Zbl 1332.05045</a> </h3> <div class="source"> <a href="/serials/4953" title="Journal Profile">Groups Geom. Dyn.</a> <a href="/?q=in%3A353632" title="Articles in this Issue">10, No. 1, 365-405 (2016)</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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</a> <a class="mono" href="/classification/?q=cc%3A20F65" title="Geometric group theory">20F65</a> <a class="mono" href="/classification/?q=cc%3A57M07" title="Topological methods in group theory">57M07</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 1332.05045" data-ciurl="/ci/06558488" data-biburl="/bibtex/06558488.bib" data-amsurl="/amsrefs/06558488.bib" data-xmlurl="/xml/06558488.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06558488.pdf" title="Zbl 1332.05045 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.4171/GGD/352" aria-label="DOI for “Hyperbolic relatively hyperbolic graphs and disk graphs”" title="10.4171/GGD/352">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1403.0910"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="item6487394" value="6487394" aria-label="mark item Zbl 1321.05167"></div> <div class="author"><a href="/authors/da-fonseca.guilherme-dias" title="Author Profile">Dias da Fonseca, Guilherme</a>; <a href="/authors/pereira-de-sa.vinicius-gusmao" title="Author Profile">Pereira de Sá, Vinícius Gusmão</a>; <a href="/authors/machado.raphael-carlos-santos" title="Author Profile">Santos Machado, Raphael Carlos</a>; <a href="/authors/herrera-de-figueiredo.celina-miraglia" title="Author Profile">Miraglia Herrera de Figueiredo, Celina</a></div> <h3 class="title"> <a href="/1321.05167"><strong>On the recognition of unit disk graphs and the distance geometry problem with ranges.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1321.05167">Zbl 1321.05167</a> </h3> <div class="source"> <a href="/serials/68" title="Journal Profile">Discrete Appl. Math.</a> <a href="/?q=in%3A348468" title="Articles in this Issue">197, 3-19 (2015)</a>. </div><div class="classification"> MSC:  <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%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> </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 1321.05167" data-ciurl="/ci/06487394" data-biburl="/bibtex/06487394.bib" data-amsurl="/amsrefs/06487394.bib" data-xmlurl="/xml/06487394.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06487394.pdf" title="Zbl 1321.05167 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.dam.2014.08.014" aria-label="DOI for “On the recognition of unit disk graphs and the distance geometry problem with ranges”" title="10.1016/j.dam.2014.08.014">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="item6435259" value="6435259" aria-label="mark item Zbl 1312.05041"></div> <div class="author"><a href="/authors/cabello.sergio" title="Author Profile">Cabello, Sergio</a>; <a href="/authors/jejcic.miha" title="Author Profile">Jejčič, Miha</a></div> <h3 class="title"> <a href="/1312.05041"><strong>Shortest paths in intersection graphs of unit disks.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1312.05041">Zbl 1312.05041</a> </h3> <div class="source"> <a href="/serials/1378" title="Journal Profile">Comput. Geom.</a> <a href="/?q=in%3A341047" title="Articles in this Issue">48, No. 4, 360-367 (2015)</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%3A05C38" title="Paths and cycles">05C38</a> <a class="mono" href="/classification/?q=cc%3A05C35" title="Extremal problems in graph theory">05C35</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%3A05C22" title="Signed and weighted graphs">05C22</a> <a class="mono" href="/classification/?q=cc%3A05C05" title="Trees">05C05</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 1312.05041" data-ciurl="/ci/06435259" data-biburl="/bibtex/06435259.bib" data-amsurl="/amsrefs/06435259.bib" data-xmlurl="/xml/06435259.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06435259.pdf" title="Zbl 1312.05041 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.2014.12.003" aria-label="DOI for “Shortest paths in intersection graphs of unit disks”" title="10.1016/j.comgeo.2014.12.003">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1402.4855"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="item6432455" value="6432455" aria-label="mark item Zbl 1311.05135"></div> <div class="author"><a href="/authors/soto.mauricio" title="Author Profile">Soto, Mauricio</a>; <a href="/authors/caro.christopher-thraves" title="Author Profile">Caro, Christopher Thraves</a></div> <h3 class="title"> <a href="/1311.05135"><strong>$p$-box: a new graph model.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1311.05135">Zbl 1311.05135</a> </h3> <div class="source"> <a href="/serials/2430" title="Journal Profile">Discrete Math. Theor. Comput. Sci.</a> <a href="/?q=in%3A341146" title="Articles in this Issue">17, No. 1, 169-186 (2015)</a>. </div><div class="classification"> MSC:  <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%3A05C76" title="Graph operations (line graphs, products, etc.)">05C76</a> <a class="mono" href="/classification/?q=cc%3A05C75" title="Structural characterization of families of graphs">05C75</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 1311.05135" data-ciurl="/ci/06432455" data-biburl="/bibtex/06432455.bib" data-amsurl="/amsrefs/06432455.bib" data-xmlurl="/xml/06432455.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06432455.pdf" title="Zbl 1311.05135 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://arxiv.org/abs/1306.1957"title="Note: arXiv document may differ from published version">arXiv</a> <a class="btn btn-default btn-xs" type="button" href="https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2508/0.html" 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="item6355319" value="6355319" aria-label="mark item Zbl 1426.68100"></div> <div class="author"><a href="/authors/diaz.josep" title="Author Profile">Díaz, Josep</a>; <a href="/authors/mertzios.george-b" title="Author Profile">Mertzios, George B.</a></div> <h3 class="title"> <a href="/1426.68100"><strong>Minimum bisection is NP-hard on unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1426.68100">Zbl 1426.68100</a> </h3> <div class="source"> Csuhaj-Varjú, Erzsébet (ed.) et al., Mathematical foundations of computer science 2014. 39th international symposium, MFCS 2014, Budapest, Hungary, August 25–29, 2014. Proceedings, Part II. Berlin: Springer. Lect. Notes Comput. Sci. 8635, 251-262 (2014). </div><div class="classification"> MSC:  <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%3A05C10" title="Planar graphs; geometric and topological aspects of graph theory">05C10</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 1426.68100" data-ciurl="/ci/06355319" data-biburl="/bibtex/06355319.bib" data-amsurl="/amsrefs/06355319.bib" data-xmlurl="/xml/06355319.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06355319.pdf" title="Zbl 1426.68100 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-662-44465-8_22" aria-label="DOI for “Minimum bisection is NP-hard on unit disk graphs”" title="10.1007/978-3-662-44465-8_22">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1404.0117"title="Note: arXiv document may differ from published version">arXiv</a> <a class="btn btn-default btn-xs" type="button" href="http://dro.dur.ac.uk/13476/" 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="item6470149" value="6470149" aria-label="mark item Zbl 1317.05049"></div> <div class="author"><a href="/authors/bruhn.henning" title="Author Profile">Bruhn, Henning</a></div> <h3 class="title"> <a href="/1317.05049"><strong>Colouring stability two unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1317.05049">Zbl 1317.05049</a> </h3> <div class="source"> <a href="/serials/3657" title="Journal Profile">Contrib. Discrete Math.</a> <a href="/?q=in%3A346962" title="Articles in this Issue">8, No. 2, 60-74 (2013)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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 1317.05049" data-ciurl="/ci/06470149" data-biburl="/bibtex/06470149.bib" data-amsurl="/amsrefs/06470149.bib" data-xmlurl="/xml/06470149.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06470149.pdf" title="Zbl 1317.05049 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://arxiv.org/abs/1110.0037"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="item6101511" value="6101511" aria-label="mark item Zbl 1301.05240"></div> <div class="author"><a href="/authors/kanj.iyad-a" title="Author Profile">Kanj, Iyad A.</a>; <a href="/authors/xia.ge" title="Author Profile">Xia, Ge</a></div> <h3 class="title"> <a href="/1301.05240"><strong>On certain geometric properties of the Yao-Yao graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1301.05240">Zbl 1301.05240</a> </h3> <div class="source"> Lin, Guohui (ed.), Combinatorial optimization and applications. 6th international conference, COCOA 2012, Banff, AB, Canada, August 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31769-9/pbk). Lecture Notes in Computer Science 7402, 223-233 (2012). </div><div class="classification"> MSC:  <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%3A68M10" title="Network design and communication in computer systems">68M10</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 1301.05240" data-ciurl="/ci/06101511" data-biburl="/bibtex/06101511.bib" data-amsurl="/amsrefs/06101511.bib" data-xmlurl="/xml/06101511.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06101511.pdf" title="Zbl 1301.05240 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-31770-5_20" aria-label="DOI for “On certain geometric properties of the Yao-Yao graphs”" title="10.1007/978-3-642-31770-5_20">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="item6014320" value="6014320" aria-label="mark item Zbl 1232.68061"></div> <div class="author"><a href="/authors/borodin.allan-b" title="Author Profile">Borodin, Allan</a>; <a href="/authors/ivan.ioana" title="Author Profile">Ivan, Ioana</a>; <a href="/authors/ye.yuli" title="Author Profile">Ye, Yuli</a>; <a href="/authors/zimny.bryce" title="Author Profile">Zimny, Bryce</a></div> <h3 class="title"> <a href="/1232.68061"><strong>On sum coloring and sum multi-coloring for restricted families of graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1232.68061">Zbl 1232.68061</a> </h3> <div class="source"> <a href="/serials/735" title="Journal Profile">Theor. Comput. Sci.</a> <a href="/?q=in%3A295595" title="Articles in this Issue">418, 1-13 (2012)</a>. </div><div class="classification"> MSC:  <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%3A05C15" title="Coloring of graphs and hypergraphs">05C15</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</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 1232.68061" data-ciurl="/ci/06014320" data-biburl="/bibtex/06014320.bib" data-amsurl="/amsrefs/06014320.bib" data-xmlurl="/xml/06014320.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06014320.pdf" title="Zbl 1232.68061 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.2011.11.010" aria-label="DOI for “On sum coloring and sum multi-coloring for restricted families of graphs”" title="10.1016/j.tcs.2011.11.010">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="item5618389" value="5618389" aria-label="mark item Zbl 1252.05214"></div> <div class="author"><a href="/authors/yan.chenyu" title="Author Profile">Yan, Chenyu</a>; <a href="/authors/xiang.yang.3" title="Author Profile">Xiang, Yang</a>; <a href="/authors/dragan.feodor-f" title="Author Profile">Dragan, Feodor F.</a></div> <h3 class="title"> <a href="/1252.05214"><strong>Compact and low delay routing labeling scheme for unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1252.05214">Zbl 1252.05214</a> </h3> <div class="source"> Dehne, Frank (ed.) et al., Algorithms and data structures. 11th international symposium, WADS 2009, Banff, Canada, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03366-7/pbk). Lecture Notes in Computer Science 5664, 566-577 (2009). </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%3A05C62" title="Graph representations (geometric and intersection representations, etc.)">05C62</a> <a class="mono" href="/classification/?q=cc%3A05C78" title="Graph labelling (graceful graphs, bandwidth, etc.)">05C78</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 1252.05214" data-ciurl="/ci/05618389" data-biburl="/bibtex/05618389.bib" data-amsurl="/amsrefs/05618389.bib" data-xmlurl="/xml/05618389.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05618389.pdf" title="Zbl 1252.05214 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-03367-4_49" aria-label="DOI for “Compact and low delay routing labeling scheme for unit disk graphs”" title="10.1007/978-3-642-03367-4_49">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="item5494811" value="5494811" aria-label="mark item Zbl 1202.05048"></div> <div class="author"><a href="/authors/wiese.andreas" title="Author Profile">Wiese, Andreas</a>; <a href="/authors/kranakis.evangelos" title="Author Profile">Kranakis, Evangelos</a></div> <h3 class="title"> <a href="/1202.05048"><strong>Local construction and coloring of spanners of location aware unit disk graphs (extended abstract).</strong></a> <i>(English)</i> <a class="label nowrap" href="/1202.05048">Zbl 1202.05048</a> </h3> <div class="source"> Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 372-383 (2008). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C15" title="Coloring of graphs and hypergraphs">05C15</a> <a class="mono" href="/classification/?q=cc%3A05C05" title="Trees">05C05</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> <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 1202.05048" data-ciurl="/ci/05494811" data-biburl="/bibtex/05494811.bib" data-amsurl="/amsrefs/05494811.bib" data-xmlurl="/xml/05494811.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05494811.pdf" title="Zbl 1202.05048 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-540-92248-3_33" aria-label="DOI for “Local construction and coloring of spanners of location aware unit disk graphs (extended abstract)”" title="10.1007/978-3-540-92248-3_33">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="item5250085" value="5250085" aria-label="mark item Zbl 1140.05314"></div> <div class="author"><a href="/authors/groshaus.marina-e" title="Author Profile">Groshaus, Marina</a>; <a href="/authors/szwarcfiter.jayme-luiz" title="Author Profile">Szwarcfiter, Jayme L.</a></div> <h3 class="title"> <a href="/1140.05314"><strong>Biclique-Helly graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1140.05314">Zbl 1140.05314</a> </h3> <div class="source"> <a href="/serials/1070" title="Journal Profile">Graphs Comb.</a> <a href="/?q=in%3A217082" title="Articles in this Issue">23, No. 6, 633-645 (2007)</a>. </div><div class="classification"> MSC:  <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%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 1140.05314" data-ciurl="/ci/05250085" data-biburl="/bibtex/05250085.bib" data-amsurl="/amsrefs/05250085.bib" data-xmlurl="/xml/05250085.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05250085.pdf" title="Zbl 1140.05314 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/s00373-007-0756-6" aria-label="DOI for “Biclique-Helly graphs”" title="10.1007/s00373-007-0756-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="item5212095" value="5212095" aria-label="mark item Zbl 1201.05090"></div> <div class="author"><a href="/authors/couture.mathieu" title="Author Profile">Couture, Mathieu</a>; <a href="/authors/barbeau.michel" title="Author Profile">Barbeau, Michel</a>; <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/kranakis.evangelos" title="Author Profile">Kranakis, Evangelos</a></div> <h3 class="title"> <a href="/1201.05090"><strong>Location oblivious distributed unit disk graph coloring.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1201.05090">Zbl 1201.05090</a> </h3> <div class="source"> Prencipe, Giuseppe (ed.) et al., Structural information and communication complexity. 14th international colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5–8, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72918-1/pbk). Lecture Notes in Computer Science 4474, 222-233 (2007). </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%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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%3A68W15" title="Distributed algorithms">68W15</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 1201.05090" data-ciurl="/ci/05212095" data-biburl="/bibtex/05212095.bib" data-amsurl="/amsrefs/05212095.bib" data-xmlurl="/xml/05212095.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05212095.pdf" title="Zbl 1201.05090 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-540-72951-8_18" aria-label="DOI for “Location oblivious distributed unit disk graph coloring”" title="10.1007/978-3-540-72951-8_18">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="item5212093" value="5212093" aria-label="mark item Zbl 1201.05091"></div> <div class="author"><a href="/authors/czyzowicz.jurek" title="Author Profile">Czyzowicz, Jurek</a>; <a href="/authors/dobrev.stefan" title="Author Profile">Dobrev, Stefan</a>; <a href="/authors/kranakis.evangelos" title="Author Profile">Kranakis, Evangelos</a>; <a href="/authors/opatrny.jaroslav" title="Author Profile">Opatrny, Jaroslav</a>; <a href="/authors/urrutia.jorge-l" title="Author Profile">Urrutia, Jorge</a></div> <h3 class="title"> <a href="/1201.05091"><strong>Local edge colouring of Yao-like subgraphs of unit disk graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1201.05091">Zbl 1201.05091</a> </h3> <div class="source"> Prencipe, Giuseppe (ed.) et al., Structural information and communication complexity. 14th international colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5–8, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72918-1/pbk). Lecture Notes in Computer Science 4474, 195-207 (2007). </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%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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 1201.05091" data-ciurl="/ci/05212093" data-biburl="/bibtex/05212093.bib" data-amsurl="/amsrefs/05212093.bib" data-xmlurl="/xml/05212093.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05212093.pdf" title="Zbl 1201.05091 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-540-72951-8_16" aria-label="DOI for “Local edge colouring of Yao-like subgraphs of unit disk graphs”" title="10.1007/978-3-540-72951-8_16">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="item5167756" value="5167756" aria-label="mark item Zbl 1120.68102"></div> <div class="author"><a href="/authors/agarwal.pankaj-kumar" title="Author Profile">Agarwal, Pankaj K.</a>; <a href="/authors/overmars.mark-h" title="Author Profile">Overmars, Mark</a>; <a href="/authors/sharir.micha" title="Author Profile">Sharir, Micha</a></div> <h3 class="title"> <a href="/1120.68102"><strong>Computing maximally separated sets in the plane.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1120.68102">Zbl 1120.68102</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A209112" title="Articles in this Issue">36, No. 3, 815-834 (2006)</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%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 1120.68102" data-ciurl="/ci/05167756" data-biburl="/bibtex/05167756.bib" data-amsurl="/amsrefs/05167756.bib" data-xmlurl="/xml/05167756.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05167756.pdf" title="Zbl 1120.68102 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/S0097539704446591" aria-label="DOI for “Computing maximally separated sets in the plane”" title="10.1137/S0097539704446591">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="item1879159" value="1879159" aria-label="mark item Zbl 1008.05053"></div> <div class="author"><a href="/authors/erlebach.thomas" title="Author Profile">Erlebach, Thomas</a>; <a href="/authors/fiala.jiri" title="Author Profile">Fiala, Jiri</a></div> <h3 class="title"> <a href="/1008.05053"><strong>On-line coloring of geometric intersection graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1008.05053">Zbl 1008.05053</a> </h3> <div class="source"> <a href="/serials/1378" title="Journal Profile">Comput. Geom.</a> <a href="/?q=in%3A86300" title="Articles in this Issue">23, No. 2, 243-255 (2002)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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%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 1008.05053" data-ciurl="/ci/01879159" data-biburl="/bibtex/01879159.bib" data-amsurl="/amsrefs/01879159.bib" data-xmlurl="/xml/01879159.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/01879159.pdf" title="Zbl 1008.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.1016/S0925-7721(02)00089-5" aria-label="DOI for “On-line coloring of geometric intersection graphs”" title="10.1016/S0925-7721(02)00089-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="item1591114" value="1591114" aria-label="mark item Zbl 0969.68118"></div> <div class="author"><a href="/authors/hlineny.petr" title="Author Profile">Hliněný, Petr</a>; <a href="/authors/kratochvil.jan" title="Author Profile">Kratochvíl, Jan</a></div> <h3 class="title"> <a href="/0969.68118"><strong>Representing graphs by disks and balls (a survey of recognition-complexity results).</strong></a> <i>(English)</i> <a class="label nowrap" href="/0969.68118">Zbl 0969.68118</a> </h3> <div class="source"> <a href="/serials/69" title="Journal Profile">Discrete Math.</a> <a href="/?q=in%3A73258" title="Articles in this Issue">229, No. 1-3, 101-124 (2001)</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%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 0969.68118" data-ciurl="/ci/01591114" data-biburl="/bibtex/01591114.bib" data-amsurl="/amsrefs/01591114.bib" data-xmlurl="/xml/01591114.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/01591114.pdf" title="Zbl 0969.68118 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(00)00204-1" aria-label="DOI for “Representing graphs by disks and balls (a survey of recognition-complexity results)”" title="10.1016/S0012-365X(00)00204-1">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="item1140201" value="1140201" aria-label="mark item Zbl 0894.68099"></div> <div class="author"><a href="/authors/breu.heinz" title="Author Profile">Breu, Heinz</a>; <a href="/authors/kirkpatrick.david-g" title="Author Profile">Kirkpatrick, David G.</a></div> <h3 class="title"> <a href="/0894.68099"><strong>Unit disk graph recognition is NP-hard.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0894.68099">Zbl 0894.68099</a> </h3> <div class="source"> <a href="/serials/1378" title="Journal Profile">Comput. Geom.</a> <a href="/?q=in%3A44310" title="Articles in this Issue">9, No. 1-2, 3-24 (1998)</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 0894.68099" data-ciurl="/ci/01140201" data-biburl="/bibtex/01140201.bib" data-amsurl="/amsrefs/01140201.bib" data-xmlurl="/xml/01140201.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/01140201.pdf" title="Zbl 0894.68099 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/S0925-7721(97)00014-X" aria-label="DOI for “Unit disk graph recognition is NP-hard”" title="10.1016/S0925-7721(97)00014-X">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=ut%3Adisk+intersection+graphs+st%3Ao" title="Open Access Documents">Open Access</a> (3) </li></ul> </div> <div class="filter filter-dt"> <h3 class="filter-caption">Document Type</h3> <ul><li> <a href="/?q=ut%3Adisk+intersection+graphs+dt%3Aj" title="Articles in Journals">Journal Articles</a> (29) </li><li> <a href="/?q=ut%3Adisk+intersection+graphs+dt%3Aa" title="Articles in Conference Proceedings and Collected Volumes">Collection Articles</a> (20) </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=ut%3Adisk+intersection+graphs+ai%3Acarmi.paz">Carmi, Paz</a> (4) </li><li> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aabu-affash.a-karim">Abu-Affash, A. Karim</a> (3) </li><li> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Adiaz.josep">Díaz, Josep</a> (3) </li><li> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Akranakis.evangelos">Kranakis, Evangelos Konstantinou</a> (3) </li><li> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Abhore.sujoy-kumar">Bhore, Sujoy Kumar</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Acabello.sergio">Cabello, Sergio</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Achan.timothy-m-y">Chan, Timothy Moon-Yew</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ade-mesmay.arnaud">De Mesmay, Arnaud</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aesperet.louis">Esperet, Louis</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Afekete.sandor-p">Fekete, Sándor P.</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ajana.satyabrata">Jana, Satyabrata</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ajejcic.miha">Jejčič, Miha</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ajulliot.sebastien">Julliot, Sébastien</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ajunosza-szaniawski.konstanty">Junosza-Szaniawski, Konstanty</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Akaplan.haim">Kaplan, Haim</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Akeldenich.phillip">Keldenich, Phillip</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aklost.katharina">Klost, Katharina</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aknorr.kristin">Knorr, Kristin</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Amaheshwari.anil">Maheshwari, Anil</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Amertzios.george-b">Mertzios, George B.</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Amorin.pat">Morin, Pat</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Amulzer.wolfgang-johann-heinrich">Mulzer, Wolfgang Johann Heinrich</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Anederlof.jesper">Nederlof, Jesper</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Apandit.supantha">Pandit, Supantha</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aroditty.liam">Roditty, Liam</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aroy.sasanka">Roy, Sasanka</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Arzazewski.pawel">Rzążewski, Paweł</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aseiferth.paul">Seiferth, Paul</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Askrepetos.dimitrios">Skrepetos, Dimitrios</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Asmid.michiel-h-m">Smid, Michiel H. M.</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Asmorodinsky.shakhar">Smorodinsky, Shakhar</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aszilagyi.krisztina">Szilágyi, Krisztina</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aagarwal.pankaj-kumar">Agarwal, Pankaj Kumar</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aatminas.aistis">Atminas, Aistis</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Abarbeau.michel">Barbeau, Michel</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Abaumann.alexander">Baumann, Alexander</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Abiro.csaba">Bíró, Csaba</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Abonnet.edouard">Bonnet, Edouard</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aborodin.allan-b">Borodin, Allan B.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Abose.prosenjit-k">Bose, Prosenjit K.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Abreu.heinz">Breu, Heinz</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Abruhn.henning">Bruhn, Henning</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Acaro.christopher-thraves">Caro, Christopher Thraves</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Achybowska-sokol.joanna">Chybowska-Sokół, Joanna</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Acouture.mathieu">Couture, Mathieu</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aczyzowicz.jurek">Czyzowicz, Jurek</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ada-fonseca.guilherme-dias">da Fonseca, Guilherme Dias</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Adobrev.stefan">Dobrev, Stefan</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Adragan.feodor-f">Dragan, Feodor F.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aerlebach.thomas">Erlebach, Thomas</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aevans.william-s">Evans, William S.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Afelsner.stefan">Felsner, Stefan</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Afiala.jiri">Fiala, Jiří</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Afitch.matthew">Fitch, Matthew</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Agroshaus.marina-e">Groshaus, Marina E.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ahamenstadt.ursula">Hamenstädt, Ursula</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ahar-peled.sariel">Har-Peled, Sariel</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aherrera-de-figueiredo.celina-miraglia">Herrera de Figueiredo, Celina Miraglia</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ahlineny.petr">Hliněný, Petr</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ahuang.xiaohui">Huang, Xiaohui</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aivan.ioana">Ivan, Ioana</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ajohnson.matthew">Johnson, Matthew</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Akanj.iyad-a">Kanj, Iyad A.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Akauer.alexander">Kauer, Alexander</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Akirkpatrick.david-g">Kirkpatrick, David G.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Akobylkin.k-s">Kobylkin, K. S.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Akratochvil.jan">Kratochvíl, Jan</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aliu.pengcheng">Liu, Pengcheng</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aloffler.maarten">Löffler, Maarten</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Amachado.raphael-carlos-santos">Machado, Raphael Carlos Santos</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Amarx.daniel">Marx, Dániel</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Amcdiarmid.colin">McDiarmid, Colin J. H.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Amiltzow.tillmann">Miltzow, Tillmann</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Amitsche.dieter">Mitsche, Dieter</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aono.hirotaka.1">Ono, Hirotaka</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aopatrny.jaroslav">Opatrny, Jaroslav</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aovermars.mark-h">Overmars, Mark H.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Apanolan.fahad">Panolan, Fahad</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aparush-tzur.anat">Parush Tzur, Anat</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Apaulusma.daniel">Paulusma, Daniël</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Apereira-de-sa.vinicius-gusmao">Pereira de Sá, Vinícius Gusmão</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Apolishchuk.valentin">Polishchuk, Valentin</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Arote.gunter">Rote, Günter</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Asaurabh.saket">Saurabh, Saket</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Asharir.micha">Sharir, Micha</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Asokol.joanna">Sokół, Joanna</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Asoto.mauricio">Soto, Mauricio</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aszwarcfiter.jayme-luiz">Szwarcfiter, Jayme Luiz</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Aurrutia.jorge-l">Urrutia Galicia, Jorge L.</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Avan-garderen.mereke">van Garderen, Mereke</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Avan-leeuwen.erik-jan">Van Leeuwen, Erik Jan</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Awang.caixia">Wang, Caixia</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Awesek.krzysztof">Węsek, Krzysztof</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Awiese.andreas">Wiese, Andreas</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Axia.ge">Xia, Ge</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Axiang.yang.3">Xiang, Yang</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Axu.shoujun">Xu, Shoujun</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ayamanaka.hisato">Yamanaka, Hisato</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ayan.chenyu">Yan, Chenyu</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+ai%3Ayang.everett">Yang, Everett</a> (1) </li><li class="more">and 5 more Authors</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=ut%3Adisk+intersection+graphs+se%3A735" title="Theoretical Computer Science">Theor. Comput. Sci. </a> (6)</li><li> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A1119" title="Discrete & Computational Geometry">Discrete Comput. Geom. </a> (3)</li><li> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A1372" title="International Journal of Computational Geometry & Applications">Int. J. Comput. Geom. Appl. </a> (3)</li><li> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A1378" title="Computational Geometry">Comput. Geom. </a> (3)</li><li> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A68" title="Discrete Applied Mathematics">Discrete Appl. Math. </a> (2)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A69" title="Discrete Mathematics">Discrete Math. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A483" title="Journal of Computer and System Sciences">J. Comput. Syst. Sci. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A706" title="SIAM Journal on Computing">SIAM J. Comput. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A1070" title="Graphs and Combinatorics">Graphs Comb. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A1143" title="Information and Computation">Inf. Comput. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A1220" title="SIAM Journal on Discrete Mathematics">SIAM J. Discrete Math. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A1331" title="Random Structures & Algorithms">Random Struct. Algorithms </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A2430" title="Discrete Mathematics and Theoretical Computer Science. DMTCS">Discrete Math. Theor. Comput. Sci. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A3657" title="Contributions to Discrete Mathematics">Contrib. Discrete Math. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A4210" title="Proceedings of the Steklov Institute of Mathematics">Proc. Steklov Inst. Math. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A4953" title="Groups, Geometry, and Dynamics">Groups Geom. Dyn. </a> (1)</li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+se%3A7104" title="ACM Transactions on Algorithms">ACM Trans. Algorithms </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=ut%3Adisk+intersection+graphs+py%3A2025">2025</a> (1) </li><li> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2024">2024</a> (4) </li><li> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2023">2023</a> (2) </li><li> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2022">2022</a> (3) </li><li> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2021">2021</a> (3) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2020">2020</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2019">2019</a> (4) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2018">2018</a> (6) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2017">2017</a> (5) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2016">2016</a> (3) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2015">2015</a> (3) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2014">2014</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2013">2013</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2012">2012</a> (2) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2009">2009</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2008">2008</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2007">2007</a> (3) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2006">2006</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2002">2002</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A2001">2001</a> (1) </li><li class="more"> <a href="/?q=ut%3Adisk+intersection+graphs+py%3A1998">1998</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=ut%3Adisk+intersection+graphs+cc%3A05" title="Combinatorics">05-XX </a> (44) </li><li> <a class="" href="/?q=ut%3Adisk+intersection+graphs+cc%3A68" title="Computer science">68-XX </a> (38) </li><li> <a class="" href="/?q=ut%3Adisk+intersection+graphs+cc%3A20" title="Group theory and generalizations">20-XX </a> (1) </li><li class="more"> <a class="" href="/?q=ut%3Adisk+intersection+graphs+cc%3A57" title="Manifolds and cell complexes">57-XX </a> (1) </li></ul> </div> <div class="filter filter-sw"><h3 class="filter-caption">Software</h3> <ul><li> <a href="/?q=ut%3Adisk+intersection+graphs+sw%3AKronFit">KronFit</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