Matches in SemOpenAlex for { <https://semopenalex.org/work/W2152280278> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2152280278 abstract "Minimum spanning tree problem is a very important problem in VLSI CAD. Given n points in a plane, a minimum spanning tree is a set of edges which connects all the points and has a minimum total length. A naive approach enumerates edges on all pairs of points and takes at least ω(n2) time. More efficient approaches find a minimum spanning tree only among edges in the Delaunay triangulation of the points. However, Delaunay triangulation is not well defined in rectilinear distance. In this paper, we first establish a framework for minimum spanning tree construction which is based on a general concept of spanning graphs. A spanning graph is a natural definition and not necessarily a Delaunay triangulation. Based on this framework, we then design an O(n log n) sweep-line algorithm to construct a rectilinear minimum spanning tree without using Delaunay triangulation." @default.
- W2152280278 created "2016-06-24" @default.
- W2152280278 creator A5014971200 @default.
- W2152280278 creator A5052779900 @default.
- W2152280278 creator A5084296010 @default.
- W2152280278 date "2001-01-01" @default.
- W2152280278 modified "2023-09-29" @default.
- W2152280278 title "Efficient minimum spanning tree construction without Delaunay triangulation" @default.
- W2152280278 cites W1963885981 @default.
- W2152280278 cites W2005314985 @default.
- W2152280278 cites W2026175709 @default.
- W2152280278 cites W2031671531 @default.
- W2152280278 cites W2035622528 @default.
- W2152280278 cites W2056839231 @default.
- W2152280278 cites W2070164574 @default.
- W2152280278 cites W2070991879 @default.
- W2152280278 cites W2125690626 @default.
- W2152280278 cites W2130894119 @default.
- W2152280278 cites W2142753649 @default.
- W2152280278 cites W2752885492 @default.
- W2152280278 doi "https://doi.org/10.1145/370155.370320" @default.
- W2152280278 hasPublicationYear "2001" @default.
- W2152280278 type Work @default.
- W2152280278 sameAs 2152280278 @default.
- W2152280278 citedByCount "19" @default.
- W2152280278 countsByYear W21522802782014 @default.
- W2152280278 countsByYear W21522802782015 @default.
- W2152280278 countsByYear W21522802782016 @default.
- W2152280278 countsByYear W21522802782017 @default.
- W2152280278 countsByYear W21522802782018 @default.
- W2152280278 countsByYear W21522802782020 @default.
- W2152280278 countsByYear W21522802782022 @default.
- W2152280278 countsByYear W21522802782023 @default.
- W2152280278 crossrefType "proceedings-article" @default.
- W2152280278 hasAuthorship W2152280278A5014971200 @default.
- W2152280278 hasAuthorship W2152280278A5052779900 @default.
- W2152280278 hasAuthorship W2152280278A5084296010 @default.
- W2152280278 hasBestOaLocation W21522802782 @default.
- W2152280278 hasConcept C114614502 @default.
- W2152280278 hasConcept C118615104 @default.
- W2152280278 hasConcept C121198538 @default.
- W2152280278 hasConcept C128321387 @default.
- W2152280278 hasConcept C13743678 @default.
- W2152280278 hasConcept C145685049 @default.
- W2152280278 hasConcept C167117609 @default.
- W2152280278 hasConcept C178609930 @default.
- W2152280278 hasConcept C199346575 @default.
- W2152280278 hasConcept C33923547 @default.
- W2152280278 hasConcept C39969762 @default.
- W2152280278 hasConcept C41008148 @default.
- W2152280278 hasConcept C63645285 @default.
- W2152280278 hasConcept C64271015 @default.
- W2152280278 hasConcept C64331007 @default.
- W2152280278 hasConcept C65949645 @default.
- W2152280278 hasConcept C68010082 @default.
- W2152280278 hasConceptScore W2152280278C114614502 @default.
- W2152280278 hasConceptScore W2152280278C118615104 @default.
- W2152280278 hasConceptScore W2152280278C121198538 @default.
- W2152280278 hasConceptScore W2152280278C128321387 @default.
- W2152280278 hasConceptScore W2152280278C13743678 @default.
- W2152280278 hasConceptScore W2152280278C145685049 @default.
- W2152280278 hasConceptScore W2152280278C167117609 @default.
- W2152280278 hasConceptScore W2152280278C178609930 @default.
- W2152280278 hasConceptScore W2152280278C199346575 @default.
- W2152280278 hasConceptScore W2152280278C33923547 @default.
- W2152280278 hasConceptScore W2152280278C39969762 @default.
- W2152280278 hasConceptScore W2152280278C41008148 @default.
- W2152280278 hasConceptScore W2152280278C63645285 @default.
- W2152280278 hasConceptScore W2152280278C64271015 @default.
- W2152280278 hasConceptScore W2152280278C64331007 @default.
- W2152280278 hasConceptScore W2152280278C65949645 @default.
- W2152280278 hasConceptScore W2152280278C68010082 @default.
- W2152280278 hasLocation W21522802781 @default.
- W2152280278 hasLocation W21522802782 @default.
- W2152280278 hasOpenAccess W2152280278 @default.
- W2152280278 hasPrimaryLocation W21522802781 @default.
- W2152280278 hasRelatedWork W1547082951 @default.
- W2152280278 hasRelatedWork W2016523183 @default.
- W2152280278 hasRelatedWork W2041094480 @default.
- W2152280278 hasRelatedWork W2044096159 @default.
- W2152280278 hasRelatedWork W2059360098 @default.
- W2152280278 hasRelatedWork W2130873081 @default.
- W2152280278 hasRelatedWork W2152280278 @default.
- W2152280278 hasRelatedWork W2387385213 @default.
- W2152280278 hasRelatedWork W3099076662 @default.
- W2152280278 hasRelatedWork W2943635264 @default.
- W2152280278 isParatext "false" @default.
- W2152280278 isRetracted "false" @default.
- W2152280278 magId "2152280278" @default.
- W2152280278 workType "article" @default.