English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Tools annual

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Presents the access of premium content as premium feature

Premium Content

Global: Zendy Plus annual

Global: Zendy Free Plan

Circle graphs are derived from the intersections of a set of chords. They have applications in VLSI design, bioinformatics, and chemistry. Some intractable problems on general graphs can be solved in polynomial time on circle graphs. As such, the study of circle graph algorithms has received attention. State-of-the-art algorithms for finding the maximum weight clique of a circle graph are very efficient when the graph is sparse. However, these algorithms require Θ(n) time when the graph is dense. We present an algorithm that is a factor of √ n faster for dense graphs in which many chord endpoints are shared. We also argue that these assumptions are practical. Submitted: June 2016 Reviewed: October 2016 Revised: October 2016 Accepted: February 2017 Final: February 2017 Published: April 2017 Article type: Concise paper Communicated by: S. Kobourov E-mail addresses: max.ward-graham@research.uwa.edu.au (MaxWard) gozzaa01@student.uwa.edu.au (Andrew Gozzard) amitava.datta@uwa.edu.au (Amitava Datta) 548 Max Ward et al. A Maximum Weight Clique Algorithm...

A Maximum Weight Clique Algorithm For Dense Circle Graphs With Many Shared Endpoints