Back to Search
Start Over
The continuous center set of a network
- Source :
- Discrete Applied Mathematics, Discrete Applied Mathematics, Elsevier, 1991, 30, pp.181-195
- Publication Year :
- 1991
- Publisher :
- HAL CCSD, 1991.
-
Abstract
- The continuous radius of a network N is the minimum for all points of N (i.e., vertices or points on edges) of the maximum distance from x to any other point y of N.Any point of N remote from any other point of a distance not exceeding the continuous radius is a continuous center. The continuous center set of N is the union of all continuous centers.Properties of the continuous center set are studied and an algorithm is given to determine it, which requires O(m2log m) time and O(m) space in the worst case, m being the number of edges of N.
- Subjects :
- Graph center
021103 operations research
[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO]
Applied Mathematics
0211 other engineering and technologies
0102 computer and information sciences
02 engineering and technology
Radius
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
Space (mathematics)
01 natural sciences
Combinatorics
Set (abstract data type)
010201 computation theory & mathematics
Discrete Mathematics and Combinatorics
Point (geometry)
Center (algebra and category theory)
ComputingMilieux_MISCELLANEOUS
Mathematics
MathematicsofComputing_DISCRETEMATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Database :
- OpenAIRE
- Journal :
- Discrete Applied Mathematics, Discrete Applied Mathematics, Elsevier, 1991, 30, pp.181-195
- Accession number :
- edsair.doi.dedup.....f3447cc325daabb853aff6c9bbf5eefc